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

2016-02-19 09:25 16 1 收藏

最近很多朋友喜欢上设计,但是大家却不知道如何去做,别担心有图老师给你解答,史上最全最棒的详细解说让你一看就懂。

【 tulaoshi.com - 编程语言 】

多次枚举:

实例1

口袋中有5只红球,4只白球。随机从口袋中取出3个球,取出1个红球2个白球的概率
代码如下:

SPAN style="FONT-SIZE: 18px" srand( (unsigned)time( NULL ) );
 int n = 0;
 for(int i=0; i100000; i++)
 {
  char x[] = {1, 1, 1, 1, 1, 2, 2, 2, 2};//5个红球用5个1表示 4个白球用4个2表示
  int a = 0;  // 取到的红球的数目
  int b = 0;  // 取到的白球的数目

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

  for(int j=0; j3; 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("概率=%fn", 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; k10000; k++)
 {
  for(int i=0; iN; i++)
   a[i] = rand() % 365;
  bool tag = false; // 假设没有相同
  for(i=1; iN; i++)
  {
   for(int j=0; ji; j++)
   {
    if(a[i]==a[j])
    {
     tag = true;
     break;
    }
   }
   if(tag) break;
  }
  if(tag) n++;
 }
 printf("%fn", 1.0 * n / 10000 * 100);
/SPAN

递归:

某个袋子中有红球m个,白球n个。现在要从中取出x个球。红球数目多于白球的概率

下面的代码解决了这个问题。其中的y表示红球至少出现的次数。

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。
代码如下:

SPAN style="FONT-SIZE: 18px"/*
   m: 袋中红球的数目
   n: 袋中白球的数目
   x: 需要取出的数目
   y: 红球至少出现的次数
*/

double pro(int m, int n, int x, int y)
{
 if(yx) return 0;
 if(y==0) return 1;  //对y没有要求
 if(ym) return 0;
 if(x-ny) 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

来源:http://www.tulaoshi.com/n/20160219/1590688.html

延伸阅读
逍遥安卓模拟器使用常见问题   鼠标点击快捷方式无反应、多开器白屏、ghost系统版本有问题修复办法? 适用于:鼠标点击快捷方式无反应、多开器白屏、GHOST系统版本有问题 下载软件Windows_Repair_3.1,进入目录执行Repair_Windows.exe,点击Repair标签,点Open Repair。 是一个向导式的界面,上面有step1、step2等步...
标签: 软件教程 PS
第一步 首先,将可能需要反复填充的区域弄在独立的层。 第二步 填充一次后,立即锁定图层的透明区域。这样你再怎么填充,边缘都不会变实。 第三步 纯色改用shift 填充。填充前景色或者背景色的时候,按住shift ,就会保留透明像素。 第四步 用不透明区域建立蒙版(ctrl+[缩略图]选中图层不透...
android:gravity:设置的是控件自身上面的内容位置 android:layout_gravity:设置控件本身相对于父控件的显示位置。 看下如下代码段 代码如下: ?xml version="1.0" encoding="utf-8"? !-- android:gravity设置了按钮上面的文字的显示位置,而android:layout_gravity设置了按钮在布局中的显示位置。-- LinearLayout xmlns:android="http:/...
标签: autocad教程
6.问题6     表现:在“线型控制”一栏中,线型设置为随层变化,而当前图层设置的线型是虚线,使用“直线”命令绘图后,绘出的线型本该是虚线,但实际显示的线型是实线,如图10所示。 Tulaoshi.com 图10 实际显示为实线     分析:线型比例不当。     解决方法:在命令行中输入命令“ltsca...
标签: autocad教程
    CAD是现代产品设tulaoshi.com计和工程设计重要的辅助手段之一,不仅提高了设计效率,还可以优化设计结果。AutoCAD是著名的二维CAD软件,在国内用户很多。人们在利用AutoCAD进行辅助设计的时候经常会遇到一些问题。本文将使用AutoCAD过程的一些常见问题罗列出来并进行分析,找到了相应的解决方法,希望可以给设计人员一些启...

经验教程

676

收藏

85
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部