如何设计一个高效算法从N个正整数中,随机选取n个不同的随机数 n<=N
来源:互联网 发布:kk5.0软件下载 编辑:程序博客网 时间:2024/04/27 08:41
1、若N不算大,且N>>n。可以采用数组存储1-N个数,然后运用随机函数产生一个随机数m,以m为下标的数组索引值即为所找,同时将最后一个元素赋值到该索引所在地址,然后将数组大小减少1后,再次调用随机函数产生随机数,然后又将其元素与倒数第二个交换。依次类推。
2、若N较大,则方法1存在较大的不足就是需要耗费大量的存储空间。
0 0
- 如何设计一个高效算法从N个正整数中,随机选取n个不同的随机数 n<=N
- Java中从m个数中随机选取n个不同的数(m>=n),并进行排序
- 算法:如何高效产生m个n范围内的不重复随机数(m<=n)
- 生产N个不重复的随机数(从一个数组中随机取N个元素)
- 一个取n个不同的随机数的算法
- 从n个数中随机选取m个
- N个正整数随机排列
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 如何高效产生m个n范围内的不重复随机数(m<=n)
- 随机生成n个不同的整数
- Adroid UI 界面绘制原理分析
- C++ Primer学习总结 第9章 顺序容器
- LeetCode_Intersection of Two Linked Lists
- 安装rabbitmq
- 数组-11. 猴子选大王(20)
- 如何设计一个高效算法从N个正整数中,随机选取n个不同的随机数 n<=N
- uploadify flash上传组件chrome频繁崩溃的解决方法
- android 自定义Titlebar
- c#常用类库----计算机信息类
- c#常用类库----计算机信息类
- 2n皇后问题
- 数组-12. 简易连连看(20)
- 小白学习hadoop——概念理解与环境搭建
- java数组的定义