генератор на..

ако някой е писал генератори на псевдослучайни числа, моля за малко инфо ;)

Виж сега - не съм писал, ама съм чел - вземаш Д.Е.Кнут "Исскуство програмирования" (не знам кой том точно - май беше ІІІ) и четеш - там има всичко, от което се нуждаеш. За справка - книгата е на руски, стара и я има в повечето библиотеки

Ei, wnimawai s tezi sluchaini chisla! Kato se generirat sluchaini cgisla ot programa (gotowa, w biblioteka), to tezi chisla sa parwo w diapazon, wtoro - sas zadadeno razpredelenie (rawnomerno, gausowo i dr) i s niakakwo standartno otklonenie (sredno kwadrati4no). Taka che ako izkash generator w naj-obstia sluchai, wseki pat da ti dade niakakwo chislo, izpolzwai timera na computera. Plus oste niakoi operacii.

какво точчхо ти трябва Аз от години работя

трябва ми да генерирам псевдослучайни числа в даден диапазон. след изчерпване на диапазона генератора да се повтаря и т.н. това със таймера не ми върши работа. така се получават случайни числа, а не псевдослучайни. ако си се занимавал знаеш за какво се използват.

При използуването на таймера на компютъра в действителност се получават ПСЕВДОСЛУЧАЙНИ числа, тъй като е в сила твърдението, че "не същестува математически апарат, чрез който да се генерират абсолютно случайни числа". Доколкото разбрах, задачата е следната: Да се избират по случаен начин числа в даден диапазон, като всеки път числото е различно от всички избрани преди него числа. Това да се прави до изчерпване на диапазона, след което процедурата да се повтори отначало. Задачата предполага дискретизиране на диапазона с определена стъпка. Ако предположението ми е правилно, оставете ми съобщение тук - ще ви дам описание на програмен алгоритъм, който ще ви свърши работа.

Neznam dali ste ti warsi rabota no kato ideia i kato istoria ste ti kaja edin ot parwite algoritmi predlojen ot Fon Nojman ta nakratko: predpoalagame ce rabotish s realni cisla s 8 cifri zad zapetaiata 1.ta ot Timer ili ot kadeto iskash si wzimash 1 takowa realno cislo ot 0 do 1 2. wzimasyh srednite mu 4 cifri postawias 0. pred tiah i towa e parwoto cislo 3. 2 psewdoslucaino cislo : wzimash parwoto wdigash go na kwadrat i rezultata e pak realno cislo s 8 cifri zad zapetaita i pak wzimash srednite 4 i postawiash 0. pred tiah i towa e 2 roto psevdo........ i t.n. dokolkoto si spomniam tozi algoritam imase i slabi strani za po precizni nesta no sam zabrawil koe mu bese slaboto miasto kazwam go kato ideia i kato ISTORIA za parwite opiti na horata da naprawiat.......... inak za po precizno [линк] tam otwarias Numerical Recipes on line i cetes 7 glava

ta daje i v Numerical Recipes go citirat i ...ta ot References na NR e dolnoto Knuth, D.E. 1968, Fundamental Algorithms, vol. 1 of The Art of Computer Programming (Reading, MA: Addison-Wesley) Knuth, D.E. 1981, Seminumerical Algorithms, 2nd ed., vol. 2 of The Art of Computer Programming (Reading, MA: Addison-Wesley) Knuth, D.E. 1973, Sorting and Searching, vol. 3 of The Art of Computer Program-ming (Reading, MA: Addison-Wesley)

Uff s PC to i vaobste s mashina ste polucish PSEUDO slucaini cisla Osven tuy za da ti se povatariat e mnogo e lesno no steto ti e Obiknoveno PC tata /function na poveceto programni ezici izpolzvat timera / se povtaruiat sle 10e9 generacii sled tova generatora se izvarta naovo i padash v lainata stoto ako modelirash proces zapocvat karelacii kkato e pisal Ket vij nai dobre v Numerical recipes tam ste namerish kavoto ti triadva Za po goliam generator moje da izpozvash edin ot CERN /RANMAR pisan ot Marsaglia slucaini cisla razpredeleni po markov / uspeh

Забелязвам твърде повърхностно мислене по отношение на таймера. Във win имам 3 слоя таймери: 1. GetSystemTime с честота 1 сек. 2. GetTickCount с честота 1/1000 сек. 3. QueryPerformanceCounter с честота 1/QueryPerformanceFrequency При мен QueryPerformanceFrequency връща... WOW! 3579545 !!! Не виждам как може да има ПОВТОРЕНИЯ при използване на трите функции едновременно.

maiko i topya uchi te zavarshva informatika ... ?

нищо не разбрах

майко мила как завършваш информатика ? Не ви ли учат у ФМИ то

Не завършвам нищо Просто ми е интересно как може да се получи повторение при използване на 3 времеделения, като всяко едно от тях отчита различно явление.

и какво става, ако врътна един цикъл, за да взема 1000 случайни стойности наведнъж? ако съм достатъчно бърз, може всичките да имат една стойност. така че тия три таймера са недостатъчни. даже и да сложиш count на повикванията на rnd функцията, за да променяш алгоритъма на образуване на числото, пак стои въпроса колко различни алгоритъма ще ползваш.

Защо не четете, бе хора? Писна ми да се повтарям, обикновено в такива случаи прекратявам отговорите. Айде както и да е... QueryPerformanceCounter върща брояч, който се увеличава с единица всеки 1/3'579'545 сек. Знаеш ли какво означава това? Между две съседни извиквания на QueryPerformanceCounter, ето така: QueryPerformanceCounter(&li); QueryPerformanceCounter(&li1); на моята машина (P-III/600) разликата м-у li и li1 е 6, понякога 7. Даже в това има случайност!!! Ще пробвам и друг метод - просто да пусна counter++ в отделна нишка и да взимам състоянието му. Но подозирам, че едва ли ще се постигне такава колосална честота като на QueryPerformanceCounter.

Лека грешка

след изчерпване на диапазона, генерираните числа трябва да са същите както и при предната итерация, затова се казва псевдо..., ако може оставете описание, или пишете на rumenkalev@yahoo.com

затова тук не може да се използва таймер трябва ми мат.функция която връща такива числа. тоест тя си генерира числа в даден диапазон които само външно изглеждат случайни. имам подобна която изглежда така: Tj+1 = (aTj + c) mod M, където а и с са константи и М е горната граница на генерираните числа. но търся нещо друго.

S risk otnovo da byda kritikuvan, shto ne poglednesh kak e realizirano urandom-ustroystvoto v kernela na Linux?