产生30W个无重复随机数

最新推荐文章于 2024-11-16 19:39:45 发布

weixin_30408675

最新推荐文章于 2024-11-16 19:39:45 发布

阅读量143

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/voidstar/archive/2010/01/08/1642687.html

版权

前几天写的那个方法实在烂透了，复杂性还是O(n)。今天经一同学提醒，用红黑树嘛。产生一个随机数，在红黑树中查找，有就重新产生，没有就插入，多简单，O(logn)。当初怎么就没想起来。学的知识不会用真是悲剧。

转载于:https://www.cnblogs.com/voidstar/archive/2010/01/08/1642687.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30408675

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

面试题78：随机抽奖

tianya_team

04-12

3319

题目：假设C库中有函数rand()能够生产均匀随机地0-65535的随机数，现有30万员工参与抽奖，请使用rand()函数编写一个完整的可执行程序，从这30万员工中随机抽取10万名中奖员工。注意：要保证概率完全相等，运算的次数尽量少。思路：将300000万数据分成5组，每组60000万人，然后从每组中选出20000人作为获奖者。关键是如何用rand()函数实现0-59999等概

c语言连续生成不同随机数_【转】关于C语言生成不重复的随机数

weixin_33343681的博客

12-23

5930

一说起随机函数，恐怕又有人说这是老生长谈了……一般很多人都形成了自己的固定格式，因为随机数用处比较大，用的时候比较多，拿过来就用了。但是新手不这么干，他们总是抱有疑惑，我就是一个新手，而且较菜……为了让跟我一样的菜鸟看明白，我会尽量的说得让高手们不屑一顾(：由于可能内容太多可能会分篇，大家见谅^计算机的好处是精确，所以它不擅长模拟信号，但它的缺点也是如此。于是在一些模拟问题上计算机遇到麻烦...

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

产生30万个无重复随机数

weixin_30618985的博客

01-06

135

实验要用到30万个无重复随机数，心想这还不简单，每产生一个随机数和前面已产生的数比较，如果无重复就放到数组里，有重复就重新产生一个。写出来一运行就晕掉了，产生3万个就要20多秒，产生30万个大约一个小时还没运行出结果。晚上和然然同学进行讨论，这种方法确实太慢，试想，30万最后一个随机数产生出的概率是30万分之一，电脑要一直产生随机数，因为和前面299999个数进行比较总是有重复的，运行...

java创建大量随机的不重复的数

zzzgd_666的博客

09-29

1万+

在面试的时候有时候会被问到这样的问题,如何在最短时间内创建50w条不重复且随机的数? 这里给出三个方法(方法肯定不止这三种) 1. 第一种,使用Set集合利用Set集合不重复的特点,我们可以Random一个数,往Set中插入数据,直到Set集合的大小满足我们要的数量 public static void aa(int n){ Set r = new LinkedHashSet(n); ...

产生任意范围随机数

10-20

157

[code="java"]Random random = new Random(); int s = random.nextInt(max)%(max-min+1) + min; [/code]

抽奖程序

tianmo2010的专栏

08-19

1862

一、int rand()可以生成从[0, 65536)之间均匀分布的随机数。现要求实现：有30万员工，使用rand()写一个抽奖程序，抽出人100获奖。 #include #include using namespace std; typedef set ISET; ISET GetPridePersonId(const int num, const int pride_num)

c++产生均匀分布随机数赋值_不随机的随机数：高斯随机数生成器综述

weixin_39646658的博客

11-21

796

随机数的使用非常广泛，例如在从统计总体中抽取有代表性的样本时，或者在将实验动物分配到不同的试验组的过程中，或者在进行蒙特卡洛模拟法计算的时候等等。事实上，这些统计技术中使用的随机数均为“伪随机数”，由各种各样的随机数生成器生成。本文将高斯随机数生成器分为四类：一、直接利用累积分布函数的反函数生成随机数；二、转换变形方法，将均匀分布直接转换为高斯分布；三、拒绝采样，在转换方法中增加了按条件...

matlab数理统计随机数的产生.zip

11-02

本资料包“matlab数理统计随机数的产生.zip”主要聚焦于如何利用MATLAB生成各种类型的随机数，以进行数理统计相关的计算和实验。以下是关于MATLAB生成数理统计随机数的一些核心知识点： 1. **随机数种子（Seed）**...

具有高斯分布的随机数产生的FPGA实现

Enbula的博客

02-15

1744

具有高斯分布的随机数产生的FPGA实现简介高斯随机数具有良好的随机性质,高斯随机数序列还在其他科学研究与工程领域得到广泛的应用。高斯随机数的产生可以分为两类:一是真随机数发生器,二是伪随机数发生器。真随机数的产生即模拟高斯随机数的产生是依赖于物理随机过程。真随机数发生器产生的精度是最高的,但是往往实现电路复杂。再者,真随机数发生器对周围的环境(如温度)很敏感。伪随机数发生器即数字随机数发生器具有灵活,稳定,不受周围环境影响,产生速度快等特点。伪随机数发生器实际上就是一种确定性的算法,伪随机数发生器

学习OpenCV2——产生随机数

热门推荐

Markala的博客

03-08

1万+

本文详细介绍了OpenCV中随机数的用法

腾讯WXG面试题生成随机数

Elon Zero的博客

04-24

2009

问题描述工行有30万员工，现在要均匀抽出1万员工发奖品，提供一个16位的随机数生成器函数 rand16() 可供随意调用，请写一个函数 selectLuckyStaffs() 实现这个功能。如何用rand5()生成rand7() 先看一个数据量不这么大的的类似题目，题目描述如下给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand...

如何用 Rand7() 实现 Rand10()-等概率把握

itomorrower08的博客

05-18

596

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。理解划重点： **1、**对于要利用小的随机数生成大的随机数，把握公式： randx*y = (randx-1)*7+randy。比如rand49=(rand7-1) mul 7 +rand7 其中 c =(rand7-1) mul rand7 = 0， 7， 14， 21，28，35，42(等概率) 加上rand7之后

关于均匀分布rand5()构造rand7()的一些理解

weixin_41099877的博客

11-03

743

最近在学习机器学习中的数学知识，看到这样一个题目：假设给定一个函数rand5()在[1,5]范围内等概率输出一个随机数，问：如何利用这样一个函数构建一个新的函数rand7()，使得其在[1,7]内等概率输出一个随机数。搜集了一下网上也有很多关于这个问题的解释，这里记录一下自己看完之后的理解，加深印象。首先，考虑从较小范围的随机函数生成较大范围的随机函数，很容易想到调用多次较小范围的随机函数...

JAVA程序设计：用 Rand7() 实现 Rand10()（LeetCode：470）

信仰.的博客

11-29

812

已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。不要使用系统的Math.random()方法。示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7已定义。传入参数:n表示r...

随机函数rand 抽样问题

much efforts, much luck

09-18

2152

一、工行有30万个员工，其工卡号码分别是1~30万，在接下来的某天他们将举行年会，需要抽出10万个员工发奖品。我们有一个随机数生成函数rand()能够生成0~65535的整数，请写一个公平的抽奖程序，输出这10万个员工的工卡号码。注：直接在这里写代码，要求使用C++实现完整的代码 ...

用rand5()生成rand(n)

A5656665656556的博客

09-21

838

问题：有函数rand5()，它能够等概率生成[0,5)之间的整数。由rand5()构造rand(n)使其能够等概率生成[0,n)之间的整数。思路1:有rand5()先生成等概率生成0和1的rand01()，有了rand01就可以像上一篇文章一样生成rand(n)。思路2：rand5和rand01有何区别？一个是生成01，一个是生成01234，（一个以2为基，一个以5为基），既然r...

天天学编程Day16

qq_73301411的博客

11-15

818

在 C++ 中，常量表达式（Constant Expression）是指在编译期就能计算出结果的表达式。其结果在程序运行过程中是不可改变的，并且这个结果必须是编译时常量，例如整数常量、枚举常量、用常量表达式初始化的const对象等。用途：定义数组大小、作为模版参数、在编译期间进行计算// a是常量表达式，因为它是一个const整数，在编译期就确定了值// b是常量表达式，constexpr明确表示这是一个编译期常量// c是常量表达式，枚举类型的值在编译期确定。

【数据结构笔记】排序Sorting