Loading [MathJax]/jax/output/HTML-CSS/jax.js

数据结构中的几何分布


几何分布是离散概率分布,其中 n = 0, 1, 2, …,具有概率密度函数。

P(n)=p(1p)n

分布函数为 −

D(n)=ni=0P(i)=1qn+1

示例

 实时演示

#include <iostream>
#include <random>
using namespace std;

int main(){
   const int nrolls = 10000; // number of rolls
   const int nstars = 100; // maximum number of stars to distribute
   default_random_engine generator;
   geometric_distribution<int> distribution(0.3);
   int p[10]={};
   for (int i=0; i<nrolls; ++i) {
      int number = distribution(generator);
      if (number<10)
      p[number]++;
   }
   cout << "Geometric_distribution (0.3):" << endl;
   for (int i=0; i<10; ++i)
      cout << i << ": " << string(p[i]*nstars/nrolls,'*') << endl;
}

输出

0: *****************************
1: ********************
2: ***************
3: **********
4: *******
5: ****
6: ***
7: **
8: *
9: *

更新于: 2019 年 8 月 27 日

309 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始
广告