|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 03 Jan 2003 22:57:30
To : Oleg I. Khovayko
Subject : Re: масив чисел
--------------------------------------------------------------------------------
Fri Jan 03 2003 17:03, Oleg I. Khovayko wrote to Evgenij Masherov:
>>
>> EM>> Дешево. Сердито. И неверно. В том смысле, что равновероятность всех
>> EM>> перестановок не обеспечивается.
>>
>> В приведенном алгоритме третий элемент принципиально не может оказаться на
>> третьем месте. Т.е. две перстановки из шести (и одна - со вторым)
>> выпадают...
OIK> Мда, есть такое. Hо клиенту же нужно "гарантированое перемешивание",
OIK> поэтому приведенный ранее алгоритм как раз его и обеспечивает,
OIK> искусственно исключая вырожденые случаи. Кроме того, он чуть-чуть проще
OIK> "математически верного".
OIK> Поэтому именно его я и рекомендовал для практической реализации.
Тут, видимо, нужно вернуться к постановке задачи и уточнить ее. Что важнее -
равновероятность ("истинная случайность") или равномерное перемешивание
("видимая случайность") - скажем, в задаче моделирования нужно первое, а для
выдачи пользователю чего-то очень запутанного лучше второе:)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
