как написать генератор псевдослучайной последовательности использую формулу?

@Arhitektor · Регистрация: 14.02.2010

Студворк — интернет-сервис помощи студентам

как написать генератор псевдослучайной последовательности использую формулу Xn+1=(a* Xn+c) mod m. в диапазоне [0,1).

@Lirrk · 06.04.2012, 16:23

дело в том что m Определяет диапазон представления данных. Если это 4байтовое число, то m = 2^32 Вы при работе этой формулы будете получать целые числа, и сдвигать их в дробный диапазон,
поскольку у вас в условии числа должны быть именно дробные.

Итак
X a и c - Это исходные данные. Они задают последовательность и играют роль ключей, если это нужно для криптографии. Или генерируютя как в процедуре Randomize по таймеру.
Но для достижения максимального размера одного оборота, на эти коэфициенты накладываются некотрые ограничения. Я потом уточню и скажу какие.

Для начала нам нужна глобальная переменная X в которой запоминается новое значение X
Это целое число.
Ну а далее функция

Delphi
1
2
3
4
5
6
X:DWord;
Function Rand:Double;
begin
X:= (a* X + c) mod $FFFFFFFF; 
result:= frac(1/X); 
end;

Добавлено через 1 час 15 минут
вот ссылка
http://ru.wikipedia.org/wiki/Л... тный_метод
следовательно по таблице что там, можно принять

A:= 1664525;
C:= 1013904223;
m:= 2^32
И тогда пишем так

Delphi
1
2
3
4
5
6
7
8
9
X:DWord;
Function Rand:Double;
const
A:dword = 1664525;
C:dword = 1013904223;
begin
X:= (a* X + c) mod $FFFFFFFF; 
result:= frac(1/X); 
end;

лучше так

result:= frac(x/$ffffffff);

@Arhitektor · 09.04.2012, 14:44 **[ТС]**

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
uses crt;
const a=10;
      c=1;
      m=211;
var X:array [1..10] of integer;
     W:array [1..10] of real;
     i,j,n:integer;
begin
   clrscr;
write ('vvedute n:=');
readln(n);
  for i:= 1 to n do
    X[i]:=1;
      X[i]:=(a*X[i]+c) mod m;
begin
  end;
  for i:= 1 to n do
  for j:= 1 to n do
    W[j]:=frac(1/X[i]);
  begin
  end;
write ('GPSCH=_');
 for j:=1 to n do write (W[j]:4:2,' ');
end.

что то с циклом! помогите!

Новые блоги и статьи Все статьи Все блоги /
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK сделайте это, JDK, то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Перейдите по ссылке:. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .

@Arhitektor 0 / 0 / 2 Регистрация: 14.02.2010 Сообщений: 36

	как написать генератор псевдослучайной последовательности использую формулу? 06.04.2012, 14:28. Показов 2915. Ответов 2 Метки нет (Все метки) как написать генератор псевдослучайной последовательности использую формулу Xn+1=(a* Xn+c) mod m. в диапазоне [0,1). 0

как написать генератор псевдослучайной последовательности использую формулу?

Решение