“洗牌”算法
2016-05-11 21:52
295 查看
最近,开始喜欢研究一些关于算法的问题,平时在工作中也比较少接触到这部分的内容,今天,突然想到,想用java来实现“洗牌”这么一个功能的算法。例如,给扑克牌中的54张牌从1-54进行编码,然后,随机打乱,最后输出结果的这么一个功能。废话不多说,先上代码:
具体的实现方式是利用到了Random.nexInt(int i)这个函数,这个函数的意思是:取任意比i小于等于的数。
设计思想:从最后一位开始遍历,使用随机函数Random.nexInt(int i)取得小于等于最后一位的数,然后与该数字进行互换。经过互换,这时的最后一位的数字为随机数,而随机取出的位为之前最后一位的数,这时将下标前移,再通过随机函数取出小于等于该下标的位置,再进行互换,这样依次类推,则实现了“洗牌”的功能。
import java.util.Random; public class Shuffle { private Random random=new Random(); private int size; private int[] cards; public Shuffle(int size){ this.size=size; this.cards=new int[size]; for (int i = 0; i < this.size; i++) { cards[i]=i+1; } System.err.println("初始化扑克牌!"); printCards(); } public void mixCards(){ for (int i = size-1; i >=0; i--) { pkchange(random.nextInt(i+1),i); } System.err.println("洗牌后结果!"); printCards(); } public void pkchange(int p1,int p2){ int temp=cards[p1]; cards[p1]=cards[p2]; cards[p2]=temp; } public void printCards(){ for (int i = 0; i < size; i++) { System.err.println(cards[i]); } } public static void main(String[] args) { Shuffle s=new Shuffle(54); s.mixCards(); } }
具体的实现方式是利用到了Random.nexInt(int i)这个函数,这个函数的意思是:取任意比i小于等于的数。
设计思想:从最后一位开始遍历,使用随机函数Random.nexInt(int i)取得小于等于最后一位的数,然后与该数字进行互换。经过互换,这时的最后一位的数字为随机数,而随机取出的位为之前最后一位的数,这时将下标前移,再通过随机函数取出小于等于该下标的位置,再进行互换,这样依次类推,则实现了“洗牌”的功能。
相关文章推荐
- 学习大数据第七天:mysql5.7 rar版本的下载与安装(亲测有效)
- 集合复习
- 算法导论第十八章 B树
- Porter Algorithm ---------词干提取算法
- linux shell ; || &&的区别
- 比较两个字符串,找出最大的相同子串
- 第五届山东省ACM angry_birds_again_and_again(积分)
- 关于操作java中的SD卡文件的一些总结
- [转]c++中的类型及运算
- 安卓listview实现购物车
- yii2下拉框带搜索功能
- iOS开发 - 第02篇 - UI进阶 - 02 - TableView
- UVA - 11100 The Trip, 2007
- 无人机视频影像几何校正
- UVA 10652 Board Wrapping 凸包
- Android内存泄漏
- bp算法推导过程
- Android性能优化之Java代码优化
- TQ210学习笔记——uboot代码搬移
- STL 源码剖析 String类