算法：随机数

FantasticGold

于 2018-10-12 18:52:19 发布

阅读量655

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Fast_G/article/details/83029102

版权

本文探讨了在C++中生成随机数的三种思路：1)使用时间戳作为种子生成伪随机数；2)调整随机数区间以获得等概率分布；3)通过组合多个随机数达到更广泛的区间覆盖。每种思路都提供了相应的代码模板。

摘要由CSDN通过智能技术生成

随机数

思路1

在C++中，生成随机数的函数为rand()，返回一个不大于RAND_MAX的非负数。但是，如果生成随机数的种子和生成的次数相同，那么生成的随机数相同，因此rand()只能生成伪随机数。为了尽量得到真随机数，每次应该取不同的种子，由于time(NULL)返回从1970.1.1/00:00到现在的秒数，可以采用srand(time(NULL))。因为程序运行非常快，两次取随机数的间隔可能不超过 $1$ 秒，所以在生成随机数的函数中设置种子有可能返回同一个值，事实上每次运行程序设置一次种子就够了。为了生成区间 $[a, b]$ 的随机数，可以简单地取rand() % (b-a+1) + a。各随机数对应区间如下：

随机数	区间
`rand() % (b-a+1)`	$[0, b - a]$
`rand() % (b-a+1) + a`	$[a, b]$

模板1

#include <cstdio>
#include <cstdlib>
#include <ctime>

typedef long long LL;
bool tag = false;

/**
  * @return: the random integer in [a, b]
  */
LL getRandInt(LL a, LL b) {
   
  if (!tag) {
   
    srand(time(NULL));
    tag = true;
  }
  return rand() % (b-a+1) + a;
}