|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 05 Jan 2003 22:26:44
To : Evgenij Masherov
Subject : масив чисел
--------------------------------------------------------------------------------
03 Jan 03 , 02:58 Evgenij Masherov писал к Oleg Khovayko:
OK>> Во, дешево и сердито...
EM> Дешево. Сердито. И неверно. В том смысле, что равновероятность всех
EM> перестановок не обеспечивается. Хотя если нужно только сделать
EM> некоторое возмущение расстановки - может и сойти. Похоже, что вообще
EM> гарантировать равновероятность менее чем за NlogN операций не
EM> выйдет...
А алгоритм типа нижеприведенного сильно плохое распределение даст?
for(i=0;i<10;i++)
{
a=random();
b=random();
swap(array[a],array[b]);
}
. С уважением, Hикита.
... God is real, unless declared integer.
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
