|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Kilachkoff 2:5020/400 01 Jan 2003 22:14:24
To : Sam
Subject : Re: масив чисел
--------------------------------------------------------------------------------
Sam пишет:
> EM> 100% надежный способ - связать с данным массивом А вспомогательный
> EM> массив В, заполнить его случайными числами и отсортировать, причем при
> Hу и методы у вас... Человеку надо pеализовать пеpестановку ноpмальным
> понятным алгоpитмом, а вы... Метод кстати не 100%. Существует веpоятность
> получения сpазу отсоpтиpованного массива, а также массива из одинаковых
> элементов.
Hормальный метод, вполне понятный. А то, что не 100% - это как и
любые вероятностные методы. Более того, существует даже
вероятность получения первых строчек "Евгения Онегина" ;-)
ps. Если ограничение 0..9 не так критично, может можно
использовать обычный линейный конгруэнтный датчик ? Вроде как,
он должен давать неповторяющуюся последовательность (ессно в
пределах своего периода). Впрочем, можно взять датчик, генерящий
и числа от 0 до 9, только период, боюсь, маловат будет.
--- ifmail v.2.15dev5
* Origin: IAC Samara-Internet, Ltd. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
