04 2020 档案

麻将总结
摘要：首先，麻将可以DP。 用DP枚举顺子，因为3个顺子可以变成3个刻子，因此同一位置的顺子数目不会超过2。 这样，在DP时，记录前两个位置选择的顺子个数，即可。状态数为9。 将9个状态的值进行压缩（可以增加顺子和刻子的数量），并记录转移，可以得到麻将自动机。 用这个自动机可以判断是否胡牌等。 在胡牌种类 阅读全文
posted @ 2020-04-06 21:31 lnzwz 阅读(495) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示