난수 생성기 충돌 테스트에서 너무 많은 충돌이 발생했습니다.

Question

lKolizji 변수가 약 128 일 것으로 예상되지만 생성 된 숫자와 "상자"가 대량 인 경우 훨씬 더 높습니다. 작은 숫자에 대한 결과는 좋습니다. 왜 이런 일이 일어나는 지 모르겠습니다. 여기에 잘못된 대답을주는 예제 매개 변수가있는 코드가 있습니다. 좋은 결과 (약 128)의 예는 int lPrzedzialow = 1000000; int iLiczb = 16000;

#include <iostream> 
#include <gsl/gsl_rng.h> 
#include <stdlib.h> 
#include<cmath> 
#include <algorithm> 
using namespace std; 
int main (void) 
{ 
//Random number 
    unsigned int seed=2596524; 
    gsl_rng * r=gsl_rng_alloc (gsl_rng_mt19937); 
    gsl_rng_set(r,seed); 
    gsl_rng_env_setup(); 
//Parameters 
    int lPrzedzialow=10000000000;//number of boxes 
    int iLiczb = 1600000;//number of random numbers 
    int z,lKolizji=0;//lKolizji holds collision number 
    vector<int> lwKomorkach(iLiczb);//number of boxes of random numbers 
    long double dlPrzedzialu=1./(lPrzedzialow); 
//number of box of a random number 
    for (int i = 0; i < iLiczb; i++) 
    { 
     lwKomorkach[i] = floor((gsl_rng_uniform (r)/dlPrzedzialu)); 
    } 
//sorting 
    sort(lwKomorkach.begin(), lwKomorkach.end()); 
//how many collisions 
    for(z=0;z<=iLiczb-1;z++) 
    { 
     if(lwKomorkach[z+1]==lwKomorkach[z]){lKolizji++;} 
    } 
    double pdf[lKolizji]; 
    pdf[0]=exp(-128); 
    double spdf=exp(-128); 
    for(int h=1;h<lKolizji;h++){ 
    pdf[h]=pdf[h-1]*128./(h); 
    spdf+=pdf[h]; 
    } 
    double pwyzsze=1.-spdf; 
    cout<<endl<<lKolizji<<" "<<spdf<<" "<<pwyzsze<<endl; 
    gsl_rng_free (r); 
    return 0; 
    } 

Answer 1

이 숫자는 10000000000이며 32 비트 int에는 너무 큽니다. 실제로 이것은 1,410,065,408에 해당합니다. 크기의 1/7 정도입니다.