概率的问题:使用递归与多次试验模拟的分析
更新时间：2013年05月08日 15:49:55 作者：
以下对概率的问题:使用了递归和多次试验模拟。需要的朋友参考下
多次枚举：
实例1
口袋中有5只红球，4只白球。随机从口袋中取出3个球，取出1个红球2个白球的概率
复制代码 代码如下:
<SPAN style="FONT-SIZE: 18px"> srand( (unsigned)time( NULL ) );
int n = 0;
for(int i=0; i<100000; i++)
{
char x[] = {1, 1, 1, 1, 1, 2, 2, 2, 2};//5个红球用5个1表示 4个白球用4个2表示
int a = 0; // 取到的红球的数目
int b = 0; // 取到的白球的数目
for(int j=0; j<3; j++) //取3个球进行3次循环
{
int k = rand() % (9-j); //下标的确定 确定范围 9-j 是重点
if(x[k]==1)
a++;
else
b++;
x[k] = x[9-j-1]; //将取出数向后移动
}
if(a==1 && b==2) n++;//取出1个红球2个白球时进行计数
}
printf("概率=%f\n", n/100000.0*100);</SPAN>
实例2
复制代码 代码如下:
<SPAN style="FONT-SIZE: 18px">#define N 30
......
int a[N];
srand( time( NULL ) );
int n = 0;
for(int k=0; k<10000; k++)
{
for(int i=0; i<N; i++)
a[i] = rand() % 365;
bool tag = false; // 假设没有相同
for(i=1; i<N; i++)
{
for(int j=0; j<i; j++)
{
if(a[i]==a[j])
{
tag = true;
break;
}
}
if(tag) break;
}
if(tag) n++;
}
printf("%f\n", 1.0 * n / 10000 * 100);
</SPAN>
递归：
某个袋子中有红球m个，白球n个。现在要从中取出x个球。红球数目多于白球的概率
下面的代码解决了这个问题。其中的y表示红球至少出现的次数。
这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。
复制代码 代码如下:
<SPAN style="FONT-SIZE: 18px">/*
m: 袋中红球的数目
n: 袋中白球的数目
x: 需要取出的数目
y: 红球至少出现的次数
*/
double pro(int m, int n, int x, int y)
{
if(y>x) return 0;
if(y==0) return 1; //对y没有要求
if(y>m) return 0;
if(x-n>y) return 1; //把白球全部取出，剩下就是红球 红球比至少取出还多，概率为1
double p1 = pro(m-1,n,x-1,y-1) ;
double p2 = pro(m,n-1,x-1,y);
return (double)m/(m+n) * p1 + (double)n/(m+n) * p2;
}</SPAN>
相关文章
今天小编就为大家分享一篇关于深度剖析C语言结构体，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
这篇文章主要介绍了C语言中变量与其内存地址对应的入门知识简单讲解,同时这也是掌握指针部分知识的基础,需要的朋友可以参考下2015-12-12
这篇文章主要为大家详细介绍了C语言实现数独游戏的求解，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
Linux中使用C语言实现基于UDP协议的Socket通信示例
这篇文章主要介绍了Linux中使用C语言实现基于UDP协议的socket通信示例,服务器端与客户端的功能都非常基础,需要的朋友可以参考下2016-03-03
为了免去在窗口排队买票的麻烦,飞机订票系统应运而生,下面这篇文章主要给大家介绍了关于C语言实现飞机订票系统的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了 C++详解默认参数的构造函数及简单实例代码的相关资料,需要的朋友可以参考下2017-02-02
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-11-11
以下是对C++中的泛型算法进行了总结介绍。需要的朋友可以过来参考下2013-08-08
对于刚学编程，刚接触C++的新手来说，编译运行报错是最头疼的一件事，爆出一堆英文，英语差一点的又不知道什么意思，所以也不知道如何去改，在此，我给大家传一份常见错误中英文对照表及简单解释，希望可以帮到大家2016-05-05
这篇文章主要为大家详细介绍了MFC实现漂亮界面之美化按钮，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
最新评论