1、随即函数rand()的使用方法
rand()会返回一随机数值,范围在0至RAND_MAX 间。在调用此函数产生随机数前,必须先利用srand()设好随机数种子,如果未设随机数种子,rand()在调用时会自动设随机数种子为1。那么每次调用的时候产生的随机数是一样的。
srand()用来设置rand()产生随机数时的随机数种子。用time(0)做为其参数
#include<iostream> #include<cmath> #include<ctime> using namespace std; int main() { int n; cin>>n; srand(time(0)); while(n--) { int x=1+(int)(10.0*rand()/(RAND_MAX+1.0)); cout<<x<<endl; } }
2、洗牌算法
对每一个A中的元素从后开始遍历,随机选择一个在其前面的元素,交换二者的位置。
void shuffle(int *A,int n) { for(int i=n-1;i>0;i--) { int num=rand()%(i+1); if(num!=i) swap(A[num],A[i]); } }