[問題] 排列組合,相同物品分發制不同容器
求標題之演算法
其實就是分堆啦
假設有五個東西,分成三堆有幾種分法這樣
1 1 3
1 2 2
2 1 2
2 2 1
1 3 1
3 1 1
沒有按照順序,不過需要列印出來的大概像這樣。
因為是分到不同容器所以會有差別,所以內部是個SET而不是序列。相同的不能刪。
謝謝!!
已經想過很多方法,不過最終只做到東西的數量<堆數*2的時候才能成功。
大於的演算法始終想不出來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.216.68
推
04/14 01:14, , 1F
04/14 01:14, 1F
→
04/14 10:23, , 2F
04/14 10:23, 2F
→
04/14 10:24, , 3F
04/14 10:24, 3F
→
04/14 10:30, , 4F
04/14 10:30, 4F
→
04/14 10:33, , 5F
04/14 10:33, 5F
→
04/14 10:34, , 6F
04/14 10:34, 6F
突然想到....用遞迴似乎只能針對單一情況?
分三堆~分四堆的遞迴式好像不同?
這樣似乎不行Orz
我想求的演算法是適用於各種情形的~ N個物品分K堆 N > 0 、 K > 0
可能是我想不到,還請高手指點。
※ 編輯: lovesnake 來自: 140.121.216.68 (04/14 10:36)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 11 篇):