如何快速产生一个1-n的无重复随机数序列

最新推荐文章于 2021-03-06 23:00:34 发布
原创 最新推荐文章于 2021-03-06 23:00:34 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用顺序链表实现不重复随机数抽取的方法。通过不断从链表中随机选择并移除节点来确保每次抽取的随机数都不相同。

比如拿个54张牌，我随机抽一张，就是第一个随机数，再从53张里再随机抽一个，就是第二个随机数，抽N个都不会重复。

可以生成一个顺序链表,然后随机从里面取数据,取一个,删一个链表节点。

给定数字N,生成1,2,3...,N共N个不重复的随机数
Peace
05-29 1333
题目： 给定数字N,N>0， 设计一个随机数生成器，运行该生成器N次，能够不重复地生成1，2，..,N。 思路1： 最简单的方法，首先定义一个随机数生成器，其可以生成1-N范围内的随机数。 第一次运行时生成一个随机数，然后记录该随机数已经生成过，例如，可以定义数组bool array[N]={false}, 第一次生成了x，则置array[x-1]=true; 第二次时，先生成一个随机数，然后检查是否已经了，如果是，则重新生成，直到生成一个没有生成过的为止。 缺点： 可能会花费很长...
生成1到n的随机排列(C++实现)
热门推荐
陈 浩
10-12 1万+
主要思想：随机生成一个数组a[]，将数组 a[] 排序后，排序后的数组中的数据在原来数组中的位置所组成的一个序列即为1  到 n 的一个随机排列 源码： #include"iostream" #include"ctime" #include"cstdlib" #define MAX 20000 using namespace std; struct element{ //用来排序的数
生成随机数序列(1~n)
Pan的博客
02-26 2669
简单的生成随机数序列 1、指定n的大小(决定了数的范围[1,n]) 2、获取一个随机数skip(决定了排列) 3、算n与随机数skip的最大公因数（保证互质） 为什么要保证： 序列 1、2、3、5、6、7、8、9、10（n = 10） 要保证与 x1、x2、x3、x5、x6、x7、x8、x9、x*10（n = 10） 数相同，但是排列不同，就是证明 xj不同余xi 那我们假设...
函数：生成1-n的随机数组，
weixin_30786657的博客
04-13 327
方法很笨，不过可行； 1 #include <stdio.h> 2 /** 功能：获取一个1-n的随机数数组，这些随机数都互不相同 3 ** 入参：n-表示最大随机数； *randArray -用于储存生成的这些随机数； 4 ** 说明：该方法效率很低；采用生成的随机数跟前面已经生成的随机数对比； 5 */ 6 void getRandArray(int...
随机产生1到n的不重复序列
要做ADC
03-27 2690
给别人写了个一群老师改卷子 就一个要求就是不能改自己的卷子 产生随机序列的代码就在里面 //N个随机数用1~N这N个数随机组成且不重复 #include using namespace std; struct node { int x,y; } aa[1000010]; bool cmp(node a,node b) { return a.x<b.x; } in
Random练习一_生成1-n之间的随机数
weixin_34273095的博客
03-06 486
package cn.itcast.day07.demo03; import java.util.Random; /* 题目要求： 根据int变量n的值，来获取随机数字，范围是[1,n],可以取到1也可以取到n。 思路： 1.定义一个int变量n,随意赋值 2.要使用Random,三个步骤，导包、创建、使用 3.如果写10，那么就是0-9，然而想要的是1-10，可以发现：整体+1即可。 4.打印随机数字 * */ public class Demo03Random { public static
如何创建一个随机数组（元素是1到N-1，不重复）
pyb的博客
08-30 1737
摘要###（1）创建一个随机数组A[N]，其元素分布为1到N-1，且不能重复. (2)有几种算法： {1}用一个附加数组used[N],每生生成一个A[i]，令used[i] = 1;在余下的计算中，每次都测试 if used[i] == 1,以避免重复. {2}直接生成1-N-1，然后随机交换A[i],A[k],k通过i随机生成。 （3）分析算法：对
精选资源
随机数生成：生成n个0到1之间的随机数的函数-matlab开发
05-31
这个函数首先检查是否提供了种子值，如果未提供，则使用当前时间作为种子，确保每次运行都能得到不同的随机数序列。然后，根据给定的公式迭代生成n个随机数。 需要注意的是，线性同余法生成的随机数并非真正的随机...
产生1到N的不重复随机数
03-14
所以，生成不重复随机数序列的代码可能如下： ```python import random def generate_unique_randoms(N): numbers = list(range(1, N + 1)) random.shuffle(numbers) return numbers ``` 上述方法虽然简单，但...
Golang编程实现生成n个从a到b不重复随机数的方法
09-21
- 生成一个`start`到`end-1`之间的随机数`num`，`r.Intn(end - start)`返回的是`0`到`end-start-1`的随机数，因此需要加上`start`。 - 检查`num`是否已经存在于`nums`中，如果存在则跳过，否则将其添加到切片中。 ...
Java生产1-100的随机数简单实例(分享)
08-30
1. **种子**：`Random`类可以接收一个种子来初始化，这使得每次运行程序时都能得到相同序列的随机数。`Math.random()`默认使用系统当前时间作为种子，因此每次运行通常会得到不同的结果。 2. **随机数的分布**：`...
产生n个1-100的随机数
最新发布
03-20
以下是一个通用的方法来生成 `n` 个 `[1, 100]` 的随机数： ```javascript const random = function(min, max, n) { let arr = []; for (let i = 0; i < n; i++) { arr.push(Math.floor(Math.random() * (max - ...
生成不重复的0-1序列排列组合
antien_的博客
04-25 1103
在用隐枚举法解0-1型整数线性规划时，需要生成对应于自变量个数的不重复的0-1序列的排列组合。下面是用一个两层循环实现生成0-1型整数线性规划问题解空间的代码。 def generateSequence(n): x = [] x.append([0 for i in range(n)]) xTran = [] m = 0 while len(x) != 2 ...
生成一个0-N的随机数
机器学习菜鸟
10-01 2717
var ans = Math.floor(Math.random()*N)+1
获取1-n之间不重复随机数的几种方法
baichi6785的博客
03-25 1330
获取1-n之间不重复随机数的几种方法 最近接到一个小任务，给定一个整数n，获取1-n之间不重复的n个随机数。于是我便动手写了写，发现实现不难，但是一般时间复杂度都比较高，于是思考了一下，又看了其他一些人的思路，最终总结了以下三种实现方式。 第一种：最常规的方式，flag标志位判重，这种方式是最容易想到的，也是时间复杂度很高的一种. package com.wl.test3...
给定1-n的随机数生成器randn()，生成1-m的随机数
qq_35985044的博客
01-12 882
1.当m < n时比较简单： 只当randn()生成的数落在1-m上时，就输出，否则继续生成； 2.当m > n时就比较麻烦一点， 基本思路还是和第一种情况是一样的，问题是怎样才能利用randn()生成大于n个随机数呢？ randn2= n * (randn() - 1) + randn()可以生成1～n2之间的数，那么只要想办法生成1-A的数，A >= m，即可， ...
生成1~n的排列
algzjh的博客
07-30 682
#include<iostream> #include<cstdio> #include<vector> #include<map> #include<set> #include<queue> #include<cmath> #include<string> #include<cstring> #include<algorithm> using namespace std; typedef long
算法-随机不重复数列生成
weixin_34198881的博客
01-19 224
今天上班的时候网上看到题目很简单，题目是这样的：给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数组，元素范围为0-2；简单的理解就是生成一个无序的随机数组，在路上想了一下回来用三种方式方式实现了一下；OC实现了一下，文章最末尾顺便有C#的是实现方法； 永远的While while基本上学过语言的...
在lua中 获取1到n的随机数列
DerWeltraum
12-08 2958
之前工作上有一个方法经常用到，就是获取1到n的一个随机数列，数列中不能有重复的数字，也就是1,2,3,4,5 生成2,1,3,4,5或者5,4,3,2,1这样的随机队列。 这里我就把自己的lua实现贴在这里以供以后参考：感觉这个方法效率还是不错的。 function getRandomList(length) local temp = {} local chosen_list = {}
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值