前言
在像我一样的这种菜鸟当中,随机数这个设定简直是bug一般的存在。无论是遇到做不来的题(当然就是脑算确定一个范围之后去碰),还是在算法中需要使用,这个东西都是必不可少的。那么,关于这个东西,有些什么学问呢?
干饭
系统的Rand()
其实这个随机数是伪的。。。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
for (int i=0;i<10;++i)
{
printf("%10d",rand());
}
printf("\n");
这个虽然方便,但是慢,而且可能坑你。。。毕竟是假的。
想要使得伪随机数更像物理随机数,设置不同的种子是个好办法,常见的一种方式是使用当前时间,srand(time(NULL))
However
假如有这样一个需求,在较短时间内生成多个随机字符串,那么我更推荐你使用gettimeofday()获取时间,然后将tv_sec和tv_usec相加作为种子,tv_usec是微妙级别,保证毫秒级的不同时间是无压力的
BUG:种子生成
好用,实在的东西就是要分享。
#include <cstdio>
#include<iostream>
#include<algorithm>
inline int rand ( )
{
static int seed=233;
return seed=(int)seed*48271LL%2147483647;
}
int main ()
{
while(1)
printf("%d\n",rand());
}
好了,就先介绍两种吧。。。(主要是不会其他的了)