[Bài tập Pascal] Tìm các tập số là tổng của một số?

#1

Tình hình là đang giải bài cho thằng em :smiley: mà chả biết làm. Thấy giống giống dạng quy hoạch động quá. À các tập sinh ra không cần thứ tự

Input:

3

Output:

1 1 1
1 2
3

1 Like
#2

Giải thuật lập trình của Lê Minh Hoàng có nguyên code + giải thích cẵn kẽ luôn ‘3’

#3

-_- bài toán kinh điển cơ bản :v đệ quy, quy hoạch động … làm được hết.

#4

Nếu thích code trâu bò thì làm kiểu liệt kê, chắc cũng được

#5

Ý tưởng đưa ra thì dễ lắm, mà pascal thì lâu rồi mình không dùng tới (từ năm 11 thì phải) :smiley: Nên không nhớ lắm.

mảng 2 chiều, công thứ arr[i][j] = arr[i -1] [j - 1] + arr[i -1] [j]

#6

OK,thanks. :)) ôn lại 1 tí là chỉnh được cho thằng em rồ

:smiley: mình không còn cuốn giải thuật của Lê Minh Hoàng nữa, không biết để đâu rồi

1 Like
#8

Hình như tam giac passcal dùng công thức tổ hợp đó Hoàng .

1 Like
#9

tam giác pascal chỉ để sinh ra các số đặc biệt trong tổ hợp thôi :smiley:

1 Like
#10

Lên mạng download về ấy anh, nhẹ lắm, mà dễ kiếm

1 Like
#11

cuốn ở trên mạng hình như không giống cuốn sách in đúng không nhỉ :smiley: có đọc qua một lần rồi, sài tạm cũng được

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?