Re: масив чисел

From

Sergej Tarasov (2:5020/175.2)

To

Evgenij Masherov

Date

2003-01-03T04:24:40Z

Area

RU.ALGORITHMS

From: "Sergej Tarasov" <tarasov@pmi.lv>

Fri Jan 03 2003 03:59, Evgenij Masherov wrote to Sergej Tarasov:

 EM> В приведенном алгоритме третий элемент принципиально не может оказаться
 EM> на третьем месте. Т.е. две перстановки из шести (и одна - со вторым)
 EM> выпадают...

Ну может алгоритм записан неправильно (я не проверил).
Но сама идея работает, нужно  только перепроверить
границы перестановок и их вероятности. Получить O(N)
возможно.

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