题目:已经提供一个int Rand(int n)的随机数生成函数用来生成[0, n)的随机数,求编写算法生成1至n的随机序列,要求该序列包含不重复的1~n数字。
代码:
#include <iostream>
#include <vector>
#include <ctime>
using namespace std;
// 首先,建立一个长度为N的数组array,初始值是0…N-1。
// 然后,生成一个随机数x1=random.Next(0, N),则x1∈[0,N)。取num1=array[x1]作为序列中的第一个成员。接下来是关键步骤:将num1和array[N-1]交换。
// 然后,生成下一个随机数x2= random.Next(0, N-1),则x2∈[0,N-1)。由于num1已经被交换到了array[N-1],而x2
// 按照上述方法,可以得到序列中第三、第四…第N个成员。最后得到的array就是一个非重复的随机序列。
// 产生一个属于[0, n) 的随机数
int Rand(int N) {
static unsigned int sand = 1;
srand(sand++);
return rand()%N;
}
// [1, n] 随机序列生成算法
void RandSeq(int N) {
vector<int> vec;
for (int i = 1; i <= N; ++i) {
vec.push_back(i);
}
int rn = 0, temp =