微软面试题麻将胡牌算法

1. 这个题目要求提供最终代码(C#)

2. 该最终代码必须可以编译,运行,并实现以下的业务功能

3. 限制时间一个小时, 包括阅读文档和提交代码的时间

业务功能:

给定若干张的麻将牌 (假设只有万一种类型,没有条和筒)

最终胡牌必须满足以下条件

　　所有的牌必须连成顺子或者3张即:123 或者111

　　最后还要有一对, 例如 11

方法签名如下:

bool Test( int [] cards)

{
　　//这里是你的代码

}

传入参数例如 { 1, 1 , 2 , 3} 代表传入2张一万,一张2万,一张3万

返回参数是true 就代表胡牌, false 代表不能胡牌

例如 1 1 2 2 2 是可以胡的

1 1 2 2 3 是不能胡的

其实想法还是挺简单的,不过一个小时的限制时间是非常严格的

这么短的时间你能写出实现功能的没有bug的代码么?

转载于:https://www.cnblogs.com/PurpleTide/archive/2011/03/22/1991355.html

微软面试题麻将胡牌算法相关推荐

麻将胡牌算法带癞子 python实现
姐姐:你去帮我和闺蜜打麻将? 学霸哥哥:可是我不会打麻将呀! 姐姐:你不是学霸吗?我教你一个麻将公式,我闺蜜可是单身哟! 学霸哥哥:什么公式? 姐姐:麻将胡牌公式: AAA*M+ABC*N+BB,WM ...
麻将胡牌算法——C#
这里只介绍普通的麻将胡牌算法,也就是7个对子或者 1个对子+3*N; N = 三个顺子或者三个一样的 ,其中字牌(东南西北中发白)不能算顺子. 首先对于每张牌它有牌的的数字 1-9,牌的种类 (万条 ...
麻将胡牌算法（遍历+剪枝）
麻将胡牌算法(遍历+剪枝) 简介麻将胡牌算法及代码 1. 方法引入 2. 类型定义 2.1 牌定义 2.2 牌特征定义 3. 计算胡牌 3.1 检测十三幺牌型 3.2 检测七小对牌型 3.3 检测普 ...
可带癞子的通用麻将胡牌算法
本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章.觉得好的话,顺手分享到朋友圈吧,感谢支持. 笔者前段时间做过一款地方麻将 ...
麻将胡牌算法极速(速度接近理论极限)
此麻将胡牌算法优点: 1.可处理多赖子牌(万能牌) 2.算法速度极快:1ms可大约计算1W+副手牌是否可胡(带赖子.0.08us左右),不带赖子的牌型更快.(最新版的算法速度感觉已很接近理论极限值) ...
麻将胡牌算法（任意癞子）
分享一个麻将胡牌算法,支持多癞子,自己对麻将胡牌的理解写的一套快速识别胡牌逻辑,核心逻辑500行代码,仅对同条万进行处理,字花牌不包含在内,易理解,1M次随机胡牌牌型大概3秒左右.原创分享,我的算法也 ...
Unity3D 通用麻将胡牌算法
https://blog.csdn.net/qq_38064109/article/details/78933589 正常的麻将胡牌方式为满足N * ABC + M *DDD +EE 的形式,及存在一 ...
包含癞子的麻将胡牌算法
记录一下麻将的通用胡牌算法实现,只要满足M x ABC + N x DDD + EE 即可胡牌. 在这里先分析一下最简单的胡牌思路:先找出所有可能的将牌,若除去两张将牌之外的所有牌都能成扑,则可胡牌. ...
带赖子的麻将胡牌算法Java_有人讨论下麻将胡牌，出牌算法吗，求思路
前段时间学会了打麻将,觉得老祖宗的智慧真的博大精深,很好玩,食胡的时候真兴奋啊,于是空余时间就想自己写个麻将游戏出来,模仿欢乐麻将那种,数学差,想了两个礼拜才想出一个胡牌算法,前段时间学会了打麻将. ...
麻将胡牌算法的一种设计及其分析
马勇波陈欣庆 (解放军理工大学工程兵工程学院研究生二队,南京 210007) 摘要文章通过一个二维数组定义麻将的数据结构,并在此基础上设计了一种判断麻将是否胡牌的算法,该算法主 ...

微软面试题麻将胡牌算法

微软面试题麻将胡牌算法相关推荐

最新文章

热门文章

微软面试题 麻将胡牌算法

微软面试题 麻将胡牌算法相关推荐

最新文章

热门文章

微软面试题麻将胡牌算法

微软面试题麻将胡牌算法相关推荐