2

Вопрос такой, как генерировать вещественные числа в определенном диапазоне [0;1] с помощью XORShift и генератора на основе Метода Фибоначчи с запаздываниями, и возможно ли это?

Я имею в виду, как этими генераторами пользоваться, чтобы получить число в нужном мне интервале? В интернете мало информации на русском языке, даются только сами алгоритмы.

Вот например функция rand() стандартной библиотеки С/C++ генерирует числа в диапазоне от 0 до RAND_MAX. И для получения вещественных чисел в определенном диапазоне мне нужно записать

double x = (double)rand() / (double)RAND_MAX * ((max) - (min)) + (min)`

где min - это начало диапазона, а max - конец,например 0 и 1.

Так вот, как быть с XORShift и генератором Фибоначчи?

Код для XORShift генератора :

#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <ctime>
using namespace std;

unsigned int  x = 548787455, y = 842502087, z = 3579807591, w = 273326509;
static unsigned int XORShift() {
    unsigned int t = x ^ (x << 11);
    x = y; y = z; z = w;
    return w = w ^ (w >> 19) ^ t ^ (t >> 8);
}
int main()
{
    const int N = 100;
    long double* Array = new long double[N];
    for (int i = 0;i < N; i++)
    {
        long double x = (long double)XORShift() / (long double)4294967295 * ((1) - (0)) + (0);
            Array[i] = x;
        cout << Array[i] << endl;
    }   
    system("PAUSE");
    delete[] Array;
    return 0;
}
7
  • У Вас хотя бы генератор на основе Метода Фибоначчи с запаздываниями уже реализован? Или всё дело в том, что его пока ещё у Вас нет? 26 апр 2017 в 13:26
  • @RomanPodymov да,алгоритм есть.Проблема в том,что я не совсем понимаю в каком диапазоне он генерирует числа.То есть вводятся 2 числа (или лаги) и на их основе рандомятся значения.Мне это мало что дает на самом деле.В добавок ко всему, они целые без знаковые,мне же нужны вещественные в диапазоне от 0 до 1.
    – vosure
    26 апр 2017 в 14:02
  • @RomanPodymov а что насчет XORShift генератора,вы знаете как управлять диапазоном ?
    – vosure
    26 апр 2017 в 14:05
  • Вам уже ответили по этому поводу, изучите внимательно ответ. 26 апр 2017 в 14:06
  • @RomanPodymov Я не знаю в каком диапазоне возвращаются значения,в интернете об этом нет ни слова,ибо это не стандартная функция,а метод на основе которого можно рандомить числа.Решил задать вопрос здесь чтобы подсказали,как это реализовать,видимо напрасно.
    – vosure
    26 апр 2017 в 14:17

1 ответ 1

3

Без разницы, любой генератор дает псевдослучайные числа в диапазоне от, скажем, введите сюда описание изображения до введите сюда описание изображения. Вам нужно получить из генерируемых чисел g значения в диапазоне от введите сюда описание изображения до введите сюда описание изображения.

Тогда просто для данного g вычисляйте значение из уравнения

введите сюда описание изображения

то есть

введите сюда описание изображения

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

"По-моему, так" (с) Пух

13
  • А как это все на практике реализовать,в условиях языка c/c++?
    – vosure
    26 апр 2017 в 10:52
  • Что именно? Четыре арифметических действия, или реализовать генераторы?
    – Harry
    26 апр 2017 в 14:15
  • Сами генераторы.Как я написал выше,проблема в том,что я не знаю в каком диапазоне возвращаются значения.В интернете об этом нет ни слова,ибо это не стандартная функция,а метод на основе которого можно рандомить.То есть , я могу взять оттуда алгоритм,но ведь не знаю в каком интервале хотел работать автор,и соответственно ваше уравнения применить не смогу.
    – vosure
    26 апр 2017 в 14:21
  • Ну так так и надо спрашивать :) XORshift просто очевиден - от 0 до 0xFFFFFFFF - понятно, на 32 разрядах. Фибоначчиев - откровенно говоря, я с ним незнаком, искать читать теорию некогда, но раз у вас есть реализация - ну просто погоняйте его и посмотрите, какие он даст максимальное и минимальные значения, если не хотите почитать. XORshift просто из вашего исходника очевиден.
    – Harry
    26 апр 2017 в 14:49
  • 1
    Обычно тот, кто пишет генератор, описывает и все его свойства :) Старый стандартный генератор rand() генерирует значения от 0 до RAND_MAX. Сейчас в стандарт C++ натыкали столько всяких генераторов и распределений,что в них запутаться можно, так что смысла писать своё особого нет.
    – Harry
    26 апр 2017 в 19:03

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.