[問題] 分堆問題

作者: 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