求解：出牌算法

1.
有一手扑克，最多14张（1-14），不考虑花色升序排列
例如： 1 1 1 1 2 3 4 5 6 7 8 8 9 9

可以出对子 例如：11
可以出顺子（最多3张） 例如：345
可以出豹子 例如 111
可以出炸弹 例如 1111

判断这样一手牌
是否可以一次顺序出完？

2.
上面题目加一个条件
1 可以 替代其他任何数字
判断是否可以一次性出完

直接搜索做个回溯？14张牌也不是很多.
2——A 记为 0-12,vector<int> cardRecords记录每种牌的数量

bool judgeCards(vector<int> cardRecords)
{
        int minIndex = -1;
        for(int i = 0; i < cardRecords.size(); i ++)
        {
                if(cardRecords[i] > 0)
                {
                        minIndex = i;
                        break;
                }
        }
        if(minIndex == -1)
        {
                return true;
        }
        else
        {
                if (cardRecords[minIndex] >= 2)
                {
                        cardRecords[minIndex] -= 2;
                        if (judgeCards(cardRecords))
                        {
                                return true;
                        }
                        cardRecords[minIndex] += 2;
                }
                if (cardRecords[minIndex] >= 3)
                {
                        cardRecords[minIndex] -= 3;
                        if (judgeCards(cardRecords))
                        {
                                return true;
                        }
                        cardRecords[minIndex] += 3;
                }
                if (minIndex <= 11 && cardRecords[minIndex] &&  cardRecords[minIndex+1]&& cardRecords[minIndex + 2])
                {
                        cardRecords[minIndex] --;
                        cardRecords[minIndex+1] --;
                        cardRecords[minIndex + 2] --;
                        if (judgeCards(cardRecords))
                        {
                                return true;
                        }
                        cardRecords[minIndex] ++;
                        cardRecords[minIndex+1] ++;
                        cardRecords[minIndex + 2] ++;
                }
                return false;
        }
}

KevinFromJail 发表于 2013-9-24 16:04
直接搜索做个回溯？14张牌也不是很多.
2——A 记为 0-12,vector cardRecords记录每种牌的数量

不好意思
有两个条件没说清楚

1. 牌面已经升序排列好
2. 只能按顺序出牌（从低位到高位）

zyp911 发表于 2013-9-24 16:15
不好意思
有两个条件没说清楚

感觉不冲突啊 我就是从低到高搜索的...输入转化一下就行了

zyp911 发表于 2013-9-24 16:15
不好意思
有两个条件没说清楚

而且我不是太明白 出牌的顺序有关系吗....能不能给个出牌顺序违规其他条件满足的例子

KevinFromJail 发表于 2013-9-24 16:19
而且我不是太明白 出牌的顺序有关系吗....能不能给个出牌顺序违规其他条件满足的例子

非常感谢

我是突然想到这两点条件

我再仔细看看你给出的算法

KevinFromJail 发表于 2013-9-24 16:04
直接搜索做个回溯？14张牌也不是很多.
2——A 记为 0-12,vector cardRecords记录每种牌的数量

有些判断不太明白，cardRecords[minIndex] >= 2  ？？？

怎么确定的，14张全部出完？

zyp911 发表于 2013-9-24 18:28
有些判断不太明白，cardRecords[minIndex] >= 2  ？？？

怎么确定的，14张全部出完？

cardRecords[minIndex] >= 2 就是剩下的牌中最小的牌至少有两张相同的。
递归的过程中 计数的数组会不停减小的，当满足
if(minIndex == -1)
{
      return true;
}
时，说明已经出完了，则有解

KevinFromJail 发表于 2013-9-24 20:26
cardRecords[minIndex] >= 2 就是剩下的牌中最小的牌至少有两张相同的。
递归的过程中 计数的数组会不停 ...

不好意思 vector<int> cardRecords记录每种牌的数量？这个怎么意思？

还是不太明白您是怎么比较的

您能说明如何判断的对子，顺子，豹子，炸弹的吗？

zyp911 发表于 2013-9-24 20:51
不好意思 vector cardRecords记录每种牌的数量？这个怎么意思？

还是不太明白您是怎么比较的

我感觉你不是太了解回溯....这个三言两语也很难讲清楚。
举个例子， 手里的牌是2 2 2 3 4 5，那这时cardRecords里面 [0] = 3 ,[1] = 1 ,[2] = 1 ,[3] = 1
[0] = 3 >= 2(3张2），那么先尝试拿出一对2,[0] -= 2 变成1，再判断剩下的牌能不能出完
判断完以后，回复[0] = 3 再尝试拿出3张2,[0] -= 3变成0， 再判断剩下的牌能不能出完
再回复，再判断以2开头的顺子牌，以此类推。
炸弹是不用判断的，出两对是等效的。

本质这个算法就是暴力地搜索了所有可能的情况，不知道有没有更好的解法。