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

দ্বিপদী ডিস্ট্রিবিউশন হল N Bernoulli ট্রিলগুলির মধ্যে n সাফল্য পাওয়ার একটি পৃথক সম্ভাব্যতা বিতরণ Pp(n | N) (এক্স =0 এবং x =1 দ্বারা লেবেলযুক্ত দুটি সম্ভাব্য ফলাফল রয়েছে। x =1 হল সাফল্য, এবং x =0 হল ব্যর্থতা। সফলতা ঘটে সম্ভাব্যতা p এর সাথে, এবং ব্যর্থতা ঘটে q এর সম্ভাব্যতার সাথে q =1 – p হিসাবে।) তাই দ্বিপদ বন্টনটিকে এভাবে লেখা যেতে পারে

$$P_{p}\lgroup n\:\arrowvert\ N\rgroup=\left(\begin{array}{c}N\\ n\end{array}\right) p^{n}\lgroup1-p \rgroup^{N-n}$$

উদাহরণ

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