![]() |
|
![]() ![]() ![]() |
|
kashka |
|
|||
Шустрый ![]() Профиль Группа: Участник Сообщений: 117 Регистрация: 29.11.2004 Где: Wolfenbuettel, Ge rmany Репутация: нет Всего: 1 |
в общем я ищу плохой random generator. Плохой в смысле с маленьким периодом. Т.е. х_0 и х_n коррелируют и n не очень большое ну например n< 100000.
Желательно, что бы этот генератор раньше использовался. Я уже везде искала ![]() |
|||
|
||||
DRUID3 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 463 Регистрация: 20.6.2005 Где: Kyyiv Репутация: 2 Всего: 9 |
![]() -------------------- Every time if you use Linux, you are joined to the communism... практика - критерий истины ... отделенной от нас пропастью субъективного восприятия... |
|||
|
||||
mmvds |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 230 Регистрация: 22.12.2007 Репутация: 1 Всего: 6 |
Берем стандартный алгоритм генерации псевдослучайных чисел
I(n+1)=(a*I(n)+c)(mod m) Числа генерируются от 0 до m-1 Зная a, c, m и первое число знаем всю последовательность. a и c для каждой последовательности опять же генерируются случайно, но для упрощения можно задать одинаковыми для всех последовательностей, а менять только первое число в последовательности. Например: I(n+1)=(3*I(n)+123)(mod m) Т.е. зная n-ый член последовательности будем знать все остальные. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |