【微民网里牛人多】谁能告诉我这道题用程序怎么做?
整理时间:2013-08-17 23:05 来源:www.vimiy.com 作者:编辑 点击:次
【楼主】2013-08-18 16:13
» 谁能告诉我这道题用程序怎么做?
将1000个球放入100个盒子,每一个盒子里至少有一个球,
将所有的放法的排列组合,打印出来。
1000和100,用变量M和 N表示。
语言不限 能出结果就行
哪位高人帮帮忙, 明天一早要交的啊
网友评论2013-08-18 16:17
没有人看啊 谁能帮帮忙啊
网友评论2013-08-18 16:18
楼主你是要可以随机产生一个结果还是全部结果 我感觉把全部结果打出来有点难
网友评论2013-08-18 16:23
全部啊。完全没有头绪
网友评论2013-08-18 16:24
没计算,凭直觉估计了一下,全打出来能打挺厚的一本书呢吧……
网友评论2013-08-18 16:26
先假设每一个盒子里都有一个球嘛
网友评论2013-08-18 16:26
Topic Post by xiangsoft (2013-08-18 16:13):
将1000个球放入100个盒子,每一个盒子里至少有一个球,<br/>将所有的放法的排列组合,打印出来。<br/>1000和100,用变量M和 N表示。<br/><br/>语言不限 能出结果就行<br/><br/>哪位高人帮帮忙, 明天一早要交的啊
请洽淸华版巜组合数学>>
网友评论2013-08-18 16:26
900拆成若干数(N)相加,0<N<101 ?
这N个数还得变着法子排队。
好像很多的样子。
网友评论2013-08-18 16:27
Reply to Reply Post by dewolf (2013-08-18 16:26)
不会啊
网友评论2013-08-18 16:44
Topic Post by xiangsoft (2013-08-18 16:13):
将1000个球放入100个盒子,每一个盒子里至少有一个球,
将所有的放法的排列组合,打印出来。
1000和100,用变量M和 N表示。
语言不限 能出结果就行
哪位高人帮帮忙, 明天一早要交的啊
说下我的思路吧,也没写代码验证对不对。
先想好排列方法有多少次,C(M+N-1,N-1)次应该没什么问题。
然后分批次来排列:
第1次N个盒子每个都放一个,
开始第i次循环,从剩下的M-N*i个球里面然后把再多一个球放入任意一个盒子的排列方式列出来,然后是多两个,依次,最后N个,完成一次循环。
一直循环到M-N*(i+1)<0结束。
然后把此时的i 做算式,把M-N*i的值的球数再丢到上面那个结果的排列方法里面列出新的排列, 两个合起来应该就是所有的排列方式了。
当然 结果集要用set类似的方式保存,不能取重复的。
大概就是这样吧。
网友评论2013-08-18 16:48
可怜的孩子
要是数学题 就写C(999,99)
要是C就写 "overflow"
要是java 就写"stack overflow"
要是python 就 print ("5964891523764242397887276334280413135734013602379668535148576604324416283117457014570977931715108445637429767151495292429957137700408009160242671127014753892045028632328321924704829494730078110898196186323722049530221186596526496160494735366753764597907003275708769239040000000000000000000000")
网友评论2013-08-18 16:51
楼主 刚才算了一下 总共排法有 1000C100*(100^900)种 写成十进制数大概是
63850511926305130236698511142022274281262900693853331776286816221524376994750901948920974351797699894319420811933446197797592213357065053890000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 个
楼主告诉我什么时候能打印完毕?
网友评论2013-08-18 16:53
悄悄问一下 球有编号么?意思就是1000个球是相同的不?
网友评论2013-08-18 16:54
Reply Post by Lynus (发表于:2013-08-18 16:51):
楼主 刚才算了一下 总共排法有 1000C100*(100^900)种 写成十进制数大概是
26340956046197021283240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000......
刷屏可耻!!
网友评论2013-08-18 17:02
球一样不。。 盒子一样不。。。
网友评论2013-08-18 17:17
啊,不会.....

网友评论2013-08-18 17:28
楼主你没把题目表达清楚吧
网友评论2013-08-18 17:36
c(999,99)...直接循环肯定溢出了,你这题考察的点好隐蔽
网友评论2013-08-18 17:39
Reply to Reply Post by Maytide (2013-08-18 17:28)
没有,我是照着原题复制粘贴的
网友评论2013-08-18 17:41
Reply to Reply Post by Lynus (2013-08-18 16:51)
碉堡了啊
一本辞海?
下一页(2)
LOL罗辑思维全国人大代表真三搞笑视频柳岩
Copyright © 2012年2月8日