脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 使用递归与多次试验模拟

概率的问题:使用递归与多次试验模拟的分析

 更新时间：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++ min/max_element 函数用法详解

    C++ min/max_element 函数用法详解

    这篇文章主要介绍了C++ min/max_element 函数用法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • C语言基本排序算法之插入排序与直接选择排序实现方法

    C语言基本排序算法之插入排序与直接选择排序实现方法

    这篇文章主要介绍了C语言基本排序算法之插入排序与直接选择排序实现方法,结合具体实例形式分析了插入排序与直接选择排序的定义、使用方法及相关注意事项,需要的朋友可以参考下
    2017-09-09
  • C++构造析构赋值运算函数应用详解

    C++构造析构赋值运算函数应用详解

    构造函数主要作用在于创建对象时为对象的成员属性赋值，构造函数由编译器自动调用,无须手动调用；析构函数主要作用在于对象销毁前系统自动调用，执行一 些清理工作
    2022-09-09
  • OpenGL实现边缘填充算法

    OpenGL实现边缘填充算法

    这篇文章主要为大家详细介绍了OpenGL实现边缘填充算法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-02-02
  • JS调用C++函数抛出异常及捕捉异常详解

    JS调用C++函数抛出异常及捕捉异常详解

    这篇文章主要介绍了js调用C++函数的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2021-08-08
  • C++ 折叠参数包详解(悄然增强编程效率)

    C++ 折叠参数包详解(悄然增强编程效率)

    折叠参数就是一个参数包, 代表是多个未知,tuple元组就是一个折叠参数的使用，这篇文章主要介绍了C++ 折叠参数包悄然增强编程效率,需要的朋友可以参考下
    2023-05-05
  • C++实现LeetCode(27.移除元素)

    C++实现LeetCode(27.移除元素)

    这篇文章主要介绍了C++实现LeetCode(27.移除元素),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++静态库与动态库文件的生成和使用教程

    C++静态库与动态库文件的生成和使用教程

    库文件是计算机上的一类文件,可以简单的把库文件看成一种代码仓库,它提供给使用者一些可以直接拿来用的变量、函数和类,下面这篇文章主要给大家介绍了关于C++静态库与动态库文件的生成和使用的相关资料,需要的朋友可以参考下
    2023-03-03
  • C语言之整数与浮点数运算的类型转换规则详解

    C语言之整数与浮点数运算的类型转换规则详解

    这篇文章主要介绍了C语言之整数与浮点数运算的类型转换规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2025-03-03
  • 详解Qt如何加载libxl库

    详解Qt如何加载libxl库

    这篇文章主要介绍了详解Qt如何加载libxl库，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03

最新评论