VimIy微民网,让世界倾听微民的声音! 设为首页 | 加入收藏 | 网站地图
当前位置:主页 > 大杂烩 >

【微民网里牛人多】谁能告诉我这道题用程序怎么做?

整理时间: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)

    
    
    

上一篇:有多少人坚信帝都的房价不会跌的?
下一篇:没有了
关于网站 | 网站声明 | 用户反馈 | 合作伙伴 | 联系我们
Copyright © 2012年2月8日