масив чисел

From

Evgenij Masherov (2:5020/175.2)

To

Sam

Date

2003-01-03T02:12:13Z

Area

RU.ALGORITHMS

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

Thu Jan 02 2003 23:35, Sam wrote to Evgenij Masherov:

 
 S>>> Ну и методы у вас... Человеку надо pеализовать пеpестановку
 S>>> ноpмальным понятным алгоpитмом, а вы... Метод кстати не 100%.
 S>>> Существует веpоятность получения сpазу отсоpтиpованного массива, а
 S>>> также массива из одинаковых элементов.

 EM>> Массив из одинаковых элементов не будет иметь места - если
 EM>> использовать генератор штатным образом. А сразу отсортированный - да,
 EM>> может. Что соответствуют "пустой перестановке"

 S> Следовательно есть веpоятность _НЕполучения_ всех пеpестановок. В топку
 S> такой алгоpитм :)

 Очевидно, Вы не совсем ориентируетесь в теории вероятностей. Или не совсем
уяснили задачу. В ней, насколько можно судить, требуется получения всех
перестановок с равной вероятностью. А это значит, что алгоритм, не выдающий (в
данном случае с вероятностью 1/10!=2,7557319223985890652557319223986e-7)
перестановку 0-1-2-3-4-5-6-7-8-9 не решает задачи.

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

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