ATNEL tech-forum

Re: Losowanie bez powtarzania

2015-04-25T20:52:12+01:00

Kiedyś miałem troszkę podobny problem. Rozwiązałem go tak, że miałem tablicę z wszystkimi możliwymi elementami, którą następnie tasowałem. Dokładniej wyglądało to tak, że zamieniałem elementy od 0 do rozmiar tablicy z losowym elementem z przedziału aktualny+1 do rozmiar tablicy. Do każdego tasowania było inne ziarno. Tak potasowana tablicy była już czytana po kolei - potrzebowałem 4 liczby losowe - wykorzystywałem elementy od 0 do 3. Dodatkowo można też zrobić tasowanie tylko tylu elementów, ile nam potrzeba, ale to już szczegół. Mam nadzieję, że to pomogło.

Statystyki: Napisane przez icer_cmg — 25 kwi 2015, o 20:52

Re: Losowanie bez powtarzania

2015-04-25T20:47:41+01:00

Można tak:
- robisz tablicę liczb od 1 do 10
- losujesz pozycję w tablicy (0 do 9), w ten sposób masz pierwszą liczbę wylosowaną;
- zamienisz miejscami wylosowaną liczbę z ostatnią (pozycja 9)
- ponownie losujesz, ale już tylko pozycje 0 do 8 (jedną mniej)
- zamieniasz miejscami wylosowaną z przedostatnią pozycją (8)
itd. analogicznie.
Wynikiem tego masz wylosowane liczby w tablicy w odwrotnej kolejności, tzn. pierwsza wylosowana jest pod pozycją 9, druga - 8 itd. aż ostatnia wylosowana pod pozycją 0. Oczywiście ostatniego losowania dla jednej liczby nie robisz.
Podobnie można zrobić na wskaźnikach.
Mam nadzieję, że zrozumiale napisałem o co chodzi.

Statystyki: Napisane przez PJS — 25 kwi 2015, o 20:47

Losowanie bez powtarzania

2015-04-25T20:04:38+01:00

Potrzebuję jakiegoś sposobu na losowanie kilku liczb z niewielkiego przedziału (np. od 1 do 10) w taki sposób, żeby żadna z nich nie powtarzała się w serii. Innymi słowy chodzi o odpowiednik wyciągania piłeczek z pudełka, bez ponownego wkładania już wylosowanych.
Najbardziej oczywistym rozwiązaniem, jakie przychodzi mi do głowy jest zastosowanie zmiennej tablicowej, do której byłyby wpisywane wyniki poprzednich losowań, z którymi byłby porównywany najnowszy wynik. W przypadku zgodności losowanie byłoby powtarzane do skutku.

Może jednak da się to zrobić w jakiś prostszy sposób, bez ciągłego zapętlania programu porównaniami z liczbą, która już wystąpiła? W końcu szczególnie pod koniec serii taka sytuacja będzie normą.

Statystyki: Napisane przez Atlantis — 25 kwi 2015, o 20:04