Cộng ngẫu nhiên 1 dãy số để ra 1 kết quả cho trước.

[dazkangel]

Mấy dạng này phải dùng thuật toán vét cạn, công thức không làm được đâu bạn. GPE có mấy topic, bạn tìm chuỗi "tối ưu hóa cắt thép" sẽ thấy.

Vâng cám ơn anh

 

[VetMini]

Nếu bỏ cái điều kiện liên tiếp thì bài này giống bài toán tối ưu hóa cắt thép. Nếu vẫn muốn nó liên tiếp thì thôi, coi như tôi chưa nói gì.

Nếu muốn dùng thuật toán vét cạn thì cứ viẹc tìm hết những đáp án thoả điều kiện. Sau đó so sánh xem cái nào có nhiều phần tử liên tiếp nhất.
(Cần định nghĩa rõ như thế nào là nhiều liên tiếp)

 

[Hau151978]

Vét cạn với n giá trị ban đầu sẽ có 2^n-1 tập con, chắc với tầm 100 kiện hàng thì máy cũng đủ sức.
Sau khi ghép các kiện hàng cùng lô làm 1 được mảng A(1 to n), lấy k kiện hàng biểu diễn dạng mảng chỉ số tăng dần B(1 to k) với 1<= k <= n và B(i) là kiện hàng thứ i. Các kiện hàng gần nhau nhất có thể lấy tiêu chí B(k) - B(1) - k nhỏ nhất.

 

[huuthang_bd]

Vét cạn với n giá trị ban đầu sẽ có 2^n-1 tập con, chắc với tầm 100 kiện hàng thì máy cũng đủ sức.
Sau khi ghép các kiện hàng cùng lô làm 1 được mảng A(1 to n), lấy k kiện hàng biểu diễn dạng mảng chỉ số tăng dần B(1 to k) với 1<= k <= n và B(i) là kiện hàng thứ i. Các kiện hàng gần nhau nhất có thể lấy tiêu chí B(k) - B(1) - k nhỏ nhất.

2^n-1 mới chỉ là cách chọn tập con thứ nhất thôi bạn.

 

[Hau151978]

2^n-1 mới chỉ là cách chọn tập con thứ nhất thôi bạn.

Đúng rồi, sau khi tìm được tập con thứ nhất thì còn lại mảng mới và lại tìm tập con trên mảng này. Nói chung là vét cạn được chỉ có tối ưu về kết quả và tốc độ thì khó.

 

[tuanthuy1012]

bạn xem 1 số kết quả này xem sao nhé.

em chào bác. thật sự rất cám ơn bác đã nhiệt tình:
chắc đây là kết quả mà bác làm ra nhưng ý em không phải là vậy.!
ý em là khi trong bảng đó em sẽ nhóm đc 6 nhóm có tổng cột CBM là (74~75)
Mà không phải là tìm ra được tất cả bao nhiêu nhóm có tổng là (74~75) ạ.

Bài đã được tự động gộp: 12/6/18

Nếu bỏ cái điều kiện liên tiếp thì bài này giống bài toán tối ưu hóa cắt thép. Nếu vẫn muốn nó liên tiếp thì thôi, coi như tôi chưa nói gì.

thường em làm bằng tay sẽ làm theo từng đoạn và từ trên xg dưới. tất nhiên là sẽ có những chổ sẽ không thể liên tiếp được.
Bài của em nếu nhóm đc 1 nhóm cộng 2 ô hay 3 ,4,5... ô miễn sao tổng nằm trong khoảng (74-75) nếu nhóm đó hoàn thành
sẽ không liên quan đến những nhóm tiếp theo. nhóm tiếp theo chỉ là tính tổng những ô còn lại thôi ạ!

Bài đã được tự động gộp: 12/6/18

Cám ơn các bác đã nhiệt tình thảo luận:
Em hy vọng các bác tìm ra phương án tối ưu nhất để giúp e.
Bảng này em thường làm bằng tay cứ kéo tổng 2 ô hay 3,4... ô gì cũng được,miễn sao tổng nằm trong khoảng (74-75) là cho vào nhóm, nhóm này để riêng ra bên ngoài không liên quan đến bảng tổng nữa.
sau đó em tiếp tục làm như thế với nhưng ô còn lại đên lúc hết bảng thì thôi,
Lúc đầu khi làm cứ nghĩ nó đơn gian nhưng mất thời gian thôi. không ngờ muốn nhanh hơn cũng khó thật

 

[befaint]

@Chủ thớt

Nên chú ý đọc hết các bài trong thớt của mình, không nên bỏ xót bài nào.
Đoán chắc là người viết bài #18 đã làm xong lâu rồi, nhưng chẳng qua bạn có cần hay không và có biết cách hỏi/ xin hay không.

 

[tuanthuy1012]

Nên chú ý đọc hết các bài trong thớt của mình, không nên bỏ xót bài nào.
Đoán chắc là người viết bài #18 đã làm xong lâu rồi, nhưng chẳng qua bạn có cần hay không và có biết cách hỏi/ xin hay không.

em cũng có reply bài #18 của bác ấy mà.

 

[nlbx]

nếu tồn tại các vị trí (1, 2, 9) và (1, 3, 4) và (2, 5, 6, 7, 8, 9) đều thỏa mãn tổng nằm khoảng 74-75 thì ưu tiên lấy cụm nào.