thảo luận [Học Tập] Topic thuật toán

Vịt nướng đã nói:

Bác rảnh tay xem giúp em bài này luôn Xem tệp đính kèm 325730 em có nên sắp xếp dãy từ nhỏ đến lớn rồi vừa lặp vừa check điều kiện không ạ?

Nhấp để mở rộng...

Nipin đã nói:

chắn chắn phải sắp xếp rồi.
mà mấy bài này cơ bản, bạn nên tự nghĩ, hỏi thế này không khá được đâu

p/s: đề bài rác rưởi vãi, cấp số cộng là gì không thèm giải thích, làm tôi phải đi google. example cũng không rõ ràng, nhìn vào chả góp phần hiểu đề thêm tí nào.

bạn nên luyện đề thi acm, thú vị hơn thế này nhiều.

Nhấp để mở rộng...

realhaidinh đã nói:

Cấp số cộng học hồi toán lớp 11 rồi nên nó ko giải thích đó a

Nhấp để mở rộng...

Angelino đã nói:

Các bạn giải hộ mình bài này.

Cho số nguyên dương N và k. Tính số cách chia N thành k số nguyên dương nhỏ hơn.

Nhấp để mở rộng...

Bạn xây nhà bằng gỗ và bạn cần vật liệu từ một khu rừng gần đó. Tuy nhiên, bạn muốn tránh nạn phá rừng, vì vậy bạn quyết định đối với mỗi cây bạn chặt, bạn sẽ để những cây bên cạnh mọc lên, cho rừng thời gian phục hồi. Tuy nhiên, bạn vẫn cần nhiều gỗ nhất có thể, vì vậy bạn phải cẩn thận về những cây bạn chọn để đốn hạ.

Viết pickTrees, input là một mảng gồm N cây arr trong đó arr biểu thị lượng gỗ bạn có thể thu hoạch bằng cách chặt cây i. Nó sẽ trả lại số lượng gỗ tối đa bạn có thể thu hoạch trong khi tuân theo quy tắc bỏ qua cây bên cạnh:

Nhấp để mở rộng...

// chọn cây 0, 2, 4 => 1+3+5 = 9
int testResult5 = pickTrees(new int[] {1, 2, 3, 4, 5});
System.out.println(testResult5); // in ra 9

// chọn cây 1, 3 => 3+3 = 6
int testResult6 = pickTrees(new int[] {1, 3, 4, 3});
System.out.println(testResult6); // in ra 6

// chọn cây 0, 3 => 5 + 9 = 14
int testResult7 = pickTrees(new int[] {5, 1, 4, 9});
System.out.println(testResult7); // in ra 14

Nhấp để mở rộng...

Tóm lược đề bài: tìm mảng phụ subarray sao cho tổng các phẩn tử là lớn nhất trong tất cả các mảng phụ của arr và index của các phẩn tử này không được nằm liền kề nhau trong mảng chính arr. Chỉ được dùng duy nhất đệ quy (recursion) để giải

Nhấp để mở rộng...

Giam Doc EVN đã nói:

Có bài này bị bí, đăng lên voz hóng cao nhân.



Đề gốc bằng Tiếng Anh
Xem tệp đính kèm 382675

Nhấp để mở rộng...

lam vung lau lam đã nói:

Xem tệp đính kèm 382702

Nhấp để mở rộng...

Giam Doc EVN đã nói:

Có bài này bị bí, đăng lên voz hóng cao nhân.



Đề gốc bằng Tiếng Anh
Xem tệp đính kèm 382675

Nhấp để mở rộng...

Java:

public static int pickTreesRecur(int[] arr, int i, int n) {
   if(i >= n)
      return 0;
   else {
      int currentTree = pickTreesRecur(arr, i+1, n);
      int nextTree = pickTreesRecur(arr, i+2, n);
      int totalTree = arr[i] + nextTree;
      int maxWood = Math.max(totalTree, currentTree);
      return maxWood;
   }
  }


  public static int pickTrees(int[] arr) {
      return pickTreesRecur(arr, 0, arr.length);
  }

Nhấp để mở rộng...

lam vung lau lam đã nói:

Xem tệp đính kèm 382702

Nhấp để mở rộng...

Ngày Được Tự Do đã nói:

à Meta Language, nay vừa thấy bọn nó code như này có đuôi .ml

Nhấp để mở rộng...

Nipin đã nói:

ML là cả family, chứ code trên thì là F# mà.

nói code trên là .ml thì khác nào bảo java/javascript đều là C language.

Nhấp để mở rộng...

Ngày Được Tự Do đã nói:

tưởng mỗi ngôn ngữ có file đuôi riêng nữa, thế họ ML là tất cả là đuổi .ml à.

Nhấp để mở rộng...

Nipin đã nói:

thế mới tặng gạch mà. bạn nhìn thấy syntax giống lại bảo nó là ML đuôi .ml, trong khi code trên rõ ràng là F#.

F# là ml family nó syntax hơi giống các ngôn ngữ cùng họ thôi (kiểu như java javascript đều có khai báo vòng for hay if giống hệt c ấy), chứ có phải tương đương đâu.

// mà tôi cũng không chắc giờ có ngôn ngữ nào có đuôi là .ml luôn, bạn nào biết giúp với?

Nhấp để mở rộng...

Ngày Được Tự Do đã nói:

Xem tệp đính kèm 383966

vừa tra: Caml, Objetive Caml...

Nhấp để mở rộng...