随机地生成n个不超过n且不重复的正整数

最新推荐文章于 2023-02-24 15:54:33 发布
最新推荐文章于 2023-02-24 15:54:33 发布
阅读量1.7k 收藏 6
点赞数
CC 4.0 BY-SA版权
分类专栏： algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/musa875643dn/article/details/45621323
本文探讨了在面试中遇到的问题——如何随机生成n个不超过n且不重复的正整数。通过分析三种不同的实现方案，从低效的重复判断到更优的数组打乱顺序，再到更巧妙的基于下标的交换方法，揭示了优化随机数生成的思路。最后提到了编程珠玑中的新解法，进一步减少了随机性的需求。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



许久以前，参加校园招聘，在面试时被问到“如何随机地生成n个不超过n且不重复的正整数”。你会怎么做呢？n的值具体是多少并不重要，我们关心的重点是如何在n确定时设计一种法案来解决随机产生不重复的数的问题。下面就以n =100为例来说明几种实现方式，将产生的随机数存放于数组中。

方案1.

    话说当时见识少，功夫不到家，认为每次随机生成数字，再判断该数字是否已经重复，如果不重复则保留该值，否则重新产生新的随机数字。

import
最低0.47元/天 解锁文章
matlab之生成不重复的随机整数
落日之城
07-13 5万+
使用rand函数生成小数再取整的方法往往会造成数据重复。 而Matlab自带函数randperm(n)可以产生1到n的整数的无重复的随机排列，利用它就可以得到无重复的随机数。例如： randperm(n)：产生一个1到n的随机顺序。 >> randperm(10) ans = 6 4 8 9 3 5 7 1
生产N个不重复的随机数（从一个数组中随机取N个元素）
u011429058的专栏
12-01 7938
有个需求，想要从一个长度为M的数组中随机的取其中的N个元素。 有两个思路： ①生成N个不重复的随机数（0到M-1之间）然后取以这N个数为下标的单元； ②将这个数组所有单元打乱，取前N个值。 第一种 这有个还不错的方法：http://blog.youkuaiyun.com/devfun/article/details/6534476 int startArray[] = {0,1,2,3,4,
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
热门推荐
MoreWindows Blog
01-04 1万+
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法      随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。    以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y数轴上画出这三个数，如下图：然后将这些数值投影到Y轴上，可得下图：由图很容易看出AB，BC，CD，DE这四段的长度
随机产生和为S的N个正整数
好记性不如烂笔头
09-22 273
如果给你一个问题：“随机产生和为S的N个正整数”， 你会如何做呢？   针对该问题，解决的方法有很多种。在这篇文章中，我将为大家给出两种比较好理解的解决方法：一个是“尺子法”；另外一个是“锯木头法”。 (名字随便取的，主要是方便理解用)。   方法一：尺子法   思想：将给定值S看成一个尺子的长度，那么，生成N个和为S的正整数的问题就变成在尺子中寻找出N-1个不同的刻度，加上最小刻...
生成随机排列的n个0~n不重复数字的数组
mxydl2009的博客
02-08 1409
有时候会用到生成一个数组，要求数组中的数字不重复，有一定范围（比如0~8），且随机排列的情况，如[2, 5, 0, 1, 4, 8, 7, 6, 3]; function arrRandom(n) { var arr = []; arr.push(Math.floor(Math.random() * n)); while(arr.length < n) { var num ...
js超简单实用随机产生1-100个数字不重复
11-24
然而，要生成不重复的随机数，我们需要一个更复杂的方法。一种常见的策略是使用一个数组来存储已生成的随机数，然后在数组未满时从中选择新的随机数。以下是一个简单的实现示例： ```javascript function ...
ASP生成随机数 ASP生成不重复随机数
01-20
代码如下:Randomize ‘纯随机,不重复 Response.write Int((999999999 * Rnd) + 111111111) ‘生成111111111到999999999之间随机数 ASP不重复随机数：方法一： 已测使用的时候需要注意里面的分割字符串的字符。 代码...
java 随机生成整数
12-17
本文将深入解析一个特定的Java代码片段，该代码旨在生成1到100之间的随机整数，并特别关注于识别并输出连续出现次数超过指定阈值的数字序列。 ### 核心知识点 #### 1. 随机数生成 代码中使用`Math.random()`函数来...
随机生成N个和为S的正整数
Amy的学习之路
10-26 1516
在(0, S)之间随机生成N-1个正整数，然后将
随机生成和为S的N个正整数
litongtong1028的博客
08-03 301
随机生成和为S的N个正整数——投影法      随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。     以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-Y数轴上画出这三个数，如下图： 然后将这些数值投影到Y轴上，可得下图： 由图很容易看出AB，BC，CD，DE这四段的长度...
Java 得到n个小于n的随机数list
qing_小诺的博客
11-24 1891
直接上代码，需要用到的直接copy，代码上有注释，简单易懂，拿走不谢！ package com.jglz.qing.random; import java.util.ArrayList; import java.util.List; import java.util.Random; public class RandomTest { public static void main(Str
输入n，随机生成n个整数，数的取值范围为0～100。将生成的n个数从大到小排列后输出（n值小于20）。...
沄熙的专栏
05-13 2686
[code="java"]/* * 题目描述 输入n，随机生成n个整数，数的取值范围为0～100。将生成的n个数从大到小排列后输出（n值小于20）。 输入描述 输入1到20之间的整数 输出描述 空格分隔的整数数列 输入样例 4 输出样例 21 18 16 10 */ package exam2; import java.util.ArrayList; ...
M个数字中随机取N个数(不重复)
vulcan
08-29 5755
方法1： 要从M个数字中随机取N个数，最直接的想法把已经取得的随机数存储起来， 每次随机取一个数， 在存储的随机数中如果能够找到，就要重新再取， 直到取到足够数量的随机数。 这个方法的好处是容易理解，容易实现。 但它的时间性能是O(N2)，因为存在一个2重循环。如果样本较多，时间会急剧增加。 方法2： 在外层循环难以避免的情况下，我们考虑把内层循环换成固定时间的算法。代码如
如何高效产生m个n范围内的不重复随机数（m<=n)
qingyue_bao的专栏
08-10 2891
原文出处：http://blog.sina.com.cn/s/blog_57de62c00100ltak.html 如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机 数比较，如果重复，就重新产生。这是个很笨的方法，且比较次数呈
Golang实现随机生成1-100的整数
qq_47431008的博客
02-24 865
go学习记录
随机产生N个整数，并对其进行排序，查找……
阳春的专栏
09-19 4018
 #include stdlib.h>#include stdio.h>#include time.h>   //使用当前时钟做种子#define N 100void Produce(int *dat)  //产生N个随机大小的整数...{ int i; srand( (unsigned)time( NULL ) );//初始化随机数 for( i = 0; i  N; i++ )  da
写一段c语言1-100随机数生成代码
weixin_42577735的博客
02-15 3714
以下是一个生成1-100之间随机数的C语言代码段： #include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int num; srand(time(NULL)); // 初始化随机数种子，使每次生成的随机数不同 num = rand() % 100 +...
首先随机生成一个整数N（1到100），之后随机产生N个整数并输出（每个整数的范围是0~10000），最后对这个N个整数进行排序并输出。
weixin_45823137的博客
10-06 2879
#include<stdio.h> #include<stdlib.h> void rankList(int *p,int length){ int i,j; for(i=0;i<length;i++){ for(j=0;j<length-i-1;j++){ if(p[j]>p[j+1]){ int temp=p[j]; p[j]=p[j+1]; p[j+1]=temp; } } } } void visit(in.
如何高效生成1到N范围内的不重复随机数
1. **随机数的范围**：这里的N可以是任意正整数，表示我们想要生成随机数的上限。 2. **随机数的特性**：这些随机数应该是不重复的，意味着它们中的每一个在生成的序列中只出现一次。 为了完成这个任务，我们可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值