Wpis z mikrobloga

@Maxxtom: Ta treść jest trochę nieścisła, ale chyba jednak chodzi o pojedyncze losowania i ile trzeba będzie losowań aż każda liczba ze zbioru zostanie wylosowana co najmniej raz.

Wtedy pasowałoby zrobić tablicę typu boolean, najpierw wypełnić false'ami, a zmieniać na true jeśli jakaś liczba zostanie wylosowana. Jak będą same true, to już wiadomo, że każda została wylosowana. Można by też liczbę już wylosowanych śledzić w jakiejś zmiennej, żeby było wydajniej.
  • Odpowiedz
@Klopsztanga: W zasadzie można by zrobić tablicę bitową (wystarczy 6 bitów) i ustawiać dany bit jeśli dana liczba była już wylosowana, a skończyć gdy ta tablica bitowa będzie wynosiła 0b111111. Jeszcze mniej pamięci :)
  • Odpowiedz