Bài toán giải thuật đố vozer

Làm theo dãy con có tổng bằng k kèm theo 1 tí đánh dấu
Rõ ràng là đầu tiên phải tìm những kiện hàng có khối lượng sao cho tổng kl của 1 nhóm bằng m, sau đó lùi dần dần. Còn mã giả để cài đặt thì lên vnoi wiki phần qhđ nhé

via theNEXTvoz for iPhone

via theNEXTvoz for iPhone
thằng thớt ko đưa giới hạn dữ liệu, m <10^9, n <10.000 thì lại oẳng
 
dễ là dễ với bậc học, còn muốn giải phải sẵn trí nhớ trong đầu. Hồi xưa tôi cũng học thuật toán nhưng lâu k làm nên k giúp đc, tốn tgian đọc lại.

Tự dưng ko thể ngồi nghĩ ra phương pháp mà phải dùng thuật toán đã học hả thím
 
Tự dưng ko thể ngồi nghĩ ra phương pháp mà phải dùng thuật toán đã học hả thím
k phải "dùng thuật toán đã học" mà là "nhớ cách nghĩ ra thuật toán", mất phản xạ thì nghĩ ra tđn được. Như tôi hồi học thuật toán hăng vl nhưng giờ làm mô hình thì nhớ gì nữa đâu, muốn nhớ phải đọc lại sách :cold:
 
k phải "dùng thuật toán đã học" mà là "nhớ cách nghĩ ra thuật toán", mất phản xạ thì nghĩ ra tđn được. Như tôi hồi học thuật toán hăng vl nhưng giờ làm mô hình thì nhớ gì nữa đâu, muốn nhớ phải đọc lại sách :cold:

Thế 1 đứa chưa học môn thuật toán, hoặc 1 đứa C2 -C3 thông minh xíu có cơ nghĩ ra được bài này ko thím? Phải dùng tư duy tự nghĩ ra mới vui chứ
 
Thế 1 đứa chưa học môn thuật toán, hoặc 1 đứa C2 -C3 thông minh xíu có cơ nghĩ ra được bài này ko thím? Phải dùng tư duy tự nghĩ ra mới vui chứ
tất nhiên là có, nhưng viết mã thật bằng ngữ cụ thể ntn? Như tôi k nhớ đủ cú pháp nên bó tay :go: cái đó mới là cái khó, lúc học thì biết cách xử lí theo suy nghĩ của người, nghĩ là ngon, nhưng nhập làm sao để máy hiểu đúng ý người thì nhập sai.
 
1 dạng bài knapsack thôi mà, áp dụng quy hoạch động tí
ZBtnCkk.png
 
đù hỏi code coi dễ như thế nào thôi mà căng nhỉ. Thế giờ tao nói thẳng mày giải ngu vãi cả lòn đấy con trai ạ. Done.
Kiến thức t học được qhđ mấy năm cấp 3 đéo phải mang ra để thể hiện, nói nhanh cho nó tam giác. Còn nếu chỉ giải được bài này theo quay lui với tham lam thì bố cũng tiễn khách

via theNEXTvoz for iPhone
 
Kiến thức t học được qhđ mấy năm cấp 3 đéo phải mang ra để thể hiện, nói nhanh cho nó tam giác. Còn nếu chỉ giải được bài này theo quay lui với tham lam thì bố cũng tiễn khách

via theNEXTvoz for iPhone

chắc chỉ học đc mỗi chữ qhd chứ ngu như con bò bày đặt tiễn khách. Nếu học hành tử tế thì đọc chữ knapsack trên kia tự thấy mình ngu rồi xoá cmt đi, chứ m = max long thì cho mày lùi về chuồng chó luôn đi nhé :LOL:
 
Back
Top