Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alex-net
3 / 3 / 1
Регистрация: 27.11.2012
Сообщений: 173
#1

Генерация псевдослучайных последовательностей - C++

19.01.2014, 20:25. Просмотров 218. Ответов 0
Метки нет (Все метки)

Генерация псевдослучайных последовательностей, помогите, ребятки, написать программу по информ. безопасности

http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{t+1}=(a{x}_{t}+c)modN;
http://www.cyberforum.ru/cgi-bin/latex.cgi?\tau — число, в котором происходит зацикливание,
http://www.cyberforum.ru/cgi-bin/latex.cgi?T \leq N - \tau — период зацикливания

Чтобы T = max (http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max} = N), необходимо чтобы:
1) НОД(c,N) = 1
2) b = a -1

N кратно 4, то b кратно 4.
Условие получения http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max}

http://www.cyberforum.ru/cgi-bin/latex.cgi?{X}_{t+1} = ({{dx}_{t}}^{2}+{{ax}_{t}}^{2}+c)modN

1. Необходимо, чтобы c,N — взаимно простые
2. d, a-1 кратны p
3. d четное
http://www.cyberforum.ru/cgi-bin/latex.cgi?d = \begin{cases} & \text  (a-1)mod4, if N kratno 4 \\  & \text  (a-1)mod2, if N kratno 2\end{cases}
4. http://www.cyberforum.ru/cgi-bin/latex.cgi?N kratno 9 \rightarrow d*mod9=0\\\begin{cases} & \text d mod 9 = 1 and  \\  & \text cd mod 9 = 6\end{cases}

http://www.cyberforum.ru/cgi-bin/latex.cgi?N = {2}^{q}, q >= 2
http://www.cyberforum.ru/cgi-bin/latex.cgi?{T}_{max} = {2}^{q} только тогда, когда с — нечетное, d — четное, k — нечетное и выполнится условие:
http://www.cyberforum.ru/cgi-bin/latex.cgi?a = (d+1) mod 4
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2014, 20:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Генерация псевдослучайных последовательностей (C++):

Генерация псевдослучайных чисел.с++ - C++
Метод середины квадратов, у меня программа вычисляет одно число, а надо 125. Как сделать чтоб выводило 125 . Цикл?

Генерация псевдослучайных чисел - C++
Здравствуйте! Пишу программу, в ней мне нужно использовать случайные числа, сгенерированные в заданном диапазоне. Подскажите пожалуйста,...

Генерация псевдослучайных чисел!!! - C++
Помогите кто чем может!!пожалуйста! Составьте программу, реализующую линейный конгруэнтный ГПСЧ, и способную генерировать случайные...

C++11 генерация псевдослучайных чисел - C++
Хотел заполнить матрицу максимального потребления ресурсов процессами (алгоритм банкира), но при генерации чисел возникла проблема (ошибка...

Генерация алгоритмов псевдослучайных чисел - C++
Помогите пожалуйста! Не могу написать код программы. Даже не знаю с какой стороны подступиться,а скоро сессия:wall: Заранее благодарна....

Генерация псевдослучайных чисел в заданном диапазоне - C++
Датчики случайных чисел можно привлекать при подборе проверочных исходных данных для программ. Получить с помощью датчика случайных...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 20:25
Привет! Вот еще темы с ответами:

Нерекурсивная генерация всех последовательностей из 0 и 1 длины k - C++
Не могу придумать, как написать этот алгоритм. Помогите пожалуйста : идеи будет достаточно :)

Генератор псевдослучайных чисел. - C++
Здраствуйте. Мне нужно сделать вот что "Написать генератор псевдослучайных чисел по алгоритму r = r * 4231 + 123457; Подсчитать частоты...

Генератор псевдослучайных чисел - C++
Всем привет. Как такое "чудо" пишеться, примерный алгоритм, если можно на псевдокоде: Написать генератор псевдослучайных чисел по...

Генератор псевдослучайных чисел - C++
Данный генератор работает по конгруэнтному методу, формула X_{n} = ( a X_{n-1}^3 + b X_{n-1}^2 + c X_{n-1} + d )\mod 2^e. При...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru