Генератор псевдослучайных чисел.

@Danmerpro · Регистрация: 08.11.2009

Здраствуйте. Мне нужно сделать вот что "Написать генератор псевдослучайных чисел по алгоритму
r = r * 4231 + 123457; Подсчитать частоты попадания в каждый из интервалов длиной 10000 при выборке 500000"
В связи с этим возникли вопросы.Опишите пожалуйста,как работает rand() и srand(),а ещё лучше дайте пожалуйста ссылку,где всё это подробно описано.

@CheshireCat · 09.11.2009, 13:02

Ну, в MSVC++ 6 (1998) использовался следующий алгоритм (это фактически твоя фунция rand()):

C++

int CRnd::Random(int max) 
{     
    // именно по этой фоpмyле высчитывается random seed     
    // seed типа DWORD     
    seed = seed * 0x343FD + 0x269EC3;     
    return ((seed >> 16) & 0x7FFF) % max; 
}

Возможно, он же используется и в более старших версиях - тут я уже не разбирался.....
Коэффициенты здесь специально подобраны (этакие "магические числа") и менять их не следует - при данных числах получается генератор равномерного распределения. Но для твоего случая некие "магические числа" уже заданы в задании.
А srand() просто записывает в опорное число seed некое случайное значение (обычно для получения такого "случайного" значения используются показания системных часов на момент вызова функции).

@Iworb · 09.11.2009, 13:07

https://www.cyberforum.ru/cpp-... 44753.html

@kravam · 09.11.2009, 13:16

C++

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main () {
 srand (time(0));
 while (1) {
  printf ("%d\n",  rand ());
  getchar ();
 }
 return 0;
}

@Iworb анимешник++ 95 / 62 / 7 Регистрация: 03.11.2009 Сообщений: 426
	09.11.2009, 13:07	3
	https://www.cyberforum.ru/cpp-... 44753.html 0

Опции темы