C语言麻将递归,C++数据结构与算法——麻将胡牌算法(二:完全胡牌算法)
虽然单花色胡牌算法面试时写出来了,但是完整的胡牌算法却没有写,既然遇到了,秉着不抛弃不放弃的精神,当然不能原谅懒惰的自己了。下面这篇为一个完整的胡牌算法。
胡牌规则除了以下几点,其余与单花色胡牌规则一致:
1.东南西北中发,只能三个相同的牌才能进行组合,不允许与不同的牌进行组合
2.牌的花色可能有多种
分析:
这里由于涉及到多花色的情况,我们可以将它当作是单花色的一个扩展。即,只要从牌中取出一对将牌后,将剩余的牌按照花色分别判断是否符合规则即可。其中judgeLeft函数为单花色中使用的函数。代码如下:enum eHuaseType
{
EN_WANZI = 0, // 万字
EN_TIAOZI, // 条字
EN_BINGZI, // 饼字
EN_FENG, // 风
EN_HUASE_COUNT // 花色的种类数};#define MAX_LENGTH_OF_HUASE (10)// 多申请一些内存,方便取值// 假定牌对应的数字如下:1~9为万字,11~19为条字,21~29为饼字,31~37为东南西北中发白bool judgeLeftHuase(int *arr, int len, eHuaseType etype)
{ // 如果是万、条、饼,则按照单花色判断
if (etype
{ return judgeLeft(arr, len);
} // 如果是东南西北中发白,则判断是否是3个相同的牌
for (int i = 0; i
{ if (arr[i] == 0)
{ continue;
} if (arr[i] != 3)
{ return false;
}
} return true;
}bool completeHupai(int *arr, int len)
{ if (len
{ return false;// 牌的长度小于5,或者去除将牌后,长度不是三的倍数
} int atrans[EN_HUASE_COUNT][MAX_LENGTH_OF_HUASE]; int atmps[EN_HUASE_COUNT][MAX_LENGTH_OF_HUASE]; memset(atrans, 0, sizeof(atrans));
eHuaseType eType = EN_HUASE_COUNT; for (int i = 0;i
{
eType = (eHuaseType)(arr[i] / MAX_LENGTH_OF_HUASE); // 取牌的类型
atrans[eType][arr[i] - 1 - eType *10]++; // 将出现的牌进行次数累计
} // 遍历 atrans 进行取将
for (int i = 0;i
{ memcpy(atmps, atrans, sizeof(atrans)); if (atmps[i/ MAX_LENGTH_OF_HUASE][i%MAX_LENGTH_OF_HUASE]
{ continue;
}
atmps[i / MAX_LENGTH_OF_HUASE][i % 10] -= 2; // 取将完成,判断剩余的牌是否符合规则
for (int j = 0;j
{ // 如果不符合规则,则重新取将
if (!judgeLeftHuase(atmps[j],MAX_LENGTH_OF_HUASE,j))
{ break;
} // 如果所有的花色都判断OK,则这副牌可以胡
if (j == EN_HUASE_COUNT - 1)
{ return true;
}
}
} return false;
}
C语言麻将递归,C++数据结构与算法——麻将胡牌算法(二:完全胡牌算法)相关推荐
- 《算法不好玩》专题二:基础排序算法
视频链接:<算法不好玩>专题二 2-1选择排序 无序数组→有序数组 基于排序算法可以学习的话题:「时间复杂度」.「递归」.「循环不变量」 排序算法可以分为:「基于比较的排序算法」.「非比较 ...
- 机器学习算法平台alink_Alink漫谈(十二) :在线学习算法FTRL 之 整体设计
Alink漫谈(十二) :在线学习算法FTRL 之 整体设计 [Toc] 0x00 摘要 Alink 是阿里巴巴基于实时计算引擎 Flink 研发的新一代机器学习算法平台,是业界首个同时支持批式算法. ...
- 浅谈K短路算法(KSP)之二(YEN .J算法求解)
对于具有n个顶点和m条边且边的权值非负的简单图(无重边和环),K短路,是指的起点s到终点t的最短路径中第k个最小的.K短路分为有限制的K短路和无限制的K短路,有限制的K短路是指求得的路径中不含有回路( ...
- python线性回归算法简介_Python机器学习(二):线性回归算法
机器学习研究的问题分为分类问题和回归问题.分类问题很好理解,而回归问题就是找到一条曲线,可以最大程度地拟合样本特征和样本输出标记之间的关系.当给算法一个输入时,这条曲线可以计算出相应可能的输出.回归算 ...
- C++用二进制交换二个数的实现算法(附完整源码)
C++用二进制交换二个数的实现算法 C++用二进制交换二个数的实现算法完整源码(定义,实现,main函数测试) C++用二进制交换二个数的实现算法完整源码(定义,实现,main函数测试) #inclu ...
- C语言麻将递归,【算法SQL面试题】面试问题:麻将胡牌递归算… - 看准网
麻将胡牌算法 运用递归思路,先找出两张一样的牌作将牌,然后在剩下的牌中找顺子和三个一样的牌,当剩余的牌数为0,则排定可以胡牌.目前只是四川麻将的赢牌番型,除去风牌的.可自行进行扩展.(万:11-19, ...
- 【数据结构与算法——C语言版】1. 数据结构与算法简介
概念 数据结构:"一组数据的存储结构" 算法:"操作数据的一组方法" 数据结构是为算法服务的,算法是要作用再特定的数据结构上的. 简言之,在编程实践中,我们可能 ...
- 数据结构c语言课程设计报告,(数据结构c语言课程设计报告.doc
(数据结构c语言课程设计报告 数据结构 课程设计报告 设计题目:迷宫求解 专 业 机电一体化 班 级 08专接本 学 生 学 号 104910252011 指导教师 高在村 完成时间 2011. 5 ...
- python递归算法 电影院票价问题_算法课堂实验报告(二)——python递归和分治(第k小的数,大数乘法问题)...
python实现递归和分治 一.开发环境 开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序 编程语言:py ...
最新文章
- 最长回文串_LeetCode解析,第五题:最长回文子串
- Android新增Activity,并实现多Activity之间的切换
- svn之check out没有下载so文件原因和解决办法
- 设计一个按优先数调度算法实现处理器调度的程序_计算机中的程序都是怎么运行的,来深入了解一下吧...
- mysql聚簇索引 和主键的区别_[MySQL] innoDB引擎的主键与聚簇索引
- (97)Verilog HDL:秒灯设计
- 云计算架构师分享:容器云在金融企业的落地方案 | 周末送资料(原题:某保险公司容器云PaaS平台建设实践经验分享)
- B. Balanced Lineup
- submit text 插件安装教程
- 2019 CCPC 秦皇岛F Forest Program(dfs)
- 【个人网站搭建教程】阿里云服务器+宝塔+wordpress
- 入门机器学习(西瓜书+南瓜书)模型选择与评估总结(python代码实现)
- 2012最新网上购物排行榜
- 线性时间选择算法-《数据结构》(结合例题讲解)
- jquery获取表单对象
- linux node安装菜鸟教程,Node.js 安装配置
- 小工具 | 横断面面积及土方量计算excel表格
- 怎么对电脑的DNS进行设置从而使网速更快
- java怎么把数据传入数组_怎么把数据放入数组中
- c语言中a lt b a b是什么意思,C语言中c=ab?a:b是什么意思
热门文章
- 优化自定义函数_Pandas常见的性能优化方法
- abb智能控制系统_ABB助力国网冀北电力打造虚拟电厂
- 【渝粤教育】国家开放大学2018年春季 0093-21T刑法 参考试题
- 【渝粤教育】国家开放大学2018年秋季 1087t数学分析专题研究 参考试题
- 【渝粤题库】国家开放大学2021春1070组织行为学题目
- zigbee工业应用技术
- android studio ignore 模板,android studio git ignore
- mysql技术大会2020_2020年数据库技术大会助力技术提升
- HTML中button怎么填充GIF,css3给按钮添加背景渐变动画
- 【1】C++语法与数据结构之C语言学生管理系统转C++学生管理系统