Re: [問題] 排列組合,相同物品分發制不同容器
※ 引述《lovesnake (【忠犬攻一枚】)》之銘言:
: 求標題之演算法
: 其實就是分堆啦
: 假設有五個東西,分成三堆有幾種分法這樣
: 1 1 3
: 1 2 2
: 2 1 2
: 2 2 1
: 1 3 1
: 3 1 1
: 沒有按照順序,不過需要列印出來的大概像這樣。
: 因為是分到不同容器所以會有差別,所以內部是個SET而不是序列。相同的不能刪。
: 謝謝!!
: 已經想過很多方法,不過最終只做到東西的數量<堆數*2的時候才能成功。
: 大於的演算法始終想不出來。
Donald Knuth 的vol 4 就在講這個topic 了, 花點小錢去買來看吧.
但你要有點數學的底子, 否則就累囉.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.59.250.101
推
04/16 12:46, , 1F
04/16 12:46, 1F
→
04/16 12:46, , 2F
04/16 12:46, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 11 之 11 篇):