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

@Оленька* · Регистрация: 15.12.2010

Написать генератор псевдослучайных чисел по алгоритму r = r * 4231 + 123457;
Подсчитать частоты попадания в каждый из интервалов длиной 10000 при выборке 500000.

@агерон · 20.12.2010, 21:13

так как твой генератор чисел работает только с целыми числами то если брать за множество генерируемых чисел множество от 0 до 4294967296 (4294967296 максимально доступное целое число в языке программирования С) и длину выборки равную 500000 то количество 10000 интервалов будет равно 429496,7296 штук или по правилу округления 429497 штук учитывая близость чисел с увереностью в 99,999% можно предположить что в каждом интервале выпадет всего по 1 числу а значит частота попадания в любой из 10000 интервалов (с вероятностью 99,999%) будет равна 1/500000 или 0,000002

@Оленька* · 22.12.2010, 00:41 **[ТС]**

C

#ifndef RAND_H_INCLUDED
#define RAND_H_INCLUDED
 
#include <stddef.h>
 
void mysrand(size_t seed);
size_t myrand();
 
#endif // RAND_H_INCLUDED
 
#include "rand.h"
 
static size_t _seed = 1;
 
void mysrand(size_t seed)
{
    _seed = seed;
}
 
size_t myrand()
{
    static const size_t magic_number1 = 4231;
    static const size_t magic_number2 = 123457;
    _seed = _seed * magic_number1 + magic_number2;
    return _seed;
}

как то так?

Добавлено через 1 минуту

C++

#ifndef RAND_H_INCLUDED
#define RAND_H_INCLUDED
 
#include <stddef.h>
 
void mysrand(size_t seed);
size_t myrand();
 
#endif // RAND_H_INCLUDED
#include "rand.h"
 
static size_t _seed = 1;
 
void mysrand(size_t seed)
{
    _seed = seed;
}
 
size_t myrand()
{
    static const size_t magic_number1 = 4231;
    static const size_t magic_number2 = 123457;
    _seed = _seed * magic_number1 + magic_number2;
    return _seed;
}

@Оленька* · 24.12.2010, 16:00 **[ТС]**

UP =//

@Nameless One · 30.12.2010, 05:12

Сообщение от Оленька*

как то так?

Да, так, только нужно учесть, что генератор разбит на два файла: файл myrand.h, который определяет интерфейс функций mysrand и myrand и файл myrand.c, в котором определяется реализация этих функций.
Файл myrand.h:

C

#ifndef RAND_H_INCLUDED
#define RAND_H_INCLUDED
 
#include <stddef.h>
 
void mysrand(size_t seed);
size_t myrand();
 
#endif // RAND_H_INCLUDED

Файл myrand.c:

C

#include "myrand.h"
 
static size_t _seed = 1;
 
void mysrand(size_t seed)
{
    _seed = seed;
}
 
size_t myrand()
{
    static const size_t magic_number1 = 4231;
    static const size_t magic_number2 = 123457;
    _seed = _seed * magic_number1 + magic_number2;
    return _seed;
}

Если что-нибудь еще непонятно, то спрашивай, пожалуйста, в этой теме

@taras atavin · 30.12.2010, 06:47

Сообщение от агерон

частота попадания в любой из 10000 интервалов (с вероятностью 99,999%) будет равна 1/500000 или 0,000002

Частоту не надо путать с вероятностью.

@Оленька* · 30.12.2010, 08:54 **[ТС]**

А как будет выглядить программа на Си просто

@VtaMC · 30.12.2010, 09:04

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

@Nameless One · 30.12.2010, 14:29

Сообщение от Оленька*

А как будет выглядить программа на Си просто

Тебе нужен пример использования вышеопределенных функций?

@Оленька* · 02.01.2011, 12:08 **[ТС]**

C++

void main (void)
{
int i=0; int n; int r=0; int t; int j;
n=r*4231 + 123457;
for(;;r++)
{
r=r*4231 + 123457;
i++; j++;
if((n==r)&&(i<10000)
t++;
else
if(i==10000)
i=0;
 
if(j==500000)
break;
}
printf("%i",&t);
}

Вот так ,правильно?
P.S.(посто я пишу лабораторные и все програмы должны быть с использованием только одной библиотеки <stdio.h>)

@Nameless One · 03.01.2011, 21:11

Оленька*, мы уже написали функцию для генерации случайных чисел, поэтому лучше бы использовать ее, примерно так:

C

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include "mysrand.h>
 
int main()
{
    mysrand((size_t) time(NULL));
    printf("Random integer = %u\n", myrand());
    exit(0);
}

А насчет того, что "все програмы должны быть с использованием только одной библиотеки <stdio.h>" - для генерации случайных чисел мы вообще ничего не используем.

@Оленька* · 09.01.2011, 14:28 **[ТС]**

Nameless One, можете пожалуйста помочь написать саму программу.

Только помоему если я не ошибаюсь там вместо "#include "mysrand.h>" должна быть "<conio.h>"

@Nameless One · 09.01.2011, 14:32

Сообщение от Оленька*

Nameless One, можете пожалуйста помочь написать саму программу.

В смысле написать? Генератор тебе уже написали (и вроде бы даже это был я)

Сообщение от Оленька*

Только помоему если я не ошибаюсь там вместо "#include "mysrand.h>" должна быть "<conio.h>"

Неа, не должна

@агерон 442 / 297 / 63 Регистрация: 12.10.2009 Сообщений: 1,160
	20.12.2010, 21:13	2
	так как твой генератор чисел работает только с целыми числами то если брать за множество генерируемых чисел множество от 0 до 4294967296 (4294967296 максимально доступное целое число в языке программирования С) и длину выборки равную 500000 то количество 10000 интервалов будет равно 429496,7296 штук или по правилу округления 429497 штук учитывая близость чисел с увереностью в 99,999% можно предположить что в каждом интервале выпадет всего по 1 числу а значит частота попадания в любой из 10000 интервалов (с вероятностью 99,999%) будет равна 1/500000 или 0,000002 0

@Оленька* 2 / 2 / 0 Регистрация: 15.12.2010 Сообщений: 58
	24.12.2010, 16:00 [ТС]	4
	UP =// 0

@taras atavin 4199 / 1791 / 211 Регистрация: 24.11.2009 Сообщений: 27,563
	30.12.2010, 06:47	6
	Сообщение от агерон частота попадания в любой из 10000 интервалов (с вероятностью 99,999%) будет равна 1/500000 или 0,000002 Частоту не надо путать с вероятностью. 0

@Оленька* 2 / 2 / 0 Регистрация: 15.12.2010 Сообщений: 58
	30.12.2010, 08:54 [ТС]	7
	А как будет выглядить программа на Си просто 0

@VtaMC Просто Веталь 161 / 101 / 22 Регистрация: 11.05.2009 Сообщений: 628
	30.12.2010, 09:04	8
	https://www.cyberforum.ru/cpp-... 44753.html 0

@Nameless One 5818 / 3470 / 357 Регистрация: 08.02.2010 Сообщений: 7,448
	30.12.2010, 14:29	9
	Сообщение от Оленька* А как будет выглядить программа на Си просто Тебе нужен пример использования вышеопределенных функций? 1

@Оленька* 2 / 2 / 0 Регистрация: 15.12.2010 Сообщений: 58
	09.01.2011, 14:28 [ТС]	12
	Nameless One, можете пожалуйста помочь написать саму программу. Только помоему если я не ошибаюсь там вместо "#include "mysrand.h>" должна быть "<conio.h>" 0

@Nameless One 5818 / 3470 / 357 Регистрация: 08.02.2010 Сообщений: 7,448
	09.01.2011, 14:32	13
	Сообщение от Оленька* Nameless One, можете пожалуйста помочь написать саму программу. В смысле написать? Генератор тебе уже написали (и вроде бы даже это был я) Сообщение от Оленька* Только помоему если я не ошибаюсь там вместо "#include "mysrand.h>" должна быть "<conio.h>" Неа, не должна 0