ডেটা স্ট্রাকচারে নেতিবাচক দ্বিপদ বিতরণ

ঋণাত্মক দ্বিপদ বণ্টন হল একটি এলোমেলো সংখ্যা বণ্টন যা একটি ঋণাত্মক দ্বিপদ বিযুক্ত বণ্টন অনুসারে পূর্ণসংখ্যা তৈরি করবে। এটি Pascal’s distribution নামে পরিচিত তাই ঋণাত্মক দ্বিপদী বন্টন হিসাবে লেখা যেতে পারে

$$P\lgroup i\arrowvert k,p\rgroup=\lgroup \frac{k+i-1}{i}\rgroup p^{k}\lgroup 1-p\rgroup^{i}$$

উদাহরণ

#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;
   negative_binomial_distribution<int> distribution(3,0.5);
   int p[10]={};
   for (int i=0; i<nrolls; ++i) {
      int number = distribution(generator);
   if (number<10)
      p[number]++;
   }
   cout << "negative_binomial_distribution (3,0.5):" << 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: *