求解：出牌算法

KevinFromJail 发表于 2013-9-24 21:55
我感觉你不是太了解回溯....这个三言两语也很难讲清楚。
举个例子， 手里的牌是2 2 2 3 4 5，那这时card ...

嗯
看了你的解释
有些明白了

真是好方法，非常感谢

if (minIndex <= 11 && cardRecords[minIndex] &&  cardRecords[minIndex+1]&& cardRecords[minIndex + 2])
这段是不是判断顺子的？
是否应为
if (minIndex <= 11 && cardRecords[minIndex]>0 &&  cardRecords[minIndex+1]>0&& cardRecords[minIndex + 2]>0)

另外，关于第二个问题，有好的方法吗？

zyp911 发表于 2013-9-24 23:31
嗯
看了你的解释
有些明白了

1. 是判断顺子的。你的写法和我的写法是等效的，你可以验证一下
2. 第二个问题，可以增加多点判断类型 比如将 对子转化成 xx 和 x1
豹子转化成 xxx xx1 x11
顺子转化成 x x+1 x+2 ,x 1 x+2,x x+1 1 (1 x+1 x+2不用讨论，x 1 1也不用讨论，想想为什么）
类推。  

KevinFromJail 发表于 2013-9-25 09:42
1. 是判断顺子的。你的写法和我的写法是等效的，你可以验证一下
2. 第二个问题，可以增加多点判断类型 比 ...

第二个问题

先找出所有Key的个数
然后，排出所有新的组合
在重复执行
之前的判断？

能给出你的代码？

zyp911 发表于 2013-9-25 16:13
第二个问题

先找出所有Key的个数

少年，写代码是很辛苦的=-= 给了思路，你可以自己先实践实践啊...这么问算法题会累死答题人...

KevinFromJail 发表于 2013-9-25 16:25
少年，写代码是很辛苦的=-= 给了思路，你可以自己先实践实践啊...这么问算法题会累死答题人...

就当锻炼身体了

zyp911 发表于 2013-9-25 16:27
就当锻炼身体了

你是别的方向转CS的？ 在刷题准备面试？
感觉你准备的思路不太对。在刷题之前，可能需要看一些常见的算法，比如DFS/BFS/贪心/DP/图论简单算法等等，而且重点不在于看懂了，而在于看懂了之后自己能很快地写出来，写对。停留在算法讨论的基础上，最后会发现，自己虽然知道算法，但是就是不能在规定的时间内写好写对。这也是我现在面临的困境。

KevinFromJail 发表于 2013-9-25 16:35
你是别的方向转CS的？ 在刷题准备面试？
感觉你准备的思路不太对。在刷题之前，可能需要看一些常见的算法 ...

刷题准备面试呢，呵呵

好久不关注算法了，感觉很多东西知道却写不出来，挺头痛的

zyp911 发表于 2013-9-25 17:00
刷题准备面试呢，呵呵

好久不关注算法了，感觉很多东西知道却写不出来，挺头痛的

多练多练~共勉~
我还在国内还没去大美利坚呢~ 你去了记得内推我~

KevinFromJail 发表于 2013-9-25 17:10
多练多练~共勉~
我还在国内还没去大美利坚呢~ 你去了记得内推我~

哈哈~

我也国内啊，美利坚暂时还是向往，不知道还有劲头往那里奔吗

KevinFromJail 发表于 2013-9-25 09:42
1. 是判断顺子的。你的写法和我的写法是等效的，你可以验证一下
2. 第二个问题，可以增加多点判断类型 比 ...

我能想到的办法是
我所有的PowerKey组合后 和 剩下的字符串 重新排序
再来判断 是否可以
但复杂度太高了

不明白
你说的这个判断怎么加