|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergej Tarasov 2:5020/175.2 03 Jan 2003 05:24:40 To : Evgenij Masherov Subject : Re: масив чисел --------------------------------------------------------------------------------
Fri Jan 03 2003 03:59, Evgenij Masherov wrote to Sergej Tarasov:
EM> В приведенном алгоритме третий элемент принципиально не может оказаться
EM> на третьем месте. Т.е. две перстановки из шести (и одна - со вторым)
EM> выпадают...
Hу может алгоритм записан неправильно (я не проверил).
Hо сама идея работает, нужно только перепроверить
границы перестановок и их вероятности. Получить O(N)
возможно.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330085399636.html, оценка из 5, голосов 10
|