![]() |
|
|
![]()
|
|
| 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. |