作者Lordaeron (Terry)
站内Programming
标题Re: [问题] 排列组合，相同物品分发制不同容器
时间Mon Apr 16 10:06:31 2012
※ 引述《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
1F：推 lovesnake:好像不错 不过数学有点差 还是列入 140.121.216.68 04/16 12:46
2F：→ lovesnake:待看书单就好XD 谢谢分享 140.121.216.68 04/16 12:46