Algorithm Gossip (24) 洗扑克牌(乱数排列)
2017-04-14 20:44
218 查看
前言
This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行实现; 目的是熟悉常用算法过程中的技巧和逻辑拓展。提出问题
24.Algorithm Gossip: 洗扑克牌(乱数排列)说明
洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例1~N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已。解法
初学者通常会直接想到,随机产生1~N的乱数并将之存入阵列中,后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字,如果有这个数就不存入,再重新产生下一个数,运气不好的话,重复的次数就会很多,程式的执行速度就很慢了,这不是一个好方法。以1~52的乱数排列为例好了,可以将阵列先依序由1到52填入,然后使用一个回圈走访阵列,并随机产生1~52的乱数,将产生的乱数当作索引取出阵列值,并与目前阵列走访到的值相交 换 ,如此就不用担心乱数重复的问题了,阵列走访完毕后,所有的数字也就重新排列了。
至于如何判断花色?这只是除法的问题而已,取商数判断花色,取余数判断数字,您可以直接看程式比较清楚。
分析和解释
代码
#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 52 int 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){ case 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; }
拓展和关联
后记
参考书籍
《经典算法大全》维基百科
相关文章推荐
- Algorithm Gossip(5) 老鼠找迷宫(1)
- (C#)计算字符串排列组合数 如"abcd"组合数为24 "aabb"组合数为6
- 【Data Structure & Algorithm】字符串全排列
- Algorithm Gossip(6) 老鼠找迷宫(2)
- Algorithm Gossip:生命游戏
- Algorithm Gossip: 奇数魔方阵
- Algorithm Gossip (7) 骑士走棋盘(Knight tour)
- 24、字符串的排列
- 扑克牌排列问题解法
- Algorithm Gossip: 格雷码(Gray Code)
- Java算法-扑克牌排列
- Algorithm Gossip: 約瑟夫問題(Josephus Problem)
- 算法导论problem 24-5 Gabow's algorithm for single source shortest path
- Algorithm Gossip: 河内塔
- Algorithm Gossip (8) 八皇后问题
- Algorithm Gossip (20) 阿姆斯壮数
- Algorithm Gossip: m元素集合的n个元素子集
- C#算法大全-2-Algorithm Gossip: 费式数列
- 24.计算平均值并按规定排列
- 剑指 offer set 24 扑克牌的顺子