【算法】生成n个互异随机数的初步算法

自己脑洞的随机数生成算法，且称之为苏氏算法（Su's Algorithm）吧。o(*≧▽≦)ツ
给定一个随机数生成范围，在O(n^2logn)的时间复杂度中输出n个互不相同的随机数并按照升（降）序排列。
下方代码的作用是：输入随机数生成范围begin~end，输出100个互异的随机数。
比方说输入1和100，那么输出的就是1一直到100的每个数。
代码经过扩展后应该可以用于（本人猜想）随机音乐播放，游戏阵容随机选取友方单位。

#include<iostream>
#include<ctime>
#include<algorithm>
using namespace std;
#define MAXSIZE 100
int main()
{int begin, end;//Range from 'begin' to 'end'int i;int temp[MAXSIZE] = { 0 };//Initialize the arraycout << "Input begin & end：（end-begin>=99）" << endl << ">>:";cin >> begin >> end;for (i = 0; i != MAXSIZE; i++)temp[i] = rand() % (end - begin + 1) + begin;/*label:sort(temp, temp + MAXSIZE);for(i = 1; i != MAXSIZE; i++) {if(temp[i] == temp[i - 1]) {temp[i] = rand() % (end - begin + 1) + begin;sort(temp, temp + MAXSIZE);goto label;}}//These can be used to alter the following for(…) instructions*/for (i = 1; i != MAXSIZE; i++) {sort(temp, temp + MAXSIZE);while (temp[i] == temp[i - 1]) {temp[i] = rand() % (end - begin + 1) + begin;sort(temp, temp + MAXSIZE);i = 1;}}for (i = 0; i != MAXSIZE; i++)cout << temp[i] << endl;return 0;
}

【算法】生成n个互异随机数的初步算法相关推荐

java求数组中满足给定和的数对,【加试题】数组a中有50个互异的整数，已按升序排列。给定一个正整数key，寻找数组a中是否有一对数的和等于给定的数key，算法如下：...
(1) 实现上述功能的VB程序如下,请在画线处填入合适代码. Dim a(1 To 50)As Integer Const n As Integer=50 Private sub form_load( ...
算法：关于生成抽样随机数的这些算法
概述: 这里你是不是会说,生成随机数有什么难的?不就是直接使用Java封装好了的random就行了么?当然对于一般情况下是OK的,而且本文要说明的这些算法也是基于这个random库函数的. 本文主要是 ...
随机抽样java_java生成抽样随机数的多种算法
本章先讲解Java随机数的几种产生方式,然后通过示例对其进行演示. 概述: 这里你是不是会说,生成随机数有什么难的?不就是直接使用Java封装好了的random就行了么?当然对于一般情况下是OK的,而 ...
在多个指定区间内生成随机数，且随机数总和固定算法
在多个指定区间内生成随机数,且随机数总和固定算法一.介绍最近项目上遇到了一个需求就是在多个指定区间内生成总和恒定的随机数. 示例:在[1-3].[4-20].[24-100]区间上分别生成一个随机 ...
VB通过洗牌算法生成随机数ID
Visual Basis开发语言通过洗牌算法生成UUID. 1.在Visual Studio中创建一个桌面应用程序用于代码的测试,点击"洗牌算法"按钮式触发算法运算,并将运算结果回 ...
bash的RANDOM变量生成的是真正的随机数吗
static void seedrand () {struct timeval tv;gettimeofday (&tv, NULL);sbrand (tv.tv_sec ^ tv.tv_us ...
Prim算法生成迷宫
初始化地图 function initMaze(r,c){let row = new Array(2 * r + 1)for(let i = 0; i < row.length; i++){le ...
python从random生成列表_详解Python利用random生成一个列表内的随机数
详解Python利用random生成一个列表内的随机数首先,需要导入random模块: import random 随机取1-33之间的1个随机数,可能重复: random.choice(range ...
python雪花算法生成id_理解分布式id生成算法SnowFlake
分布式id生成算法的有很多种,Twitter的SnowFlake就是其中经典的一种. 概述 SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图: 1位,不用.二进制中最高位 ...
N 个互异数的数组的平均逆序数
N 个互异数的数组的平均逆序数为 N(N−1)/4N(N-1)/4 1. 简单证明对于任意的数的表 LL(5,8,9,6,4),以及其反序表 LrL_r(4,6,9,8,5),它们各自的逆序数分别为 ...

【算法】生成n个互异随机数的初步算法

【算法】生成n个互异随机数的初步算法相关推荐

最新文章

热门文章