ATNEL tech-forum

Re: Losowanie liczby z przedziału

2013-11-26T02:02:25+01:00

Ale gdy odczyt ADC nie jest ziarnem generatora, a samym wynikiem, to możemy mówić tu o prawdziwej losowości.
A w C++ fajnie się sprawdzało ziarno w postaci bieżącego czasu:
[syntax=cpp]srand(time(NULL));[/syntax]
i potem zwykły rand() zwraca za każdym razem co innego, bo każde wywołanie programu następuje z innym ziarnem zależnym od czasu. A czasu odpalenia programu nie znamy a priori (wcześniej).

Co do odczytu z ADC to jednak można mieć pewne wątpliwości - czy on faktycznie jest losowy, tzn. ma rozkład jednostajny, czy pewne wartości nie są bardziej prawdopodobne od innych - trzeba by porobić testy i wykreślić histogram. Jednak myślę, że do końca losowe to to nie jest - przecież nawet przy pomiarze napięcia "niczego" coś to "nic" mierzy -> czy jeżeli "nic" jest mniej więcej stałe w czasie, to układ zwróci co innego za każdym razem ze swojego pełnego zakresu zmienności? Układ szaleje, zwraca różne wartości, ale jednak podejrzewam, że do rozkładu jednostajnego daleko.

Generator liczb prawdziwie losowych należałoby oprzeć nie o algorytmy, wzory, ale o zjawiska prawdziwie losowe - a takich trzeba szukać w przyrodzie (fizyka, chemia) - zjawiska zachodzące na poziomie atomów itp. Układ elektroniczny (jakim jest chociażby ADC) charakteryzuje się pewną przewidywalnością działania jednak...

Statystyki: Napisane przez Ledes — 26 lis 2013, o 02:02

Re: Losowanie liczby z przedziału

2013-11-25T19:40:37+01:00

Nie. Wytlumaczenie w wiki. Link powyzej.

Wysłane z mojego GT-I9300 przy użyciu Tapatalka

Statystyki: Napisane przez charsz — 25 lis 2013, o 19:40

Re: Losowanie liczby z przedziału

2013-11-25T16:09:03+01:00

Nie do końca się zgodzę z tą pseudo-losowością. Bo jeśli jest wartość przypadkowa(!) np. z ADC no to chyba jest losowa?
Czyż nie?

Statystyki: Napisane przez Jaglarz — 25 lis 2013, o 16:09

Re: Losowanie liczby z przedziału

2013-11-25T09:05:03+01:00

wszystkie algorytmy losujące w systemach komputerowych są "pseudo" losowe - czyli nie tak do końca losowe
http://pl.wikipedia.org/wiki/Generator_liczb_pseudolosowych
jego działanie wymaga "zasiania ziarna" (seed) tak jak podał SunRiver. Wywołanie powinno być jednorazowe na początku działania programu.
na arduino.cc zanalazłem randomSeed(analogRead(0)); gdzie jako ziarno przyjmowana jest jakaś przypadkowa wartość z przetwornika ADC
czasami w różnych językach funkcje siejącą ziarno wywołuje się z argumentami związanymi z bierzącym czasem (dzień, miesiąc,godzina, minuta sekunda) aby przy każdym nowym uruchomieniu programu funkcja przyjnowała inną wartość

Statystyki: Napisane przez BARTB — 25 lis 2013, o 09:05

Re: Losowanie liczby z przedziału

2013-11-24T21:45:02+01:00

A jeśli liczba nie ma uczestniczyć w kolejnym losowaniu, to wystarczy ją zapamiętać do następnego losowania.

Jeśli natomiast liczby mają się nie powtarzać dopóki się nie skończą, to trzeba zrobić tablicę jedynek odpowiedniego rozmiaru i potem losować aż trafimy na liczbę, dla której tablica[liczba]==1 i wstawiać tam zero by się nie powtórzyła (plus wstawiać od nowa jedynki, gdy liczby się skończą). Ten algorytm powinien być całkiem w porządku, jeśli liczb z których losujemy jest mało.
Jeśli natomiast jest ich dużo, to pod koniec będzie trudno trafić na taką, która jeszcze nie była wylosowana i wtedy trzeba by było raczej pamiętać w tablicy niewylosowane jeszcze liczby, po wylosowaniu usuwać i zmniejszać rozmiar tablicy i przedział, z jakiego losujemy indeks tablicy. Usuwanie liczby z tablicy nie musi być czasochłonne, można po prostu przestawić ostatnią na miejsce usuwanej i zmniejszyć "rozmiar" tablicy - przecież wcale nie muszą być po kolei.

Statystyki: Napisane przez Domiss — 24 lis 2013, o 21:45

Re: Losowanie liczby z przedziału

2013-11-23T22:43:34+01:00

http://arduino.cc/de/Reference/RandomSeed

tym się zainteresuj

Statystyki: Napisane przez SunRiver — 23 lis 2013, o 22:43

Losowanie liczby z przedziału

2013-11-23T22:28:03+01:00

Witam mam taki oto kod:

Code:

void losowanie()
{
 liczba=random(0,5);   
}

ale niestety ciągle losuje mi te same liczby tzn. po resecie jest ta sama kolejność liczb. Wie ktoś może jak to zmienić.

A jeszcze lepiej gdyby wyrzucało wylosowaną liczbę i w kolejnym losowaniu nie uczestniczyła

Statystyki: Napisane przez Mateo193 — 23 lis 2013, o 22:28