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

From

Evgenij Masherov (2:5020/175.2)

To

Oleg I. Khovayko

Date

2003-01-03T21:57:30Z

Area

RU.ALGORITHMS

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

Fri Jan 03 2003 17:03, Oleg I. Khovayko wrote to Evgenij Masherov:

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

 OIK> Мда, есть такое. Но клиенту же нужно "гарантированое перемешивание",
 OIK> поэтому приведенный ранее алгоритм как раз его и обеспечивает,
 OIK> искусственно исключая вырожденые случаи. Кроме того, он чуть-чуть проще
 OIK> "математически верного".
 OIK> Поэтому именно его я и рекомендовал для практической реализации.

 Тут, видимо, нужно вернуться к постановке задачи и уточнить ее. Что важнее -
равновероятность ("истинная случайность") или равномерное перемешивание
("видимая случайность") - скажем, в задаче моделирования нужно первое, а для
выдачи пользователю чего-то очень запутанного лучше второе:)

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

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