🚀 go-pugleaf

On Wed, 18 Feb 2009 19:56:41 +0100, Radosław Bułat <radarrek@poczta.fm>  
wrote:
>>>> Mam pytanie. Jak rozrzucic losowo elementy w tablicy. Chodzi mi o coś
>>>> odwrotnego do sortowania.
>>>
>>> arr = (1..10).to_a
>>> arr = arr.sort_by { rand }
>>  nigdy tak nie rob, patrz:  
>> http://szeryf.wordpress.com/2007/06/19/a-simple-shuffle-that-proved-not-so-simple-after-all/  
>>   szegolnie ostatni podrozdzial.
>
> Przeczytałem nawet całe :). Z początku przestraszyłem się, że palnąłem  
> straszną głupotę czy coś. Oczywiście mogłem dodać że moja metoda ma  
> złożoność O(N * log(N)), czyli taką jak... sortowania. Myślę, że pisanie  
> "nigdy tak nie rób" nie ma sensu, co zresztą wynika z Twoich testów,  
> które dopiero od pewnego momentu wykazały większą wydajność innej metody.

...czyli nie przeczytales calego :) na koncu pisze o najwiekszym problemie  
zwiazanym z ta metoda, czyli o "skrzywieniu" wynikow. po prostu w ten  
sposob nie uzyskasz wszystkich permutacji z jednakowym  
prawdopodobienstwem. a mam wrazenie, ze OP zajmuje sie jakimis  
obliczeniami, wiec moze to byc dla niego istotne.

zobacz tez http://www.codinghorror.com/blog/archives/001015.html jak u  
mnie nie jest wystarczajaco jasno :)

pzdr
	szeryf
-- 
Przemysław ,,Szeryf'' Kowalczyk :: http://szeryf.wordpress.com/