|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 01 Jan 2003 14:01:27
To : Igor Kasyanchuk
Subject : масив чисел
--------------------------------------------------------------------------------
Tue Dec 31 2002 19:56, Igor Kasyanchuk wrote to Sergey Andrianov:
IK>>> Kак в масив А(10) можно закинуть 10 разных чисел от 0 до 9 чтобы
IK>>> числа в масиве на ПОВТОРЯЛИСЬ .
IK>>> например 2 5 6 7 0 3 4 9 8 1
IK>>> 7 5 4 3 8 9 1 2 0 6
SA>> Заполнить последовательными, заием перемешать.
IK> Я понял что заполнить , А КАК ПЕРЕМЕШАТЬ , но надо так что бы
IK> комбинации
IK> не повторялись (хотябы их было ""100) .
100% надежный способ - связать с данным массивом А вспомогательный массив В,
заполнить его случайными числами и отсортировать, причем при каждой
перестановке элементов В переставлять те же (по индексу) элементы массива А.
Вариант с тасовкой, а-ля сдача карт, когда массив делится на две части
слуяайным образом и переставляется, требует для хорошего перемешивания слишком
много шагов, а при небольшом количестве качесто перемешивания плохое...
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
