| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4975 人关注过本帖
标题:C概率问题 某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数 ...
只看楼主 加入收藏
huzhiliang
Rank: 1
等 级:新手上路
帖 子:9
专家分:2
注 册:2012-3-14
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:12 
C概率问题 某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?
c语言实现:下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。

/*
   m: 袋中红球的数目
   n: 袋中白球的数目
   x: 需要取出的数目
   y: 红球至少出现的次数
*/
double pro(int m, int n, int x, int y)
{
    if(y>x) return 0;
    if(y==0) return 1;
    if(y>m) return 0;
    if(x-n>y) return 1;
    double p1 = _______________________;
    double p2 = _______________________;
    return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}
搜索更多相关主题的帖子: double return 
2012-03-22 19:21
huzhiliang
Rank: 1
等 级:新手上路
帖 子:9
专家分:2
注 册:2012-3-14
收藏
得分:0 
能不能具体分析下思路
2012-03-22 19:22
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:15 
x 中至少 y 个红球等价于下面两个事件的和:
第一个取的球为白球,之后取的 x - 1 个球中至少 y 个红球。或者第一个是红球,之后 x-1 个球中到少 y-1 个红球。
这两个事件不交,所以它们和的概率等于概率的和。

前面那个事件是: n/(m+n) * pro(m, n-1, x-1, y)
后面那个事件是:m/(m+n) * pro(m-1, n, x-1, y-1)

对比一下你就很容易发现那两个空应该填什么。
2012-03-22 22:04
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
以下是引用pangding在2012-3-22 22:04:14的发言:

x 中至少 y 个红球等价于下面两个事件的和:
第一个取的球为白球,之后取的 x - 1 个球中至少 y 个红球。或者第一个是红球,之后 x-1 个球中到少 y-1 个红球。
这两个事件不交,所以它们和的概率等于概率的和。

前面那个事件是: n/(m+n) * pro(m, n-1, x-1, y)
后面那个事件是:m/(m+n) * pro(m-1, n, x-1, y-1)

对比一下你就很容易发现那两个空应该填什么。

...

编程之路定要走完……
2012-03-22 23:49
huzhiliang
Rank: 1
等 级:新手上路
帖 子:9
专家分:2
注 册:2012-3-14
收藏
得分:0 
回复 3楼 pangding
这个递归的返回点是什么??这个递归返回点返回值是什么意思,最后重新回到初始调用点返回的值代表的又是什么意思?
求解释啊。。。。。。。。。。具体点,这个东西还理解的不深刻,还有点模糊。
2012-03-23 11:43
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:5 
回复 3楼 pangding
呵呵 典型的分冶递归   全国软件大赛的题目吧   这种问题一般都是二分居多

当你一时想不到解法的时候  就先走一步看看会有多少种可能

                                         
===========深入<----------------->浅出============
2012-03-23 13:02
kmj_IT
Rank: 2
等 级:论坛游民
帖 子:17
专家分:10
注 册:2012-3-17
收藏
得分:0 
哈哈。。
我今天才做的这道题
pro(m, n-1, x-1, y)
pro(m-1, n, x-1, y-1)

2012-03-23 14:19
huzhiliang
Rank: 1
等 级:新手上路
帖 子:9
专家分:2
注 册:2012-3-14
收藏
得分:0 
回复 6楼 laoyang103
是啊,我参加了这个比赛,
学校搞培训,
就是让我们做题目,
遇到了这个题目,
没弄明白。
2012-03-26 08:18
huzhiliang
Rank: 1
等 级:新手上路
帖 子:9
专家分:2
注 册:2012-3-14
收藏
得分:0 
回复 7楼 kmj_IT
分享下思路吧,答案就不要了
2012-03-26 08:20
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 9楼 huzhiliang
pangding大侠已经把思路给你啦

                                         
===========深入<----------------->浅出============
2012-03-26 10:32
快速回复:C概率问题 某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么 ...
数据加载中...
 
   



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

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