|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Snegirev 2:5020/175.2 22 Aug 2002 11:10:18
To : Kluchnikov Eugene
Subject : Генератор ПСЕВДОслучайных чисел
--------------------------------------------------------------------------------
Tue Aug 20 2002 11:07, Kluchnikov Eugene wrote to Max Snegirev:
KE> Сначала любым доступным тебе способом находишь 2*N M-битовых констант,
KE> таких, что в них примерно половина бит включена (нужен хороший генератор
KE> случайных бит).
KE> Получили что каждому из N входных бит соответствует 2 числа нужной
KE> (выходной) размерности.
KE> В начале функция берет число 0. Затем она его ксорит на первое число,
KE> если первый входной бит включен, иначе на второе.
Тогда N*K констант :)
KE> И так далее для каждого входного бита. Полученное в итоге число
KE> возвращаем.
Думал я над чем-то похожим... Достаточно быстро, и по памяти не очень
много.
Один вопрос меня смущает - как определить достаточно ли "случайную"
последовательность выдает этот (или другой) алгоритм.
Только экспериментально. Я надеялся что этим кто-то уже занимался :)
KE> ps:Собираешься строить мир?
Э-э... Да :) (если правильно понял вопрос).
aka 464/270.98
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
