討論串[問題] 排列組合,相同物品分發制不同容器
共 11 篇文章
內容預覽:
求標題之演算法. 其實就是分堆啦. 假設有五個東西,分成三堆有幾種分法這樣. 1 1 3. 1 2 2. 2 1 2. 2 2 1. 1 3 1. 3 1 1. 沒有按照順序,不過需要列印出來的大概像這樣。. 因為是分到不同容器所以會有差別,所以內部是個SET而不是序列。相同的不能刪。. 謝謝!!.
(還有122個字)
內容預覽:
我原本的想法是把物品分成三堆各一個,然後剩下假如說是兩個. 用字典順序排出以後,找出個數 = 剩餘物品個數的SubSet. 加到原本的三堆裡面.... 您那個想法....是說先做出單一情況,然後在排列組合,有另外6種組合. 最後列出全部的意思嗎?. 不過列出單一情況這邊的演算法就卡住了Orz. 1
(還有47個字)
內容預覽:
這部份應該是簡單到不需要講的吧. 方法很明確,只看你程式會不會寫而已.. 對總和8來說,要分為三個數字,因為每個數字至少為1,所以每個數字最多填到6.. 所以這是六取三排列,但限定總和為8.. 所謂重複,是什麼重複,堆的重複或者是東西的重複?. 我以為你是拿那些東西雖然每個都相同,但彼此仍視為不同
(還有37個字)
內容預覽:
阿...用while寫的話,會跑到. 1 1 6. 1 2 5. 1 3 4. 2 1 5. 2 2 4. 2 3 3. 3 1 4 (重複了). 相等於 八個相同的東西分到三個相同的容器裡. 這好像只能列舉....(可能我數學比較爛). 所以變成每一次做出一種組合都要去判斷是否跟前面的組合有重複.
(還有526個字)