討論串[問題] 排列組合,相同物品分發制不同容器
共 11 篇文章
首頁
上一頁
1
2
3
下一頁
尾頁

推噓1(1推 0噓 5→)留言6則,0人參與, 最新作者lovesnake (【忠犬攻一枚】)時間12年前 (2012/04/14 00:43), 編輯資訊
3
0
0
內容預覽:
求標題之演算法. 其實就是分堆啦. 假設有五個東西,分成三堆有幾種分法這樣. 1 1 3. 1 2 2. 2 1 2. 2 2 1. 1 3 1. 3 1 1. 沒有按照順序,不過需要列印出來的大概像這樣。. 因為是分到不同容器所以會有差別,所以內部是個SET而不是序列。相同的不能刪。. 謝謝!!.
(還有122個字)

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

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

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

推噓1(1推 0噓 17→)留言18則,0人參與, 最新作者lovesnake (【忠犬攻一枚】)時間12年前 (2012/04/14 11:31), 編輯資訊
1
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個字)
首頁
上一頁
1
2
3
下一頁
尾頁