|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 06 Jan 2003 20:16:24
To : Nickita A Startcev
Subject : масив чисел
--------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
