масив чисел

From

Evgenij Masherov (2:5020/175.2)

To

Nickita A Startcev

Date

2003-01-06T19:16:24Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sun Jan 05 2003 21:26, Nickita A Startcev wrote to Evgenij Masherov:


 EM>> Дешево. Сердито. И неверно. В том смысле, что равновероятность всех
 EM>> перестановок не обеспечивается. Хотя если нужно только сделать
 EM>> некоторое возмущение расстановки - может и сойти. Похоже, что вообще
 EM>> гарантировать равновероятность менее чем за NlogN операций не
 EM>> выйдет...

 NAS> А алгоритм типа нижеприведенного сильно плохое распределение даст?

 NAS> for(i=0;i<10;i++)
 NAS> {
 NAS>     a=random();
 NAS>     b=random();
 NAS>     swap(array[a],array[b]);
 NAS> }

Тут слишком большая вероятность того, что большинство элементов вообще не
сменит место:)

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)