Phân tích số N thành tổng của các số tự nhiên liên tiếp,liệt kê tất cả các cách có th

[11520145]

Lại thêm một bài không có giới hạn.

Mấy bài liệt kê kiểu này thường mình vét cạn là ok, đối với bài này thì vét O(n*2^m) liệt kê ra C(m,n) (tổ hợp chập n của m) cách, m là chiều dài dãy, n <= m <= 20.

Dạ điều kiện thì em nghĩ độ dài dãy số khoảng trăm mấy ngàn hoặc mấy trăm ngàn ạ - nếu không được thì nhiều nhất có thể là bao nhiêu anh

[09520019]

Dạ điều kiện thì em nghĩ độ dài dãy số khoảng trăm mấy ngàn hoặc mấy trăm ngàn ạ - nếu không được thì nhiều nhất có thể là bao nhiêu anh

Đã liệt kê tất cả các cách mà độ dài dãy số là mấy trăm ngàn mà em muốn chạy nhanh thì em nên chuyển qua khoa toán tin của trường ĐH KHTN đi em.

Để tính số cách thì ng` ta có công thức, và tính mẹo 1 cách nào đó, còn bắt buộc phải liệt kệ các cách đó thì trong TH nhanh nhất, thời gian liệt kê = số cách liệt kê
Số cách liệt kê lại là hàm có liên quan tới C(m,n) , mà đã liên quan tới C(m,n) thì không tránh khỏi độ phức tạp giai thừa.

[11520145]

Đã liệt kê tất cả các cách mà độ dài dãy số là mấy trăm ngàn mà em muốn chạy nhanh thì em nên chuyển qua khoa toán tin của trường ĐH KHTN đi em.

Để tính số cách thì ng` ta có công thức, và tính mẹo 1 cách nào đó, còn bắt buộc phải liệt kệ các cách đó thì trong TH nhanh nhất, thời gian liệt kê = số cách liệt kê
Số cách liệt kê lại là hàm có liên quan tới C(m,n) , mà đã liên quan tới C(m,n) thì không tránh khỏi độ phức tạp giai thừa.

Hà - Thanks Anh