From Gossip@caterpillar

Algorithm Gossip: 洗扑克牌（乱数排列）

说明

洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1～N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。

解法

初学者通常会直接想到，随机产生1～N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数就不存入，再重新产生下一个数，运气不好的话，重复的次数就会很多，程式的执行速度就很慢了，这不是一个好方法。

以1～52的乱数排列为例好了，可以将阵列先依序由1到52填入，然后使用一个回圈走访阵列，并随机产生1～52的乱数，将产生的乱数当作索引取出阵列值，并与目前阵列走访到的值相交换，如此就不用担心乱数重复的问题了，阵列走访完毕后，所有的数字也就重新排列了。

至于如何判断花色？这只是除法的问题而已，取商数判断花色，取余数判断数字，您可以直接看程式比较清楚。

实作

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 52int main(void) {int poker[N + 1];int i, j, tmp, remain;// 初始化阵列 for(i = 1; i <= N; i++)poker[i] = i; srand(time(0));// 洗牌 for(i = 1; i <= N; i++) {j = rand() % 52 + 1;tmp = poker[i];poker[i] = poker[j]; poker[j] = tmp; }for(i = 1; i <= N; i++) {// 判断花色 switch((poker[i]-1) / 13) { //每13一循环，但13的倍数仍是该循环对应的花色，所以poker[i]要-1case 0: printf("桃"); break;case 1: printf("心"); break;case 2: printf("砖"); break;case 3: printf("梅"); break;} // 扑克牌数字 remain = poker[i] % 13;switch(remain) { case 0: printf("K "); break;case 12: printf("Q "); break;case 11: printf("J "); break;default: printf("%d ", remain); break;} if(i % 13 == 0)printf("\n");} return 0;
}

Java

public class ShuffleCard { public static void main(String args[]) { final int N = 52; int[] poker = new int[N + 1]; // 初始化阵列 for(int i = 1; i <= N; i++) poker[i] = i; // 洗牌 for(int i = 1; i <= N; i++) { int j = (int) (Math.random() * N);if(j == 0)j = 1;int tmp = poker[i]; poker[i] = poker[j]; poker[j] = tmp; } for(int i = 1; i <= N; i++) { // 判断花色 switch((poker[i]-1) / 13) { //每13一循环，但13的倍数仍是该循环对应的花色，所以poker[i]要-1case 0: System.out.print("桃"); break; case 1: System.out.print("心"); break; case 2: System.out.print("砖"); break; case 3: System.out.print("梅"); break; } // 扑克牌数字 int remain = poker[i] % 13; switch(remain) { case 0: System.out.print("K "); break; case 12: System.out.print("Q "); break; case 11: System.out.print("J "); break; default: System.out.print(remain + " "); break; } if(i % 13 == 0) System.out.println(""); } }
}

算法洗扑克牌（乱数排列）相关推荐

洗扑克牌 (乱数排序)
解法: 初学者通常会直接想到,随机产生1~N的乱数并将之存入阵列中,后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字,如果有这个数字就不存入,在重新产生下一个数.运气不好的话,重复的次数就会 ...
C++经典算法题-洗扑克牌（乱数排列）
24.Algorithm Gossip: 洗扑克牌(乱数排列) 说明洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1-N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已. 解法 ...
洗扑克牌（乱数排列）（c/python略）
洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1-N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已. 原理:以1-52的乱数排列为例好了,可以将阵列先依序由1到52填入,然后使用 ...
扑克洗牌（乱数排列）
/** * 洗扑克牌(乱数排列) * @author huangbiao86 */ public class Card { public static void main(String[] args) ...
flash中乱数排列（随机数）方法
介绍两种乱数排列的方法: 在1到32中选取10个随机数,要求这10个随机数必须是不重复的. 方法1:在1到32中选取1个随机数后,把它与前面选取的所有数进行比较,如果和其中一个相同,那么就重新选择:如 ...
C语言实现-“洗扑克牌”程序算法（详解）
1.问题引入我们对"扑克牌"这个词并不陌生,作为一种娱乐活动被大众所熟知.那么,每一局结束后,除了人工洗牌,我们接触到的软件.小程序中如何实现的"洗牌"呢?其 ...
洗牌程序c语言原理,C语言经典算法 - 洗牌算法
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. 说明: 洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1-N)打乱重新排列,只 ...
【COGS】2287：[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合
[题意][COGS 2287][HZOI 2015]疯狂的机器人 [算法]FFT+卡特兰数+排列组合 [题解]先考虑一维的情况,支持+1和-1,前缀和不能为负数,就是卡特兰数的形式. 设C(n)表示第 ...
【游戏中的算法】洗扑克牌算法
文章目录一.洗扑克牌算法二.C/C++实现方法: 三.JavaScript实现效果图: 1.初始页面和 clear 后: 2.初始化扑克牌: 3.洗扑克牌后: 四.JS代码和54张扑克牌下载地址 ...

算法洗扑克牌（乱数排列）

From Gossip@caterpillar

Algorithm Gossip: 洗扑克牌（乱数排列）

说明

解法

实作

算法洗扑克牌（乱数排列）相关推荐

最新文章

热门文章

算法 洗扑克牌（乱数排列）

From Gossip@caterpillar

Algorithm Gossip: 洗扑克牌（乱数排列）

说明

解法

实作

算法 洗扑克牌（乱数排列）相关推荐

最新文章

热门文章

算法洗扑克牌（乱数排列）

算法洗扑克牌（乱数排列）相关推荐