首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++ (Mersenne Twister)需要种子

问C++ (Mersenne Twister)需要种子
EN

Stack Overflow用户
提问于 2011-10-02 05:23:22
回答 1查看 2.8K关注 0票数 1

我写了一个RNG类,它包含不同的算法,但是它并不像预期的那样工作。除了我想要使用正态分布(而不是均匀分布)之外,我的代码总是返回相同的数字( max ),或者只返回min,max区间中的2个数字

代码语言:javascript
复制
std::function<int(int, int)> mt19937 =
    [](int min, int max) -> int {
        std::uniform_int_distribution<int> distribution(min, max);
        std::mt19937 engine;
        engine.seed(time(null));
        auto generator = std::bind(distribution, engine);
        return generator();
    };

有没有人能给我解释一下解决这个难题所缺少的东西?此外,如何实现正态分布?上次我尝试std::normal_distribution的时候,我不能进入边界!

编辑:当我谈到正态分布时,我的意思是,RNG在两个边界附近的结果不应该像两者的平均值那样频繁地生成。例如,看看标准高斯分布的图形表示。我之所以提到它,是因为它可视化了我想要以这种方式实现/使用的结果值的概率,如果你理解的话。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-10-02 05:45:23

正态分布是这样的(x是一个随机均匀数):

​

​

但我看到了一些可能有问题的东西:

代码语言:javascript
复制
std::uniform_int_distribution<int> distribution(min, max);

这不是为您的数字生成器提供了一个int类型吗?

要解决种子设定问题,请在lambda之外创建引擎,并在创建时设定种子。

RNG使用一种算法,生成看起来随机的数字,但具有非常长的重复周期( Mersenne Twister的一个亮点)。当你设定种子时,你给RNG一个初始值来开始这个过程。每次你请求另一个数字,它就会产生算法的另一个迭代。

当您在每次迭代中设定种子时:

代码语言:javascript
复制
time(NULL)

此代码每秒更改一次,因此当您请求一个新的随机数时,它只会每秒更改一次。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7623055

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档