Phân phối Geometric (Hình học) trong cấu trúc dữ liệu

Phân phối Geometric (Geometric Distribution) là phân phối xác suất rời rạc cho n = 0, 1, 2, ... với hàm mật độ xác suất:

$$P(n) = p(1-p)^n$$

Hàm phân phối (CDF):

$$D(n) = \sum_{i=0}^n P(i) = 1 - q^{n+1}$$

Ví dụ C++

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

int main() {
    const int nrolls = 10000;
    const int nstars = 100;
    default_random_engine generator;
    geometric_distribution<int> distribution(0.3);
    int p[10] = {};
    for(int i=0; i

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