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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.75
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
#1

генератор псевдослучайных чисел без рандом.... - C++

07.01.2010, 11:17. Просмотров 2431. Ответов 15
Метки нет (Все метки)

народ может кто знает как сделать такой генератор без использования функций rand,srand,URandom,randomize.....
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2010, 11:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос генератор псевдослучайных чисел без рандом.... (C++):

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

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

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

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

генератор псевдослучайных чисел... - C++
Вот програмулька генерирующая псевдослучайные числа создавалась по алгоритму X(n+1)=a*X(n)+c*(mod M) кто может подсказать как выводить...

Генератор псевдослучайных чисел - C++
Народ, помогите плиз с решением этой задачи. Мне надо управляемый генератор равновесных псевдослучайных парных наборов.. Вот просто...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
07.01.2010, 12:08 #2
Существует много разных методов, в зависимости от того, что тебе надо. Один из простейших такой:
C++
1
2
3
4
5
6
7
8
const int MaxVal = 32767;
const int Factor = 41723;
 
int Random()
{
    static int seed = Factor%MaxValue;
    return seed = (seed*Factor)^MaxValue;
}
Так ты получишь псевдослучайные числа в диапазоне от 0 до MaxValue-1 включительно. Factor можно выбирать самостоятельно так, чтобы он был больше MaxValue и при этом был взаимно простым с MaxValue, при этом выдаваемая последовательность будет состоять из циклов по MaxValue неповторяющихся чисел (в данном случае получится цикл по 32767 неповторяющихся чисел от 0 до 32766). Эту последовательность потом можно обрезать по нужному модулю, например, Random()%1000 будет выдавать числа от 0 до 999 (цикл в 32767 элементов сохранится, но они уже не будут неповторяющимися).
Разумеется, это один из самых простейших генераторов, пригодный разве что для "игрушечных" целей. Если ты ищешь статистически хороший генератор, гляди в сторону Mercienne Twister. Если нужен ГСЧ, пригодный для криптографических целей, целься на что-нибудь ещё более серьёзное.
1
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
07.01.2010, 12:30  [ТС] #3
Nick Alteк сожалению забыл указать что нужно на языке си
да и нужен он мне для не очень серьезных целей так что подайдет самый простой...
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
07.01.2010, 18:51 #4
Так это же Сишный код-то. C++ там только для объявления констант.
C
1
2
3
4
5
6
7
8
#define MaxVal 32767
#define Factor 41723
 
int Random()
{
    static int seed = Factor%MaxValue;
    return seed = (seed*Factor)%MaxValue;
}
В первое сообщение у меня всралась очепятка: надо, конечно, писать return seed = (seed*Factor)%MaxValue;
1
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.01.2010, 19:10 #5
Nick Alte, или в первой строке: MaxValue
или в 6 и 7 : MaxVal
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
07.01.2010, 22:45 #6
Главное - принцип!
1
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
08.01.2010, 05:18 #7
Цитата Сообщение от Nick Alte Посмотреть сообщение
Главное - принцип!
согласен. принцип - в основе
1
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
08.01.2010, 13:30  [ТС] #8
спасибо но помоему я чтото не допонял поскольку при подстановке в следующую прогу (проверяющую генерацию случайности чисел) :
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
 unsigned Xi=5, m=0x5A97;
#define MaxVal 32767
#define Factor 41723
 unsigned Random(void)
 //int Random()
{
unsigned R;
asm     {
        mov     AX,Xi
        mov     DX,m
        mul     DX
        mov     Xi,AX
        shr     AX,1
        shr     AX,1
        mov     R,AX
        }
return R;
 
}
 
 
 void main(void) 
 
{ int i,Test[16];
unsigned j,r;
// obnulit schetchik
for(j=0;j<16;j++) Test[j]=0;
// podschet chisel
for(i=0;i<1000;i++)
  {
{
    static int seed = Factor%MaxVal;
    return seed = (seed*Factor)%MaxVal;
printf("%d\n", Random()% 100);
}
// sgenerirovat chislo
  r=Random();
j=r/1024; Test[j]++;
  }
printf(" nomer chislo\n");
printf("otezok popdeniy\n");
for(j=0;j<16;j++) printf("  %2u       %3d\n",j,Test[j]);
printf("\n");
}
компелятор ругается что не может чтоб main возвращался к value
и вот это строка r=Random(); выдает unreachable code
может подскажете что не так?
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
08.01.2010, 13:41 #9
Да всё не так. Тут совершенно тупо и бессмысленно спутаны две разные реализации ГСЧ (причём одна расчитана на встроенный ассемблер в 16-битном режиме). Налеплена невпопад какая-то чушь. Вот пример использования ГСЧ для вывода 5 случайных чисел в диапазоне от 0 до 99:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
#define MaxVal 32767
#define Factor 41723
 
int Random()
{
    static int seed = Factor%MaxValue;
    return seed = (seed*Factor)%MaxVal;
}
 
int main()
{
    int i;
    for(i=0; i<5; ++i)
        printf("%d\n", Random()%100);
}
1
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
08.01.2010, 13:57  [ТС] #10
к сожалению я так и догадывался что это чушь но пытался делать по примеру который нам давал препод вот он :
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdio.h>
 unsigned Xi=5, m=0x5A97;
 
// generator
unsigned URandom(void)
{
unsigned R;
asm     {
    mov     AX,Xi
    mov     DX,m
    mul     DX
    mov     Xi,AX
    shr     AX,1
    shr     AX,1
    mov     R,AX
    }
return R;
}
 void main(void) { int i,Test[16];
unsigned j,r;
// obnulit schetchik
for(j=0;j<16;j++) Test[j]=0;
// podschet chisel
for(i=0;i<1000;i++)
  {
  // sgenerirovat chislo
  r=URandom();
  // opredelenie otreska
  j=r/1024; Test[j]++;
  }
printf(" nomer chislo\n");
printf("otezok popdeniy\n");
for(j=0;j<16;j++) printf("  %2u       %3d\n",j,Test[j]);
printf("\n");
}
уважаемый Nick Alte если вас не затруднит моглибы показать как их скрестить...
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
08.01.2010, 14:23 #11
А зачем их скрещивать-то? Для чего оно надо? Могу показать, как заменить один ГСЧ на другой. Заодно и как форматировать код по-человечески.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#define MaxVal 32767
#define Factor 41723
 
int Random()
{
    static int seed = Factor%MaxValue;
    return seed = (seed*Factor)%MaxVal;
}
 
int main()
{
    int i, Test[32];
    unsigned int j, r;
/* Здесь вам не Спарта. Раз Си, так уж и комментарии будьте добры писать как в Си */
    for(j=0; j<32; j++)
        Test[j] = 0;
/* Подсчёт чисел (чего уж там стесняться-то, в комментариях можно и по-русски */
    for(i=0; i<1000; i++)
        Test[Random()/1024]++;
    for(j=0; j<32; j++) printf("  %02d       %03d\n", j, Test[j]);
}
1
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
08.01.2010, 14:34  [ТС] #12
и еще не моглибы вы обьяснить по какому принцыпу это работает:

Цитата Сообщение от Nick Alte Посмотреть сообщение
static int seed = Factor%MaxValue; return seed = (seed*Factor)%MaxVal;
Добавлено через 10 минут
а коменты по английски т.к. компелятор русский вообще на отрез не воспринимает))
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
08.01.2010, 14:38 #13
% - это остаток от деления. Таким образом, мы просто последовательно возводим Factor в степени 1, 2, 3 и так далее и берём остаток от деления результата на MaxValue. Каковой остаток и возвращаем как очередное сгенерированное число. Свойства у такого возведения в степень (разумеется, при условии взаимной простоты MaxValue и Factor) таковы, что во-первых, оно перебирает все числа от 0 до MaxValue, а во-вторых, в неочевидном на первый взгляд порядке.
Статическая переменная сохраняет своё значение между вызовами, то есть, этот генератор можно написать и так:
C
1
2
3
4
5
6
7
8
9
#define MaxVal 32767
#define Factor 41723
 
int seed = 1; 
int Random()
{
    seed = (seed*Factor)%MaxVal;
    return seed;
}
1
tromb.92
10 / 10 / 1
Регистрация: 21.11.2009
Сообщений: 34
08.01.2010, 14:44  [ТС] #14
Nick Alte огромное спасибо даже не знаю как вас отблагодарить....
1
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
08.01.2010, 14:49 #15
Сударыня, с тех пор, как древние финикияне придумали деньги, этот вопрос отпал сам собой (с) Урусов, кажется.
Ну а вообще пожалуйста. На здоровье.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2010, 14:49
Привет! Вот еще темы с ответами:

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

Генератор псевдослучайных чисел (иллюзия?) - C++
Пусть есть какое-либо событие и оно может быть либо удачным, либо не удачным. Есть последовательность таких событий. Нам важно только...

Генератор псевдослучайных чисел - проблема. - C++
Очень нужно написать программу-генератор псевдослучайных чисел на языке С. Насколько я понимаю должна использоваться функция rand, но она...

Массивы,генератор псевдослучайных чисел. - C++
Всем привет,помогите разобраться с 2 задачами. 1) Дана последовательность из n вещественных чисел. Найти наиболее длинную...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
08.01.2010, 14:49
Ответ Создать тему
Опции темы

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