看板 [ C_and_CPP ]
討論串[問題] 分割數問題 (n相同物放入m相同箱, 可空)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 分割數問題 (n相同物放入m相同箱, 可空)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ppc (Stand by me)時間14年前 (2012/01/24 04:04), 編輯資訊
0
0
1
內容預覽:
j < i => 球的數目(j)小於箱子數目(i) 所以一定有i-j個箱子一定沒有球. => 所以問題等於 j個球放入 j個箱子. => dp[i][j]=dp[j][j]. j >=i => 球的數目(j)多於箱子數目(i) 問題可拆解如下. => A: 每個箱子都放入一個球 問題變成 j-i個球
(還有246個字)
#1
[問題] 分割數問題 (n相同物放入m相同箱, 可空)
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者redsmallbo (紅色小波)時間14年前 (2012/01/23 21:08), 編輯資訊
0
0
1
內容預覽:
問題(Question)：. 這是"培養與鍛鍊 程式設計的邏輯腦"(一本書)中第71頁的題目:. 請求出將n個無法互相區別的物品分割成m個以下的方法之總數，. 以及除以M之後的餘數。. 原題目的文字敘述不是很好懂，. 可以將題目理解為:. 將n個相同物放入m個相同箱，允許有空箱的方法數s，. s除以
(還有696個字)
首頁
上一頁
1
下一頁
尾頁