[问题] 分堆问题

楼主: ssd860505da (JAGER)   2016-08-21 00:50:50
大家好,我是新手^^
最近练习写程式时,常常写到一半就发现原来这有内建模组OAO!
虽然很像在做白工,不过过程中也学习到了不少
我写了一个排列组合的分堆问题,
就是将n个物体分成m组
也就是....
A1+A2+A3+....+Am=n的非负整数解(排组的H运算)
我想知道这有没有内建的function =v=?
作者: Sunal (SSSSSSSSSSSSSSSSSSSSSSS)   2016-08-21 02:45:00
整数分割?
作者: bigpigbigpig (To littlepig with love)   2016-08-21 08:44:00
内建:没有。先想想m个0和(n-1)个1有几种不同的排列更正:n个0和(m-1)个1方向正确,m,n不大的话,可用set来筛选不重复的排列有效率的解决方法看下面这篇:http://marknelson.us/2002/03/01/next-permutation
作者: alibuda174 (阿哩不达)   2016-08-21 11:33:00
这样有符合题意吗 http://pastebin.com/qvjx0Vqq

Links booklink

Contact Us: admin [ a t ] ucptt.com