亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

概率的問題:使用遞歸與多次試驗模擬的分析

2020-01-26 16:15:59
字體:
來源:轉載
供稿:網友

多次枚舉:

實例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>


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美日韩第一区| 日韩欧美在线视频免费观看| 国产精品成人播放| 欧美性xxxxx| www.久久色.com| 国产精品日韩欧美综合| 尤物精品国产第一福利三区| 欧美怡春院一区二区三区| 国产成人精品免高潮费视频| 国产精品久久久久久久app| 国产日韩欧美中文在线播放| 尤物精品国产第一福利三区| 青青草99啪国产免费| 国产成人一区二区三区| 91av在线播放| 午夜精品福利视频| 欧美极品美女视频网站在线观看免费| 日韩亚洲精品电影| 久久国产精品久久久| 亚洲午夜女主播在线直播| 亚洲天堂2020| 亚洲视频在线观看免费| 日日狠狠久久偷偷四色综合免费| 国产精品一区二区久久| 美女扒开尿口让男人操亚洲视频网站| 亚洲美女动态图120秒| 亚洲福利精品在线| 亚洲国产精品电影在线观看| 黄色91在线观看| 国产成人高清激情视频在线观看| 九九精品在线视频| 青青草精品毛片| 亚洲一区二区三区四区视频| 麻豆精品精华液| 欧美日本高清视频| 2019中文在线观看| 欧美乱妇40p| 日韩电影大片中文字幕| 55夜色66夜色国产精品视频| 狠狠色狠色综合曰曰| 亚洲第一综合天堂另类专| 久久久久久久网站| 国产精品夜色7777狼人| 久久久亚洲网站| 日韩精品视频免费| 日韩有码在线播放| 91精品国产综合久久久久久久久| 国模吧一区二区| 精品国产精品三级精品av网址| 亚洲欧美日韩一区二区在线| 国产91精品久| 亚洲最新av在线网站| 亚洲小视频在线观看| 97精品国产97久久久久久免费| 国产精品视频在线播放| 国产精品精品久久久| 亚洲第一偷拍网| 亚洲精品一区久久久久久| 国产欧美精品va在线观看| 国产日产久久高清欧美一区| 国产精品亚洲激情| 欧美多人爱爱视频网站| 亚洲欧美制服丝袜| 亚洲成色777777女色窝| 久久久久久久久久久91| 亚洲大胆人体在线| 91中文字幕一区| 亚洲精品美女久久| 亚洲欧美国产精品久久久久久久| 欧美日韩国产麻豆| 国产999精品视频| 亚洲精品一区在线观看香蕉| 精品国偷自产在线| 欧美孕妇孕交黑巨大网站| 欧美孕妇孕交黑巨大网站| 亚洲视频免费一区| 精品美女久久久久久免费| 久久人人爽人人爽爽久久| 欧美激情xxxx| 国产成人精品在线视频| 国产91精品久久久久久久| 欧美另类老女人| 国产成人啪精品视频免费网| 中文字幕av日韩| 日韩在线播放一区| 成人午夜激情网| 欧美激情一级二级| 国产精品爱啪在线线免费观看| 国产精品黄色av| 成人免费在线视频网址| 亚洲国产免费av| 欧美日韩不卡合集视频| 欧美做受高潮电影o| 久久这里有精品| 91精品视频在线看| 国产精品欧美激情在线播放| 欧美电影免费看| 91精品国产综合久久香蕉| 欧美性xxxxx极品娇小| 国产欧美日韩综合精品| 国产精品电影一区| 狠狠做深爱婷婷久久综合一区| 国产一区欧美二区三区| 精品视频中文字幕| 91av在线免费观看视频| 日韩美女在线观看| 精品久久久999| 91久久夜色精品国产网站| 欧美激情成人在线视频| 中文字幕日韩在线观看| 国产精品一区久久| 精品久久久久久国产91| 亚洲成人精品视频在线观看| 亚洲精品网站在线播放gif| 亚洲色图av在线| 亚洲最新中文字幕| 亚洲欧美国产精品专区久久| 欧洲美女免费图片一区| 成人激情电影一区二区| 久久免费国产精品1| 欧美日韩免费在线| 欧美成人一区在线| 国产婷婷成人久久av免费高清| 日韩电影在线观看免费| 日韩欧美在线视频观看| 91av在线播放视频| 国产偷亚洲偷欧美偷精品| 久久综合五月天| 亚洲一区二区中文| 热99在线视频| 日韩av中文字幕在线免费观看| 78m国产成人精品视频| 日韩电影中文 亚洲精品乱码| 91精品一区二区| 国产亚洲人成网站在线观看| 日韩av一区在线观看| 亚洲毛片在线观看.| 亚洲一区二区免费在线| 欧美极品少妇xxxxx| 久久久免费精品视频| 国内精品一区二区三区| 久久久久国产精品一区| 欧美日韩国产综合视频在线观看中文| 亚洲精选一区二区| 久久久99久久精品女同性| 国产成+人+综合+亚洲欧美丁香花| 亚洲人成在线观看网站高清| 欧美激情视频播放| 一道本无吗dⅴd在线播放一区| 亚洲天堂2020| 中文字幕久热精品视频在线| 国产69精品久久久久9999| 国产在线视频不卡| 亚洲欧洲午夜一线一品| 国产精品人成电影在线观看| 亚洲乱码国产乱码精品精| 97精品国产91久久久久久| 91福利视频网| 欧美体内谢she精2性欧美| 欧美一二三视频| 久久精品男人天堂| 亚洲成人在线网| 91欧美视频网站| 成人免费看黄网站|