ডেটা স্ট্রাকচারে নেগেটিভ বাইনোমিয়াল ডিস্ট্রিবিউশন

নেগেটিভ বাইনোমিয়াল ডিস্ট্রিবিউশন হল একটি র‍্যান্ডম নম্বর ডিস্ট্রিবিউশন যা একটি নেগেটিভ বাইনোমিয়াল ডিসক্রিট ডিস্ট্রিবিউশন অনুযায়ী ইন্টিজার প্রোডিউস করে। এটিকে প্যাসকাল ডিস্ট্রিবিউশনও বলা হয়। সুতরাং নেগেটিভ বাইনোমিয়াল ডিস্ট্রিবিউশন নিচের মত লিখা যায়

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

উদাহরণ

#include 
#include 
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 distribution(3,0.5);
    int p[10]={};
    for (int i=0; i
আউটপুট
0: ************
1: *******************
2: *****************
3: ****************
4: ***********
5: *******
6: *****
7: ***
8: **
9: *