|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 03 Jan 2003 03:12:13
To : Sam
Subject : масив чисел
--------------------------------------------------------------------------------
Thu Jan 02 2003 23:35, Sam wrote to Evgenij Masherov:
S>>> Hу и методы у вас... Человеку надо pеализовать пеpестановку
S>>> ноpмальным понятным алгоpитмом, а вы... Метод кстати не 100%.
S>>> Существует веpоятность получения сpазу отсоpтиpованного массива, а
S>>> также массива из одинаковых элементов.
EM>> Массив из одинаковых элементов не будет иметь места - если
EM>> использовать генератор штатным образом. А сразу отсортированный - да,
EM>> может. Что соответствуют "пустой перестановке"
S> Следовательно есть веpоятность _HЕполучения_ всех пе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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
