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

বাইনোমিয়াল ডিস্ট্রিবিউশন হল একটি ডিসক্রিট প্রোবাবিলিটি ডিস্ট্রিবিউশন Pₚ(n | N) যা N বার বার্নুলি ট্রায়াল (দুই সম্ভাব্য ফলাফল:x = 0 এবং x = 1। x = 1 সাকসেস, x = 0 ফেইলার। সাকসেস হয় p প্রোবাবিলিটিতে, এবং ফেইলার হয় q প্রোবাবিলিটিতে q = 1 – p.) থেকে n সংখ্যক সাকসেস পাওয়ার প্রোবাবিলিটি। সুতরাং বাইনোমিয়াল ডিস্ট্রিবিউশন নিচের মত লিখা যায়

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

উদাহরণ

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