洗牌算法
来源:互联网 发布:简单 php接口开发实例 编辑:程序博客网 时间:2024/06/06 01:05
问题描述
所谓洗牌算法,就是给你一个1到n的序列,让你随机打乱,保证每个数出现在任意一个位置的概率相同,也就是说在n!个的排列中,每一个排列出现的概率相同。
解决思路
第一种思路——随机生成
(1)生成一个随机数,放到数组中
(2)重复(1)但是要确保与之前生成的随机数不一样,否则再次随机;
第二种思路——位置交换
1-n的序列放在数组中。
从数组头开始,随机生成一个范围在0到n-1的随机数,如果随机数与当前遍历的数组下标不一样就交换,一样就不交换;重复这个过程直到数组尾即可。这个方法比上一个解法好的地方在于生成随机数的次数固定,就是数组长度。不需要再次随机,此外不需要比对之前这个随机数是否出现过。
阅读全文
0 0
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- windows/Ubuntu搭建以太坊私有链环境
- 简介JVM的Serial及ParNew收集器
- git-flow应用流程
- 安卓集成支付宝
- stm32,中断
- 洗牌算法
- windows下搭建GUN环境开发C/C++
- log日志记录
- 15.Menu在活动中的使用
- 红外
- 程序猿必懂的排序方法(1)--插入排序
- eclipse 运行C++问题(centos7)
- 自学Java之Java类库(使用Swing)(009day)
- [js点滴]JavaScript之WebSocket 技术