全部评论
感觉这题主要分为2部分 一.牌的排序问题 二.找出最快出牌方法。 一。排序因为有字母,所以干脆直接把A到K建立个关联数组,里面的key是牌 value是牌的个数。 二。找出最快出牌方法,要么直接能准确找出最快的那种出法,要么就遍历出所有出牌法,从中选个最短的。直接找这种方法没啥思路,感觉逻辑太多。遍历全部出牌方法的话很容易想到bfs,深度优先搜索,将5种出牌方法放到循环里。 但是三带一 4带2这个地方感觉不好处理,不知道带几个,把他们拆分成多个方法的话,那么复杂度就太恐怖了。 以上是本瓜皮的一点点思路,求大神指点改进
用一个map把20个字符映射成a到m,然后排序,然后DP。。。至于怎么DP,你还是问出题的人吧。。,然后对子 单数 三带一 四带一 顺子是5个。12345 45678 这种重叠 他妹的怎么做
二进制枚举下状态 然后转移 记忆化形式的会更容易点
情况太多了我也没写出来。。。。。教室哪一题思路可以说说么
想问问所有区间最大最小差值之和那道题的非暴力思路
我也是输出4 36哈哈哈
把出牌分两种情况,允许出顺子和不允许出顺子的。在不允许出顺子的情况下计算最小步数的方法是把牌从大到小排列,然后把4变成6,3变成4,从前向后求和,第一个令和大于牌数的就是最小步数。遍历的时候分两种情况,一种是求剩下的牌不允许出顺子的情况下的最小步数,另一种是遍历可能会出的顺子,然后继续递归求解。
同直接输出4。试了2到8发现4通过率最高,有36。然而,估计一大波人会这么骚操作,代码这么简单,查重会不会gg。
我也不会。。。。感觉可以先排序,排序后优先出顺子,判断有没有四带二啥的
惊了,以为楼上都是一个人
回溯法
惊了,还有这种操作
逻辑肯定很多吧,情况太多了
相关推荐
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 点赞 评论 收藏
分享