Nasumicni broj

[nikolica0233]

Pozz svima, imam jedan zadatak koji sam uz pomoc googla napisao ... msm da radi kako treba
E sad nije mi samo jasno ovaj red : srand (time(NULL));
i sta ce mi #include <time.h> ... pozz

#include <iostream.h> /

#include <time.h>

int main ()
{

int broj;
int broj2;

srand (time(NULL));




cout<<"Broj"<<endl;
cin>>broj;
broj2=broj+rand();
cout<<"broj + slucajan broj je :\n"<<broj2;

}

[irreal]

srand je skraceno od "seed random (number generator)"

Ali da krenemo od osnova.

Kreirati zaista nasumični broj, i ako deluje lako, zapravo je veoma komplikovana stvar.

ogromna većina slučajeva ne zahteva u potpunosti nasumične brojeve, i samim time se veoma često koriste pseudo random generatori brojeva.

Svaki put kada pozoves rand(), koristiš taj pseudo random generator da dobiješ novu nasumičnu vrednost.

Taj (kao i svi ostali) generator radi tako što izvršava razne operacije nad nekom inicijalnom vrednošću. Tu incijalnu vrednost mu se mora proslediti.

Inicijalna vrednost koja, u nedostatku bolje reči i usled mog ograničenog rečnika, "pohranjuje" generator se zove SEED, one SEEDUJE generator.


Ako bi uvek davao isti seed generatoru, uvek bi dobijao isti niz nasumičnih brojeva.


Npr, probaj da program prepraviš da piše
srand(532);

Pokreni ga koliko god hoćeš puta, uvek ćeš dobijati istu sekvencu nasumičnih brojeva.


Dolazimo do odgovora na tvoje pitanje:

srand(time(null)); će svaki put kada pokreneš program seedovati generator nekim brojem koji je zavistan od trenutnog sistemskog vremena (do nivoa milisekunde)

dakle, zbog toga što se vreme uvek menja između dva startovanja programa, pobrinuće se da uvek dobijaš različite sekvence nasumičnih brojeva.

Mislim da sam pokrio sve, ako te još nešto zanima, pitaj

[nikolica0233]

"zbog toga što se vreme uvek menja između dva startovanja programa" ... kako to 2 startovanja

[voodoo_]

Pokreneš program jednom, on odradi šta ima i završi se, pokreneš program još jednom, i to ti je drugo startovanje.

[Teva]

Ne postoji nasumičan broj, već pseudo nasumičan. Odnosno na osnovu nekog broja i neke predrkane formule dobiješ neki "random" broj.

Obično se taj broj na osnovu kog se određuje naziva seme, odnosno seed.

E sad kad bi stavio neki konkretan broj ti bi kompajlirao i uvek bi davao iste nasumične brojeve. time(null) vraća broj sekundi koje su protekle od 1970 godine valjda i tako svaki put kad ga startuješ dobijaš drugačiji seed.

znači sa fixnim sidom jedan kompajl, jedan random broj (isti random broj se dobija prilikom svakog startovanja kompajliranog programa)

sa time drugačiji sid pri svakom startovanju znači jedan start, jedan random broj.

[Markonije]

Vezati vreme za jednacinu do milisekundi,ne moze bolje...

[Stevvan]

Zapravo formula uopste nije predrkana, random radi po ovom principu

function() {
   a = a*b mod c;
   return a;
}

a u startu bude seed, citava filozofija je izabrati dobro b i c, tako da se svaki put dobije drugaciji broj, ali posle odredjenog vremena niz pocne da se ponavlja ispocetka. Dobro izabrane konstante garantuju da ce duzina generisanog niza biti veca

[Teva]

Iskreno ne znam šta je u standardu. Radio sam na faxu neke komplikovane načine da dobiješ slučajan broj (mersenov tvister, fibonačijev generator slučajnih brojeva itd itd) pa sam pretpostavio da je nešto slično i u standardu

[Stevvan]

Ovo je linearni kongurentni generator, evo sad sam pogledao u knjizi na pocetku podglavlja je maltene xD Knjiga je "Osnove dizajna i analize algoritama" od Dejana Zivkovica.