标题:用c语言求概率问题
只看楼主
sunlee
Rank: 2
等 级:论坛游民
帖 子:77
专家分:15
注 册:2011-10-14
结帖率:70.59%
已结贴  问题点数:20 回复次数:8 
用c语言求概率问题
对于以二为底、以0,1,2,3,4,5,6,7,8,9,为指数的10个数,从中任取n个数相加所得的数在1-1023出现的概率。用c语言来实现
搜索更多相关主题的帖子: c语言 指数 
2012-04-06 16:07
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
得分:20 
如果n可以为0,答案是1023/1024
否则是1

话说此题如此脑残。。真心的,不是轻视,是确实有点2
2012-04-06 16:15
sunlee
Rank: 2
等 级:论坛游民
帖 子:77
专家分:15
注 册:2011-10-14
得分:0 
我知道问题的答案,如果你把2换成3不是又成为一个问题了,这里我只是想实现这个c语言程序。
2012-04-06 16:17
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
得分:0 
有没有学过递归?
2012-04-06 16:22
sunlee
Rank: 2
等 级:论坛游民
帖 子:77
专家分:15
注 册:2011-10-14
得分:0 
学过啊,无论你是否用递归,有一点 必须实现,就是我在程序编写的过程中,有个地方不知道怎么办,就是:
    设置第一层循环i从1到10,用于历遍所选数的个数
        设置第二层循环j从1到get_value(i)//从数的个数中确定出来相应的选取数目,幷进行历遍。
            到了第三层循环k从10到1,我就出问题了,如何能保证舍去不满足的,同时,又能够不重不漏呢?
2012-04-06 16:34
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
得分:0 
没这么复杂,就一个10层的递归,每一层都是决定第i个数是否选取即可
2012-04-06 16:36
sunlee
Rank: 2
等 级:论坛游民
帖 子:77
专家分:15
注 册:2011-10-14
得分:0 
能不能帮我写一下关键代码,行吗?
2012-04-06 16:49
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
得分:0 
int dfs(int dep,int sum)
{
    if (dep==10)
    {
        if (sum>0 && sum<=1023) ans++;
        return;
    }
    dfs(dep+1,sum);
    dfs(dep+1,sum+1<<dep);
}

sum=0;
dfs(0,0);
printf("%llf\n",(double)ans/1024);
2012-04-06 16:57
sunlee
Rank: 2
等 级:论坛游民
帖 子:77
专家分:15
注 册:2011-10-14
得分:0 
你能不能具体的讲一下你的编程过程,以及用那个递归的过程啊
2012-04-06 17:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-365264-1-1.html




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

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