n个不同随机数

最新推荐文章于 2020-04-19 17:16:01 发布
最新推荐文章于 2020-04-19 17:16:01 发布
阅读量169 收藏 1
点赞数
分类专栏： 算法思想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41967508/article/details/104503385
版权

需求

从n个牌（数）中得到随机x张牌（数）

完成优于完美

在这里插入图片描述
问题：有重复随机数

方案一：去掉重复就好了
用一个数组记录出现过的值，剔除重复值
缺陷：当从100个数中产生90个时，后面的数字重复几率很高。

方案二：之所以有重复是因为不像发牌，每次发完就减少。每次从剩下的数中产生随机数
用序号映射数字
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200225204813879.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxOTY3NTA4,size_16,color_FFFFFF,

换个思维

从n个数中产生x个不同随机数<=>将n个数打乱再取x个
问题转化为打乱
但n个数的全排列有n！种组合
**

思考打乱的本质

**
即这个数出现在任一位置上的概率相同
把a[rand]放到最后的位置上去
在这里插入图片描述
由于输出顺序问题刚好和前一种方法反过来

思想上不同的方法，实现却惊人相似

qq_41967508
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一种快速获取N个不同随机数的方法
leemo207的博客
07-10 555
     因为项目需要，需要写一个算法来获取在F范围内，获取N个不同的值的算法，因为random方法产生的值，是有可能存在相同的值，所以，选出来的值以后需要把相同的值去掉，因此根据这个思路，便有了以下的算法：   public static int[] randomInt(int n, int f) { int intRet[] = new int[n]; int intRd = ...
不相同的随机数
Go的全部
12-24 201
生成39以内的N个不相同的随机数 func generateRandomNums(number int) { rand.Seed(time.Now().UnixNano()) bit := 0 for i := 0; i < number; i++ { k := rand.Int() % 30 for (bit>>k)&1 == 1 { k = rand.Int() % 30 } bit |= 1 << k } for i := 0;
选取不同的随机数
WuzhiBin0926的博客
05-11 233
public int[] getRandomNum(int num, int minValue, int maxValue) { Random ra = new Random(unchecked((int)DateTime.Now.Ticks)); int[] arrNum = new int[num]; in...
完全不同的随机数生成
highhandli的博客
04-19 676
前言 之前研究红黑树，也就是索引相关的操作，写好了对索引数据的增删改查功能。为了测试算法的正确性和稳定性，选择了测试唯一索引，因为集合索引只造成数据的重复，并且向程序插入512M（约5亿）个唯一的数据，生成这么多的数据，如果是递增或者递减的，这种数据很好生成，但要生成随机的数据，并且互不相等，就需要花点时间来研究算法。 我用的是C语言来实现的，所以，相关描述也是针对C语言的 实现方案 1. 用ra...
从指定字符串获取n个随机数
weixin_30879169的博客
08-13 448
package test2; public class Test002 { public static String random(int i) { StringBuffer sb=new StringBuffer(); String s="abcdefghijklmnopq"; for(int j=0;j<i;j++) { int s1=(int)(Math.rand...
Java实现生成n个不重复的随机数
08-19
Java实现生成n个不重复的随机数 Java实现生成n个不重复的随机数是非常常见的需求，例如在游戏、数据分析、机器学习等领域中都需要生成随机数。下面将详细介绍Java实现生成n个不重复的随机数的方法。 首先，我们...
Java实现获取指定个数的不同随机数
08-26
"Java实现获取指定个数的不同随机数" Java是一种广泛使用的编程语言，它提供了多种方式来生成随机数。本文将介绍如何使用Java实现获取指定个数的不同随机数。 Java中有多种方法可以生成随机数，包括使用Random类、...
生成n个随机数
12-13
根据给定的文件信息，以下是对“生成n个随机数”的相关知识点的详细解析： ### 知识点一：理解需求 #### 标题与描述分析 - **标题**：“生成n个随机数”——表明了该代码的主要功能是生成一系列随机数。 - **描述*...
c语言生成随机数的方法(获得一组不同的随机数)
09-04
C语言生成随机数的方法 C语言生成随机数是指在程序中生成一组随机数的方法，以下是相关知识点的详细解释。 rand()函数 rand()函数是一个标准...通过diffarr()函数，可以生成一组不同的随机数，且每个随机数都不同。
php获取一定范围内取N个不重复的随机数
10-22
主要介绍了php获取一定范围内取N个不重复的随机数的方法,通过range函数创建指定范围内数组及shuffle进行数组随机排序,并使用array_slice抽取数组实现该功能,非常简单实用,需要的朋友可以参考下
计算机输出不同的随机数
papima的博客
10-12 516
计算机输入不同的随机数代码： Scanner scan = new Scanner(System.in); int[] random = new int[4]; for (int i = 0; i random[i] = (int) (Math.random() * 10); for (int j = 0; j if (random[j] == random[i]) {
返回n个随机生成的数组
henmao8的博客
08-29 619
返回n个随机生成的数组
返回给定List中的N个随机数
09-17 342
importjava.util.*; publicclassRandomNum{ publicstaticvoidmain(String[]args){ /*HashSet去重后重新洗牌;而LinkedHashSet去重后并不打乱放入顺序*/ ...
生成99个不同的随机数
ASP.NET学习
03-28 1177
生成99个不同的随机数 void Page_Load(Object sender , EventArgs e) {  System.Random random = new Random();  for(int i= 1;i  {     int numb
一个取n个不同的随机数的算法
Scent of Mobile Application
05-26 2093
//////////////////////////////////////////////////////////////////// name:一个取n个不同的随机数的算法// author:zhaoyongpeng// date:2006.5.26///////////////////////////////////////////////////////////////////#inclu
【算法】生成n个互异随机数的初步算法
若人生可以时序差分
04-19 1723
自己脑洞的随机数生成算法，且称之为苏氏算法（Su'sAlgorithm）吧。o(*≧▽≦)ツ给定一个随机数生成范围，在O(n^2logn)的时间复杂度中输出n个互不相同的随机数并按照升（降）序排列。下方代码的作用是：输入随机数生成范围begin~end，输出100个互异的随机数。比方说输入1和100，那么输出的就是1一直到100的每个数。代码经过扩展后应该可以用于（本人猜想）随机音乐播放
random函数详解 ，随机函数 全
weixin_34175509的博客
04-01 865
摘自：[url]http://www.flashempire.com/school/tutorview.php?id=336[/url] Randomize语句 -------------------------------------------------------------------------------- 示例 初始化随机数生成...
生成N个不同的随机数(C++,范围0~N-1)
热门推荐
小村长技术blog
12-10 1万+
做项目的过程往往具有随机选取等过程。此笔记主要给出了随机生成N个不同的随机数的两种方法，然后简单的介绍了C++中随机数主要用到的函数srand,rand和time。最后给出了一个简单的例子，即从一个含有N张图片的文件夹中随机选取K张图片存入另外一个文件夹。 一：产生N个不同随机数的方法 #include #include #include #define N 20 #define K 1
python生成n个不同的随机数
最新发布
05-12
你可以使用Python中的random模块来生成n个不同的随机数。这里是一种简单的方法： ```python import random n = 10 # 生成10个随机数 numbers = set() # 使用集合来存储已经生成的随机数 while len(numbers) < n: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值