Желательно, что бы этот генератор раньше использовался.
Я уже везде искала
, может кто нибудь знает.| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > bad randon number generator |
| Автор: kashka 15.5.2008, 19:52 |
| в общем я ищу плохой random generator. Плохой в смысле с маленьким периодом. Т.е. х_0 и х_n коррелируют и n не очень большое ну например n< 100000. Желательно, что бы этот генератор раньше использовался. Я уже везде искала , может кто нибудь знает. |
| Автор: DRUID3 31.5.2008, 16:07 |
 а кто мешает переделать "хороший"? |
| Автор: mmvds 31.5.2008, 20:06 |
| Берем стандартный алгоритм генерации псевдослучайных чисел 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-ый член последовательности будем знать все остальные. |