|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nickita A. Startcev 2:5030/1039.8 31 Aug 2001 08:41:22 To : Abbat Subject : Hужно решение --------------------------------------------------------------------------------
30 Aug 01 , 07:14 Abbat писал к All:
A> Есть массив целых чисел от 0 до N (на практике N не больше 100). Числа
A> в массиве расположенны по порядку (0-100). Требуется перемешать массив
A> произвольным образом. Скорость критична (счет идет на ms).
Присовокупить к этому массиву массив случайных чисел. Что-то типа
typedef struct
{
my_type anydata,
long rand;
};
далее проинициализировать rand случайными числами и отсортировать все записи по
полю rand.
Вроде бы неплохое распределение должно получиться.
С уважением, Hикита.
... ... ... ... ... ... ... don't you cry tonight ... ... ... ... ... ...
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39683b8f1620.html, оценка из 5, голосов 10
|