Lua在给定范围内，生成指定个数不重复随机数组

最新推荐文章于 2021-12-22 16:12:43 发布
最新推荐文章于 2021-12-22 16:12:43 发布
阅读量471 收藏
点赞数
文章标签： lua
原文链接：http://www.cnblogs.com/slysky/p/5954053.html
版权
本文介绍了在Lua中如何在给定范围内生成指定个数的不重复随机数组，探讨了两种方法：1) 判断表中是否已有生成的随机数；2) 生成连续数字表并逐次移除已选数字。针对不同需求，如范围大小和生成数量，分析了两种方法的适用性，特别指出在范围远小于生成数量时，第一种方法可能导致效率低下。
摘要由CSDN通过智能技术生成

本篇主要是参考 lua连续随机数 这篇文章完成。大家可以去原贴查看学习。

生成随机数组，暂时发现两种方法

1、把生成的数放到一个表里面，每次随机时判断这个表里是否有，若有再随机一次（问了朋友，很多人都想到这个方法）

2、先生成一个连续的数字表t，每次随机一个数n，把t[n]保存，并移除t[n]

首先，说一下我的真实需求是给定一定范围，然后生成指定个数的不重复随机数组。这个给定范围，可能很大，可能很小，指定个数可能比数组个数大，也可能只比数组个数小一点，也可能比数组个数小很多。

例如，1、从1~100，这100个数内，随机生成10个不重复数字数组。

　　2、从1~1000，这1000个数内，随机生成10个不重复数字数组。

　　3、从1~15，这15个数内，随机生成10个不重复数字数组。

当需求是例2时，生成方法一没有任何问题。

需求是例1时，生成方法一也凑合没问题。

但是，当需求是例3时，生成方法三的重复概率过高，使得随机次数无限增大（我的机器就直接卡死不动来进行反抗）。

根据需求，于是用生成方法二生成随机数。

下文附上原贴中的代码（我要去吃饭了，自己的代码就先不贴了）：

--产生1~~m,若有n的则m~~n的数字表
function table.fillNum(m,n)
最低0.47元/天 解锁文章
weixin_30493321
关注
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
Lua性能优化 译文
weixin_43751272的博客
07-24 238
关于性能优化的两条格言： 规则 1：不要优化 规则 2：还是不要优化（仅限专家） 不要在缺乏恰当度量（measurements）时试图去优化软件。编程老手和菜鸟之间的区别不是说老手更善于洞察程序的性能瓶颈，而是老手知道他们并不善于此。 做性能优化离不开度量。优化前度量，可知何处需要优化。优化后度量，可知「优化」是否确实改进了代码。 基本事实 运行代码之前，Lua 会把源代码翻译（预编译）成一种内部格式，这种格式由一连串虚拟机的指令构成，与真实 CPU 的机器码很相似。接下来，这一内部格式交由 C 代码来解释
用lua实现的不重复随机数
现在努力，还了蹉跎过的光阴
01-23 2614
空间复杂度为(1-n),时间复杂度为应该也是最低的,lua方便之处还是很值得利用的 local Random = {};  function Random:Awake()     self.m_min = 1;     self.m_max = 1;     self.m_end = 1;     self.m_rangeMap = {}; end  function Ra
lua中不重复的随机数函数
iT_T_Life的博客
10-26 5497
qq里有人私聊我问我一个逻辑性的问题`` LUA 比如想在 1-20 一次取出6个数字 不相同 应该怎么写？ 然后我就自己实现一下，踩了很多坑！ 一开始想这用if挨个判断，但还是会出现重复的数字，还嵌套的很麻烦， 例如： 上面这个图的循环也可以出现6个数字，但是到里边那个if判断会出问题，具体想知道出现什么问题可以自己研究！下面给出一个正确又简单的实现随机数函数！可以当作参考 --必须写这个，...
lua 生成一个不重复的随机数组
lp12345678910的专栏
11-22 920
一、生成一个从1~10的数据表 self.numberTable = {} for i = 1, 10 do table.insert(self.numberTable,i) end 二、首先算出表的长度count，然后在1~count取一个随机数作为表self.numberTable的下标，获得一个数self.numberTable[index]，然后从表self.numberTable中移除掉避免重复 local function getRandom() local count....
lua生成一个随机序列 不重复
Maogaopeng的博客
04-26 3623
开发游戏时经常遇到需要写一个随机序列不重复 比如1~20 生成一个随机序列不重复 其实很简单就是先有一个顺序序列 {1， 2， 3， 4， 5， ... ,20}然后 local r = math.random(i, 20)利用 a[i], a[r] = a[r], a[i]交换一下 就可以 这个很简单，这是其中的一种做法， 但是我今天自己想出了另外一种解法 总体思路是一样的 代码他的好处就是...
c语言全排列递归回溯,生成n个数的全排列【递归、回溯】
weixin_39815310的博客
05-19 1758
下面讨论的是n个互不相同的数形成的不同排列的个数。毕竟，假如n个数当中有相同的数，那n！种排列当中肯定会有一些排列是重复的，这样就是一个不一样的问题了。/*=====================================数的全排列问题。将n个数字1，2，…n的所有排列枚举出来。2 3 12 1 33 1 23 2 1思路：递归函数定义如下：void fun(int a[],int fla...
lua中产生 1 - n 之间不重复随机数
weixin_30409849的博客
02-18 651
1 local function GetRandomNumList(len) 2 local rsList = {} 3 for i = 1,len do 4 table.insert(rsList,i) 5 end 6 local num,tmp 7 for i = 1,len do 8 n...
lua 生成1到10 的随机不重复序列
vachh的博客
07-24 5651
这也是我从别的地方看来的，思路是先生成1到10的顺序序列，然后进行10次循环 循环中 产生一个1到10的随机数，然后进行两数交换，其实也很简单，看下就知道了 function tigerMachine:getNumList(len) local rsList = {} for i = 1,len do table.insert(rsList,i) end
【Lua笔记】Lua中生成随机数
VinChy的博客
03-16 3885
【参考博文】Lua生成比较理想的随机数的方法 Lua生成随机数注意： 给随机数设置随机数种子:math.randomseed(xx) lua对随机数种子也是有一定要求的：不能太相近 lua中的os.time()是基于秒的，不太满足lua对随机数种子的要求（如果设置随机数种子的频率太高的话） 解决方案： 把 os.time()返回的数值字串倒过来再取高位7位。 这样，即使 os.time...
随机生成不重复的数
weixin_33950757的博客
01-30 304
Hashtable hashtable = new Hashtable();//哈希表 System.Random rm = new System.Random();//随机数函数 void Start() { while (hashtable.Count < 5) { int nValue = rm.Next(100);//随机上限位100 if (!hashtable.ContainsVal.
lua取不重复随机数
纯属个人笔记
07-07 3677
参照如下函数： function RandNum(num) math.randomseed(os.clock() * 1000000) return math.random(1,num) end sha
lua生成一组相邻不重复的数组
lp12345678910的专栏
12-22 866
因为我比较懒，在这里就不多说了，具体步骤细节逻辑思路都在代码里面了 -- 用来保存最终我们需要相邻两个数据不重复的数组，并且每轮的数据还是一样的，比如 -- 1,2,3,4 -- 2,3,4,1 -- 4,1,3,2 -- 1,3,2,4 local randomNumT = {} -- 生成一个数组numT，包含1,2,3,4四个数据 local numT = {} for i = 1, 4 do table.insert(numT,i) end for i = 1, 5 do
Lua获取随机数
tinywang5575的专栏
11-18 8045
Lua获取随机数函数：math.random ([m, n])    该函数有三种用法 1.random()：返回0到1之间的一个伪随机数  2.random(n)：返回1到n之间的伪随机整数 3.random(m, n)：返回m到n之间的伪随机整数
关于LUA中的随机数问题
热门推荐
isaf的专栏
10-11 1万+
        也许很多人会奇怪为什么使用LUA的时候，第一个随机数总是固定，而且常常是最小的那个值，下面我就简要的说明一下吧，说得不好，还请谅解。我现在使用的4.0版本的LUA，看的代码是5.0的，呵呵        LUA4.0版本中的自带函数库中有两个关于随机数的函数，一个是random，一个是randomseed。random有两个参数，用来设置随机数的范围，比如random(1,10
lua number 范围_Lua 数据类型
weixin_39573287的博客
11-28 2464
Lua 数据类型Lua是动态类型的语言，即一个变量不被约束为单一类型，可以赋不同的类型值。Lua中有8个基本类型分别为：nil、boolean、number、string、userdata、function、thread和table。数据类型描述nil这个最简单，只有值nil属于该类，表示一个无效值(在条件表达式中相当于false)。boolean包含两个值：false和true。number表示...
lua从固定table中随机出不重复的子table
wonder
10-16 3784
function random_table(t, num) for i,v in pairs(t) do local r = math.random(#t) local temp = t[i] t[i] = t[r] t[r] = temp end num = num or #t for i = #t,n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值