討論串[問題] 排列組合，相同物品分發制不同容器
共 11 篇文章
內容預覽:
恕刪. 看了 bob123 前輩的寫法，我總算搞懂這題是要做什麼了XD. 用 haskell 來寫大概像這樣. f :: [ Integer ] -> [ ( Integer , Integer , Integer ) ]. f x = [ ( x1 , y1 , z1 ) | x1 <- x ,
(還有587個字)
內容預覽:
問題為不同容器,相同物品 的 排列組合. 課本標準解法(這邊以物品數=8,3個不同容器來舉例). 8個相同物品 █ █ █ █ █ █ █ █ █. 2個分格線 | |. 以兩個分隔線把一堆一樣的東西切為3分. 所以這題先排分隔線的位置,再算容器內物品數. 此問題的解應為C(m-1,n-1) m=物
(還有387個字)
內容預覽:
我用了ruby寫了一個，不過看起來有點醜. def divide_array(array, num). result = Array.new(array[1..-1].combination(num-1).to_a.size) {. Array.new(num) { [] } }. offset =
(還有835個字)