随机数产生原理及应用(再续二)

最新推荐文章于 2025-09-18 09:54:35 发布

原创最新推荐文章于 2025-09-18 09:54:35 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#random #360

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

C++

10 篇文章

订阅专栏

介绍了一个无需种子的随机数生成函数，该函数通过特定数组初始化并能生成大量不重复的32位无符号整数。探讨了其工作原理及潜在应用。

在网上找到了一个产生随机数的函数，没有种子。直接就可以用，但有个坏处，就是每次运行结果都一样。

程序如下：

unsigned int Random32(void) {

    static const unsigned long x[55] = {
      1410651636UL, 3012776752UL, 3497475623UL, 2892145026UL, 1571949714UL,
      3253082284UL, 3489895018UL, 387949491UL, 2597396737UL, 1981903553UL,
      3160251843UL, 129444464UL, 1851443344UL, 4156445905UL, 224604922UL,
      1455067070UL, 3953493484UL, 1460937157UL, 2528362617UL, 317430674UL,
      3229354360UL, 117491133UL, 832845075UL, 1961600170UL, 1321557429UL,
      747750121UL, 545747446UL, 810476036UL, 503334515UL, 4088144633UL,
      2824216555UL, 3738252341UL, 3493754131UL, 3672533954UL, 29494241UL,
      1180928407UL, 4213624418UL, 33062851UL, 3221315737UL, 1145213552UL,
      2957984897UL, 4078668503UL, 2262661702UL, 65478801UL, 2527208841UL,
      1960622036UL, 315685891UL, 1196037864UL, 804614524UL, 1421733266UL,
      2017105031UL, 3882325900UL, 810735053UL, 384606609UL, 2393861397UL };
    static int init = 1;
    static unsigned long y[55];
    static int j, k;
    unsigned long ul;

    if (init)
    {
      int i;

      init = 0;
      for (i = 0; i < 55; i++) y[i] = x[i];
      j = 24 - 1;
      k = 55 - 1;
    }

    ul = (y[k] += y[j]);
    if (--j < 0) j = 55 - 1;
    if (--k < 0) k = 55 - 1;
    return((unsigned int)ul);
}