討論串[問題] 排列組合,相同物品分發制不同容器
共 11 篇文章

推噓2(2推 0噓 5→)留言7則,0人參與, 最新作者yauhh (喲)時間13年前 (2012/04/14 04:11), 編輯資訊
0
0
0
內容預覽:
我初想一下以為我搞錯,但自己寫個程式算一下,結果可見我並沒有搞錯.. 這個小小的Erlang程式,內容說求一列資料L中取N個項目的結果:. -module(test).. -compile(export_all).. perms([], _) -> [[]];. perms(_, 0) -> [[]
(還有1152個字)

推噓1(1推 0噓 17→)留言18則,0人參與, 最新作者lovesnake (【忠犬攻一枚】)時間13年前 (2012/04/14 03:31), 編輯資訊
0
0
0
內容預覽:
阿...用while寫的話,會跑到. 1 1 6. 1 2 5. 1 3 4. 2 1 5. 2 2 4. 2 3 3. 3 1 4 (重複了). 相等於 八個相同的東西分到三個相同的容器裡. 這好像只能列舉....(可能我數學比較爛). 所以變成每一次做出一種組合都要去判斷是否跟前面的組合有重複.
(還有526個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者yauhh (喲)時間13年前 (2012/04/14 02:46), 編輯資訊
0
0
0
內容預覽:
這部份應該是簡單到不需要講的吧. 方法很明確,只看你程式會不會寫而已.. 對總和8來說,要分為三個數字,因為每個數字至少為1,所以每個數字最多填到6.. 所以這是六取三排列,但限定總和為8.. 所謂重複,是什麼重複,堆的重複或者是東西的重複?. 我以為你是拿那些東西雖然每個都相同,但彼此仍視為不同
(還有37個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者lovesnake (【忠犬攻一枚】)時間13年前 (2012/04/14 02:33), 編輯資訊
0
0
0
內容預覽:
我原本的想法是把物品分成三堆各一個,然後剩下假如說是兩個. 用字典順序排出以後,找出個數 = 剩餘物品個數的SubSet. 加到原本的三堆裡面.... 您那個想法....是說先做出單一情況,然後在排列組合,有另外6種組合. 最後列出全部的意思嗎?. 不過列出單一情況這邊的演算法就卡住了Orz. 1
(還有47個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者yauhh (喲)時間13年前 (2012/04/14 02:23), 編輯資訊
0
0
0
內容預覽:
看最後一句,猜你的方法有一點特殊性或限制,所以數量少於堆數的二倍才會成功.. 假設有八個東西要分三堆,你會先整理出. 1 1 6. 1 2 5. 1 3 4. ....... 這意思是說, 1 1 6 的情況,你要先隨便取一個,然後隨便取一個,然後剩下六個放到. 第三堆,這樣是一些組合. 1 2 5