当前位置:首页 > Java技术 > java 随机数 重复

java 随机数 重复

2022年11月09日 19:05:52Java技术8

有不同的方法来实现这一点,哪个更合适将取决于您需要从多少数量中选择的数量.

>如果您从大量潜在数字中选择少量随机数,那么您最好只将先前选择的数字存储在一组中,然后“手动”检查重复项.大多数情况下,您实际上不会获得重复,并且实际上测试的成本几乎为零.听起来可能不那么优雅,但实际上并不像听起来那么糟糕.

>某些基础随机数生成算法不会在“原始”级别生成重复项.因此,例如,称为XORShift生成器的算法可以有效地生成特定范围内的所有数字,并且没有重复地进行混洗.所以你基本上在序列中选择一个随机的起始点然后只生成下面的n个数字,你知道不会有重复.但是在这种情况下你不能随意选择“max”:它必须是所讨论的发生器的自然最大值.

>如果可能数字的范围很小,但您需要选择的数字的数量在该范围的几个数量级内,那么您可以将其视为随机选择问题.例如,要选择10,000,000范围内的100,000个数字而不重复,我可以这样做:

Let m be the number of random numbers I’ve chosen so far

For i = 1 to 10,000,000

Generate a random (floating point) number, r, in the range 0-1

If (r < (100,000-m)/(10,000,000-i)), then add i to the list and increment m

随机播放列表,然后根据需要从列表中依次选择数字

但显然,如果你需要选择一些相当大比例的数字,那么选择后一种选择只有很多意义.为了选择1到10亿范围内的10个数字,你将产生10亿个随机数,当你只是检查重复数据时,你实际上不太可能得到重复,并且最终只会生成10个随机数数字.

作者:莎拉冬娃
来源链接:https://blog.csdn.net/weixin_35588980/article/details/114344040

版权声明:
1、JavaClub(https://www.javaclub.cn)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。


本文链接:https://www.javaclub.cn/java/69161.html

分享给朋友:

“java 随机数 重复” 的相关文章

枚举法 之Java实现凑硬币

问题? 如何利用1元五元十元凑硬币 Scanner in=new Scanner(System.in); int amout ; amout=in.nextInt(); for(int one =0;one<=amout;one+...

二分法(折半查找)的运用之java实现猜数字游戏

让计算机输入一个数 然后用户进行猜数游戏 一般而言,七次会猜对,如果猜不对,那么就是你的方法不对 在这儿涉及到的一个算法就是二分法 ***二分法查找,***也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下: (1)首先,从数组...

java计数循环及小技巧

要运行一个很大次数的循环应该选择一个小数,然后去判断 例如本例子是100可以选择10去判断 public static void main(String[] args) { // TODO Auto-generated metho...

Java对象的大小

基本数据的类型的大小是固定的,这里就不多说了。对于非基本类型的Java对象,其大小就值得商榷。 在Java中,一个空Object对象的大小是8byte,这个大小只是保存堆中一个没有任何属性的对象的大小。看 下面语句: Object ob = new Ob...

JAVA UUID 生成唯一标识

Writer:BYSocket(泥沙砖瓦浆木匠) 微博:BYSocket 豆瓣:BYSocket Reprint it anywhere u want 需求     项目在设计表的时候,要处理并发多...

Java并发之AQS详解

Java并发之AQS详解

java、多线程、并发、AbstractQueuedSynchronized、AQS、Lock、Mutex、ReentrantLock、Semaphore、CountDownLatch、线程同步 一、概述   谈到并发,不得不谈ReentrantLock;而谈到...

Java并发包基石

Java并发包基石

目录     1 基本实现原理       1.1 如何使用        1.2 设计思想     2 自定义同步器       2.1 同步器代码实现        2.2 同步器代码测试     3 源码分析       ...

Java集合---面试题

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道Hashtable和HashMap之间的区别,那么为何这道面试题如此特殊呢?是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中,甚至会要求你实现...

Java 基础【06】 Super 用法

     路漫漫其修远兮,吾将上下而求索。——屈原《离骚》      昨天写this用法总结的时候,突然产生了一个问题,请教别人之后,有了自己的一点认识。还是把它写下来,为大家更好的认识提供一点思路。 1)有人写了...

浅谈java异常[Exception]

一. 异常的定义 在《java编程思想》中这样定义 异常:阻止当前方法或作用域继续执行的问题。虽然java中有异常处理机制,但是要明确一点,决不应该用"正常"的态度来看待异常。绝对一点说异常就是某种意义上的错误,就是问题,它可能会导致程序失败。之所以java要...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。