随机不重复数小案例：0-m中取n个不重复数

最新推荐文章于 2024-06-28 14:08:32 发布

海波booy

最新推荐文章于 2024-06-28 14:08:32 发布

阅读量406

点赞数

分类专栏： java基础文章标签：算法

本文链接：https://blog.csdn.net/booy123/article/details/106264117

版权

该博客探讨了一个在0-m范围内生成n个不重复随机数的算法案例。通过每次选择后排除已选数字，确保选取的随机数不重复，优化了选择效率。这种方法适用于n小于等于m的情况。

摘要由CSDN通过智能技术生成

m+1个数中选n个最优是取n次，每次生成随机数前排除已被选了的数（把已选的数和数组最后一个数交换位置，下次在“随机数组的长度-已选数的次数”中生成随机数）。
0-m（不包含m）中取n个不重复数，n<=m：

package com.booy;

import java.util.Random;

public class RandomDemo {
   
    //从0-m-1中随机生成n个不重复数
    public static void main(String

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

海波booy

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【论文精读ICCV_2023】BlendFace: Re-designing Identity Encoders for Face-Swapping

zik的博客

12-13

1785

【Paper】【Code】本文提出了一个专门用于换脸领域的身份编码器，能够解决ArcFace中存在的attribute biasesBlendFace 背后的关键思想是在混合图像上训练人脸识别模型，将其属性替换为其他图像的属性，以减轻人际偏差（例如发型）。（即一个身份的不同图像之间发型大概率是关联的，混合的目的是将该身份的人脸换到另一个背景中，从而换掉发型，去除了这种人际偏差。

生产N个不重复的随机数（从一个数组中随机取N个元素）

u011429058的专栏

12-01

7827

有个需求，想要从一个长度为M的数组中随机的取其中的N个元素。有两个思路： ①生成N个不重复的随机数（0到M-1之间）然后取以这N个数为下标的单元； ②将这个数组所有单元打乱，取前N个值。第一种这有个还不错的方法：http://blog.csdn.net/devfun/article/details/6534476 int startArray[] = {0,1,2,3,4,

1 条评论您还未登录，请先登录后发表或查看评论

如何高效产生m个n范围内的不重复随机数（m<=n)

11-07

8430

如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机数比较，如果重复，就重新产生。这是个很笨的方法，且比较次数呈线性增长，越往后次数越多。其实这些比较是多余的，完全可以不进行比较，只要反过来，按顺序产生这些数，但随机产生它们的位置。例如下面产生100个100以内不重复随机数的代码：int a[100];for(i=0; ifor(i=99; i

C语言文件操作（一）产生0~M范围内的N个随机数

寒泉

01-10

3178

/* 产生0~M范围内的N个随机数，M,N均可自定义 * 产生的随机数保存在txt文件中 * 可指定txt文件保存路径，若不指定，生成的文件将与.cpp文件存在同一文件夹下 */ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;time.h&gt; #include&lt;conio.h&gt;

生成n个从1到M（n <= M）之间的不重复的随机数问题（洗扑克牌算法）

weixin_30653023的博客

06-13

结合了对数组的使用、随机数生成等算法的知识。学习这种由特殊到一般性的学习方法。面对复杂问题时候的逻辑僵滞和停顿。要加快速度锻炼这种缺陷，使之得到弥补。思维僵滞的时候可以把问题联想成具体的模型，做到在脑海中有个具体的形象。这总比茫然一片要好很多。转载于:https://www.cnblogs.com/vincent-lu/archive/2012/06/13/2548101.h...

从一个数组中随机筛选出N不重复数据

weixin_50903388的博客

08-21

210

【代码】从一个数组中随机筛选出N不重复数据。

36选7（取不重复7个数）.zip易语言程序源码资源下载

02-24

《36选7（取不重复7个数）易语言程序源码解析及学习指南》易语言，作为中国本土的编程语言，以其简洁明了的语法和丰富的库支持，深受初学者和专业开发者的喜爱。本文将围绕“36选7（取不重复7个数）”这一主题，对...

易语言源码36选7（取不重复7个数）.7z

04-06

在这个“易语言源码36选7（取不重复7个数）”的压缩包中，我们可以看到一个名为“易语言源码36选7（取不重复7个数）.e”的文件，这很可能是易语言编写的一个程序或模块，专门用于解决从36个数中随机选取7个不重复数...

java生成8位随机自然数数_实用的随机数生成类Random：测试（随机产生100个不重复的正整数）...

weixin_34552961的博客

02-25

2713

实用的随机数生成类Random：测试(使用Random类随机生成100个不重复的正整数)一、之前我们使用随机数用的是Math类的random()方法：tips:产生随机数(0~9中任意整数)的方法：int random = (int)(Math.random()*10);1.商场幸运抽奖程序。会员号的百位数字等于产生的随机数即为幸运会员。public class GoodLuck{public s...

Java获取随机不重复的数得值

12-22

假如我有一个数组：　　ArrayList<Integer> mArrayList = new ArrayList<Integer>(); 　　mArrayList.add(0); 　　mArrayList.add(1); 　　mArrayList.add(2); 　　mArrayList.add(3); 　　我需要从中随机抽取2个数不能重复抽取，我会用这个方法　　public void getValue(ArrayList<Integer> mArrayList){ 　　Random mRandom = new Random(); 　　int a = mRandom.

随机指定范围内N个不重复的数

王陈锋的博客

09-25

448

public class zuoye9_23_2 { public static int[] randomCommon(int min,int max,int n) { int str[]=new int[n]; int i=0,j=0; while(i<n){ int num=(int)(Math.random()*(max-min+1))+min;//分配一个随机数 for(j=0;j.

产生n个小于等于m的不重复随机整数

jasminejqq的博客

11-06

1017

本题的关键在于随机数的不重复. STL中的set , 往里面插入重复数时，会插入失败，本例就是利用了set 自带的这个插入特性，保证随机数的不重复。 #include #include #include #include #include using namespace std; int main(void) { int m, n; cout n "

Java 优雅的随机选取数组N个不重复的元素(下标)

最新发布

一碗清深的博客

06-28

430

在处理Java集合时，我们经常遇到需要从一个数组或列表中随机选取N个不重复元素的场景。本文将介绍两种处理这一需求的方法：一种较为直接但不够优雅的方法，以及一种更加简洁优雅的方法。

JS 在10000下不重复的数字中随机抽取5000不重复样本，多次操作获得的不同结果

qq_39280289的博客

10-09

671

要求：arr为一个1至10000的数组，随机抽取5000个不同的数据，放到target数组里，并且arr最后剩下未抽取的数。 ①首先创建一个数组arr包含1-10000的数字 ②打乱顺序数组arr的顺序，然后arr.splice(0,5000)给target赋值，简单粗暴。或者用for循环,使用splice方法随机对arr数组任意index截取一位，并且push到target数组中。方法有很多。 const arr = new Array(10000); for (let i = 0; i &l

从0....n-1中随机等概率的输出m个不重复的数

秋の水

08-10

418

从0....n-1中随机等概率的输出m个不重复的数

从1到m随机n个数

weihao_的博客

05-27

492

以下代码实现从1到m，随机n个数 public static int[] random(int m, int n) { Random r = new Random(); if (n <= 0 || m <= 0 || m < n) { return null; } int[] ary = new int[m]; for (int i = 0; i &...

从0到n-1中随机等概率输出m个不重复的数

梦想成为渣硕的专栏

04-10

2932

题目描述假设n远大于m，编程实现从0到n-1中随机等概率的输出m个不重复的数。void knuth(int n,int m) { srand((unsigned int)time(0)); for(int i = 0;i<n;i++) { if(rand()%(n-i)<m) { cout<<i<<endl; m--; } } }思路解

matlab中怎样随机生成N个(1-N)无重复的正整数??

weixin_30263277的博客

11-17

230

1 >> randperm(5) 2 3 ans = 4 5 1 3 2 4 5 使用randperm(N)函数转载于:https://www.cnblogs.com/yuzhuwei/p/4104528.html

概率论与无线通信：相机-IMU标定的随机过程基础

2.2.1 频率是概率论中的基本概念，通过实验中事件出现的次数和重复试验的次数来量化随机事件发生的可能性。频率虽然不是概率的精确定义，但它在理解随机现象的统计规律性上起着重要作用。频率的性质表明，它在0到1...