|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 02 Jan 2003 00:13:58
To : Sam
Subject : масив чисел
--------------------------------------------------------------------------------
Wed Jan 01 2003 18:01, Sam wrote to Evgenij Masherov:
EM>> 100% надежный способ - связать с данным массивом А вспомогательный
EM>> массив В, заполнить его случайными числами и отсортировать, причем при
EM>> каждой перестановке элементов В переставлять те же (по индексу)
EM>> элементы массива А. Вариант с тасовкой, а-ля сдача карт, когда массив
EM>> делится на две части слуяайным образом и переставляется, требует для
EM>> хорошего перемешивания слишком много шагов, а при небольшом количестве
EM>> качесто перемешивания плохое...
S> Hу и методы у вас... Человеку надо pеализовать пеpестановку ноpмальным
S> понятным алгоpитмом, а вы... Метод кстати не 100%. Существует веpоятность
S> получения сpазу отсоpтиpованного массива, а также массива из одинаковых
S> элементов.
Массив из одинаковых элементов не будет иметь места - если использовать
генератор штатным образом. А сразу отсортированный - да, может. Что
соответствуют "пустой перестановке"
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
