| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1146 人关注过本帖
标题:超难题,蕃鸟莫进
只看楼主 加入收藏
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
有一个问题我还没明白,用递归方法来解这个题,数大的时候程序就死了,没有反应,但不是超出LONG范围的原因。在LONG内就会发生这个问题。程序如下:
long c(int n,int m){long x ;
if(m==1)return n;
if(n==m)return m;
x=c(n-1,m-1)+c(n-1,m),return x;}

myQQ::445750010
2005-03-11 10:14
时空之蕊
Rank: 2
等 级:新手上路
威 望:3
帖 子:691
专家分:0
注 册:2004-10-31
收藏
得分:0 
我不是高手但是数学学得还可以,simpley 写的我现在也不知道对不对忘记了怎么去迭代算组合了 ,不过数大的时候一个c(a,b)的调用将产生俩个c(aa,bb)的调用 如果原来为c(30,10)那么将按照指数来增长也就是起码是2的幂次方所以会很快的 耗系统资源 还有我知道那个用计算器的,不对把 计算的时候应该是 11 P 11 52 C =____________ 52 11 P 11 说白了就是等于 52!/(52-11)!/11!

我渴望掌控时空的核心——用最先进的技术,打造无比美丽的世界!
2005-03-11 10:51
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
上面这位说的还不算太离谱。我一开始就是怀疑是耗尽系统资源而死机的,后来就不用递归函数,而直接用堆栈,在代码中加上如果内存已满就给出显示,并退出程序,但仍然死机。
最后啥都不用了,就一个数一个数地相乘,才算了出来。返朴归真了。

myQQ::445750010
2005-03-11 16:42
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
经过计算得知,4人打一幅扑克,一人拿到双王的可能性是5%,而一人拿到4张点数一样的牌(比如是4张老K)2%多。

myQQ::445750010
2005-03-12 17:17
magic475
Rank: 1
等 级:新手上路
帖 子:66
专家分:0
注 册:2005-1-14
收藏
得分:0 
用long double 应该就可以搞定了吧,不过我没有试过
2005-03-13 00:28
秋天的果实
Rank: 1
等 级:新手上路
帖 子:36
专家分:0
注 册:2005-3-16
收藏
得分:0 
这个秘密有什么用呢?

多谢大哥指点,但是我没有看懂是什么意思,你能把你的思路说一下么?请原谅小弟的资质驽钝~~ 再此谢过
2005-03-19 18:10
快速回复:超难题,蕃鸟莫进
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014777 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved