Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?

PC

do góry

Użytkownik PC napisał:
> Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
> rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?
>

Taki prosty generator pseudolosowy, to rejestr przesuwający ze
sprzężeniem zwrotnym XOR. Klepałem coś takiego na AVR-y w C. Poszukam
dzisiaj i podeślę.

Pozdrawiam
Grzegorz

do góry

"PC" <p...@p...onet.pl> wrote in message
news:h053e4$qjh$1@news.task.gda.pl...
> Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
> rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?
>
> PC


1: http://ag.bocznica.org
2: http://en.wikipedia.org/wiki/Xorshift (ten o którym pisał grzegorz)
3: http://en.wikipedia.org/wiki/List_of_pseudorandom_nu
mber_generators

pozdr

@

do góry

Użytkownik Artur Miller napisał:
> 2: http://en.wikipedia.org/wiki/Xorshift

Oooo ciekawie zrobione :-)

P.S. Jednak algorytm rzeźbiłem w assemblerze AVR. Jak ktoś
zainteresowany to zapraszam.

Pozdrawiam
Grzegorz

do góry

PC pisze:

> Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
> rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?

Wykorzystaj biblioteczną funkcję rand(), ograniczając wynik do
interesującego Cię zakresu, np. tak:

x = rand() % 100;

A naprawdę mocny rozrzut wartości (i co ważniejsze, brak korelacji z
poprzednimi wynikami) daje dopiero fizyczny generator szumu losowego:
http://home.comcast.net/~orb/index.html

--
Adam Dybkowski
http://dybkowski.net/

Uwaga: przed wysłaniem do mnie maila usuń cyfry z adresu.

do góry

Użytkownik "Adam Dybkowski" <a...@4...pl> napisał w wiadomości
news:h06vul$o7l$1@news.wp.pl...
> PC pisze:
>
>> Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
>> rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?
>
> Wykorzystaj biblioteczną funkcję rand(), ograniczając wynik do
> interesującego Cię zakresu, np. tak:
>
> x = rand() % 100;
>
> A naprawdę mocny rozrzut wartości (i co ważniejsze, brak korelacji z
> poprzednimi wynikami) daje dopiero fizyczny generator szumu losowego:
> http://home.comcast.net/~orb/index.html
>
> --
> Adam Dybkowski
> http://dybkowski.net/
>
> Uwaga: przed wysłaniem do mnie maila usuń cyfry z adresu.

Nie wiem czy pomysl jest dobry ale moja propozycja jest taka aby przed
wykonaniem rand ustawic zarodek (chyba funkcja srand(arg)) a jako zarodek
dac wartosc odczytana z przetwornika AD linii ktora "wisi w powietrzu". moze
troche to poprawi rozklad prawdopodobienstwa?

do góry

On Thu, 04 Jun 2009 01:11:17 +0200, Adam Dybkowski wrote:
>PC pisze:
>> Potrzebuję "wylosować" liczbę w zakresie 1-100 (lub 0-99). Ma ktoś jakieś
>> rozwiązanie matematyczne, które zapewni mocny rozrzut wartości?
>
>Wykorzystaj biblioteczną funkcję rand(), ograniczając wynik do
>interesującego Cię zakresu, np. tak:
>
>x = rand() % 100;

Uwaga - statystycznie niezbyt poprawne.
Jesli rand() ma zakres np do 65535, to wyniki 0-35 maja wieksze
prawdopodobienstwo niz 36-99

J.

do góry

Ja nie piszę w C a potrzebuję tylko formułę matematyczną, zeby napisać coś
samodzielnie.

PC

do góry

> Ja nie piszę w C a potrzebuję tylko formułę matematyczną, zeby napisać coś
> samodzielnie.

no to najprosciej bedzie Ci oprogramowac automat
a ktorym pisal Grzegorz na xor. Pod asemblerem bedzie to
prosto wykonac.
Rozklad losowy jest dosc przyzwoity i prawdopodobnie w Twoich
zastosowaniach wystarczajacy.
Gdybys potrzebowal cos wymyslnego prawdopodobnie nie
nie pytał bys na grupie.

Pzdr
Darek

do góry

Dzięki wszystkim za pomoc.

PC

do góry