W dniu piątek, 3 sierpnia 2018 08:54:10 UTC-5 użytkownik BaSk napisał:
Tutaj chyba standardowo sprawdzi sie stara zasada, zamiast cpu uzyc pamieci. Ja bym chyba na pierwszy rzut po prostu wrzucil calosc do tablicy, lub listy. I losowal pozycje z tablicy, usuwal wylosowana i losowal pozycje miedzy 0 a n-1 bo worek krotszy.
Choc pewnie sa metody aby zmieniac zawartosc worka bardziej kreatywnie...
Nie jestem pewien czy ignorowanie juz wylosowanej liczby i ponawianie losowania jest tozsame z skracaniem worka. prawdopodobienstwo jest nieintuicyjne (pary kostek czy zmiana bramek).