“洗牌”算法
来源:互联网 发布:C语言value是什么函数 编辑:程序博客网 时间:2024/05/29 19:25
最近,开始喜欢研究一些关于算法的问题,平时在工作中也比较少接触到这部分的内容,今天,突然想到,想用java来实现“洗牌”这么一个功能的算法。例如,给扑克牌中的54张牌从1-54进行编码,然后,随机打乱,最后输出结果的这么一个功能。废话不多说,先上代码:
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)取得小于等于最后一位的数,然后与该数字进行互换。经过互换,这时的最后一位的数字为随机数,而随机取出的位为之前最后一位的数,这时将下标前移,再通过随机函数取出小于等于该下标的位置,再进行互换,这样依次类推,则实现了“洗牌”的功能。
0 0
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- 洗牌算法
- bzoj 3280(费用流)
- n个数的和为n个数的公倍数
- 句子的逆序
- go语言学习,了解go语言已经2个月了。学学放放根本就没有进步
- I Hate It(线段树点更新)
- “洗牌”算法
- ZOJ 3702 Gibonacci number【思维】
- python源码解析笔记--List
- 30条Android开发建议
- 【史上最强】网上所有的Axure元器件、UI、8.0安装包汉化包资源汇总
- python 2.7 中 PIL库安装问题
- POJ3187 Backward Digit Sums 全排列经典题目
- Spark笔记简单实例演示
- JQUERY autocomplete 自动完成