Atsitiktinis skaičių generavimas

Rašau šitoje skiltyje, nes čia daugiausią programuotojų užsuka. Tai va klausimas gal labiau su c++ susijęs, bet ir visuose programavimo kalbose yra komanda generuoti atsitiktinius skaičius, c++ tai būtų rand() komanda, tai va man įdomu kokiu algoritmu paremtas tas generavimas, gi atsitiktinai vis viena negali išrinkti, čia ne žmogus gi ;) arba aš kažką ne taip suvokiu, nu gal kas žinot paaiškinsit arba informacijos kokios numeskite, nes kiek ieškojau nieko konkretaus neradau šiuo klausimu.

Rašau šitoje skiltyje, nes čia daugiausią programuotojų užsuka. Tai va klausimas gal labiau su c++ susijęs, bet ir visuose programavimo kalbose yra komanda generuoti atsitiktinius skaičius, c++ tai būtų rand() komanda, tai va man įdomu kokiu algoritmu paremtas tas generavimas, gi atsitiktinai vis viena negali išrinkti, čia ne žmogus gi ;) arba aš kažką ne taip suvokiu, nu gal kas žinot paaiškinsit arba informacijos kokios numeskite, nes kiek ieškojau nieko konkretaus neradau šiuo klausimu.

Principas toks, kad kad funkcija paiima skaičius iš periodo tam tikro skaičiaus pakelto tam tikru laipsniu. Tarkim iš 2^31 - 1 ar kaip antai mt_rand funkcija iš 2^19937-1. Beto jos vadinamos tik pseudo atsitiktinėmis funkcijomis.

Kiek man teko kažkur kažkada skaityti tai dažnai atsitiktinių skaičių generacijoje pasitelkiama unix timestamp.

Na yra tam tikri algoritmai sukurti generuoti atsitiktinius skaičius, naudojant gerai parinktas konstantas gaunamas beveik atsitiktinis dėsningumas (iš tikro pseudo atsitiktinis, kaip jau minėta). Vienas iš būdu tokiam metodui inicializuoti gali būti imamas procesoriaus laikas.