随机序列产生算法
来源:互联网 发布:网络彩票赌博的危害 编辑:程序博客网 时间:2024/06/06 03:18
题目:已经提供一个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 = 0;for (int i = N-1; i > 0; --i) {rn = Rand(i+1); // 必须是i+1,因为也有可能随机数rn就是i本身,这样就不需要交换temp = vec[i];vec[i] = vec[rn];vec[rn] = temp;}for (int i = 0; i < N; ++i) {cout << vec[i] << " ";}cout << endl;}int main() {int N = 0;while (cin >> N) {RandSeq(N);}return 0;}
变形:[low, high]随机序列生成算法
代码:
#include <iostream>#include <vector>#include <ctime>using namespace std;// 产生一个属于[0, n) 的随机数int Rand(int N) {static unsigned int sand = 1;srand(sand++);return rand()%N;}// [low, high] 随机序列生成算法void RandSeq(int low, int high) {vector<int> vec;int N = high - low + 1;for (int i = 0; i < N; ++i) {vec.push_back(i+low);}int rn = 0, temp = 0;for (int i = N-1; i > 0; --i) {rn = Rand(i+1);temp = vec[i];vec[i] = vec[rn];vec[rn] = temp;}for (int i = 0; i < N; ++i) {cout << vec[i] << " ";}cout << endl;}int main() {int low = 0, high = 0;while (cin >> low >> high) {RandSeq(low, high);}return 0;}
0 0
- 随机序列产生算法
- C++产生随机序列算法
- 数字序列随机产生的算法
- 产生随机整数序列
- 产生一个随机序列
- C++产生随机序列 斗地主高效分牌算法
- 用Random_buffer产生随机序列
- 产生随机的栈操作序列
- 随机不重复序列的产生
- 随机算法 之随机数的产生
- js洗牌算法实现产生随机数组
- 用“序列数交换法”产生真随机数组
- Linux和windows中产生相同的伪随机序列
- 使用srandom和random产生伪随机序列
- matlab 产生不重复随机整数的序列
- 使用洗牌算法生成随机序列
- 【算法】非重复随机序列生成
- 非重复随机序列生成算法
- ActivityThread 与 AsyncTask
- sublime 3 安装
- 按下计算机电源键的一刻发生了什么(2)?
- 利用SVN的post-commit钩子实现多项目自动同步
- 留言板
- 随机序列产生算法
- 网络连接部分
- iOS 9 适用,使用Button实现简单的视图跳转与返回上一级。(初级)
- Struts2配置详解_配置Action
- Lowest Common Multiple Plus
- rd如何撰写总体设计文档和详细设计文档
- iOS应用安全之代码混淆设计篇
- 面试,一点小心得
- some commands for mount equipment