【樓主】2013-08-18 16:13
» 誰能告訴我這道題用程序怎么做？
將1000個球放入100個盒子，每一個盒子里至少有一個球，
將所有的放法的排列組合，打印出來。
1000和100，用變量M和 N表示。
語言不限 能出結(jié)果就行
哪位高人幫幫忙， 明天一早要交的啊
網(wǎng)友評論2013-08-18 16:17
沒有人看啊 誰能幫幫忙啊
網(wǎng)友評論2013-08-18 16:18
樓主你是要可以隨機產(chǎn)生一個結(jié)果還是全部結(jié)果 我感覺把全部結(jié)果打出來有點難
網(wǎng)友評論2013-08-18 16:23
全部啊。完全沒有頭緒
網(wǎng)友評論2013-08-18 16:24
沒計算，憑直覺估計了一下，全打出來能打挺厚的一本書呢吧……
網(wǎng)友評論2013-08-18 16:26
先假設(shè)每一個盒子里都有一個球嘛
網(wǎng)友評論2013-08-18 16:26
Topic Post by xiangsoft (2013-08-18 16:13):
將1000個球放入100個盒子，每一個盒子里至少有一個球，<br/>將所有的放法的排列組合，打印出來。<br/>1000和100，用變量M和 N表示。<br/><br/>語言不限 能出結(jié)果就行<br/><br/>哪位高人幫幫忙， 明天一早要交的啊
請洽淸華版巜組合數(shù)學>>
網(wǎng)友評論2013-08-18 16:26
900拆成若干數(shù)(N)相加，0<N<101 ?
這N個數(shù)還得變著法子排隊。
好像很多的樣子。
網(wǎng)友評論2013-08-18 16:27
Reply to Reply Post by dewolf (2013-08-18 16:26)
不會啊
網(wǎng)友評論2013-08-18 16:44
Topic Post by xiangsoft (2013-08-18 16:13):
將1000個球放入100個盒子，每一個盒子里至少有一個球，
將所有的放法的排列組合，打印出來。
1000和100，用變量M和 N表示。
語言不限 能出結(jié)果就行
哪位高人幫幫忙， 明天一早要交的啊
說下我的思路吧，也沒寫代碼驗證對不對。
先想好排列方法有多少次，C(M+N-1，N-1)次應(yīng)該沒什么問題。
然后分批次來排列：
第1次N個盒子每個都放一個，
開始第i次循環(huán)，從剩下的M-N*i個球里面然后把再多一個球放入任意一個盒子的排列方式列出來，然后是多兩個，依次，最后N個，完成一次循環(huán)。
一直循環(huán)到M-N*(i+1)<0結(jié)束。
然后把此時的i 做算式，把M-N*i的值的球數(shù)再丟到上面那個結(jié)果的排列方法里面列出新的排列， 兩個合起來應(yīng)該就是所有的排列方式了。
當然 結(jié)果集要用set類似的方式保存，不能取重復的。
大概就是這樣吧。
網(wǎng)友評論2013-08-18 16:48
可憐的孩子
要是數(shù)學題 就寫C(999,99)
要是C就寫 "overflow"
要是java 就寫"stack overflow"
要是python 就 print ("5964891523764242397887276334280413135734013602379668535148576604324416283117457014570977931715108445637429767151495292429957137700408009160242671127014753892045028632328321924704829494730078110898196186323722049530221186596526496160494735366753764597907003275708769239040000000000000000000000")
網(wǎng)友評論2013-08-18 16:51
樓主 剛才算了一下 總共排法有 1000C100*(100^900)種 寫成十進制數(shù)大概是
63850511926305130236698511142022274281262900693853331776286816221524376994750901948920974351797699894319420811933446197797592213357065053890000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 個
樓主告訴我什么時候能打印完畢？
網(wǎng)友評論2013-08-18 16:53
悄悄問一下 球有編號么？意思就是1000個球是相同的不？
網(wǎng)友評論2013-08-18 16:54
Reply Post by Lynus (發(fā)表于：2013-08-18 16:51):
樓主 剛才算了一下 總共排法有 1000C100*(100^900)種 寫成十進制數(shù)大概是
26340956046197021283240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000......
刷屏可恥�。�
網(wǎng)友評論2013-08-18 17:02
球一樣不。。 盒子一樣不。。。
網(wǎng)友評論2013-08-18 17:17
啊，不會.....
網(wǎng)友評論2013-08-18 17:28
樓主你沒把題目表達清楚吧
網(wǎng)友評論2013-08-18 17:36
c(999，99)...直接循環(huán)肯定溢出了，你這題考察的點好隱蔽
網(wǎng)友評論2013-08-18 17:39
Reply to Reply Post by Maytide (2013-08-18 17:28)
沒有，我是照著原題復制粘貼的
網(wǎng)友評論2013-08-18 17:41
Reply to Reply Post by Lynus (2013-08-18 16:51)
碉堡了啊
一本辭海？
下一頁(2)
LOL羅輯思維全國人大代表真三搞笑視頻柳巖
