财神麻将判胡。。。如何提高效率

[txohyeah]

问下大家。。。财神麻将，一副牌最多有3个财神（就是什么牌都可以用财神来换的那种），没有财神的牌可以用普通的递归来实现，有一个财神的话用这个财神去一个一个替换其他的牌（一共38种情况以内），但是到有2张财神的话排列组合就有不少了，3张的话。。感觉已经多的很了。。有没有简单一点的算法。。让计算机效率更高一点的

[lighting_pig]

现在的电脑速度都挺快的，你这个算法应该也不会太慢吧

[lighting_pig]

就算用你的算法，0.1秒内计算完成问题应该不大吧

[txohyeah]

哦~好吧，谢谢~~哈

[criedshy]

武汉麻将吗？

[txohyeah]

[Quote=引用 4 楼 criedshy 的回复:]
武汉麻将吗？
[/Quote]
杭州麻将。。不过胡牌的话只要求平胡就可以了~

[txohyeah]

这个提高时间效率的代码写出来了~~我放上来给有需要的参考下

#include <iostream>
using namespace std;
int Hu(int PAI[38],int n);
int Remain(int PAI[38]);
int main()
{
int PAI[38]={0};
int i,a,n;
for(int count=0;count<14;count++)
{
cin>>i;
PAI[i]++;
}
cout<<"Please input the god of money:";
cin>>a;
n=PAI[a];
PAI[a] = 0;
if(Hu(PAI,n))
cout<<"我胡啦"<<'\n';
else
cout<<"胡不成"<<'\n';
return 1;
}

int Hu(int PAI[38],int n)
{
static int JIANG = 0;
if(!Remain(PAI)) return 1;
for(int i=0;!PAI[i]&&i<38;i++)
{}

if(PAI[i] >= 3)
{
if(n!=0)
{
PAI[i] -= 2; n--;
if(Hu(PAI,n)) return 1;
PAI[i] += 2; n++;
}
else
{
PAI[i] -= 3;
if(Hu(PAI,n)) return 1;
PAI[i] += 3;
}
}

if(!JIANG && PAI[i] >= 2)
{
if(n!=0)
{
JIANG = 1;
PAI[i] -= 1; n--;
if(Hu(PAI,n)) return 1;
PAI[i] += 1; n++;
JIANG = 0;
}
else
{
JIANG = 1;
PAI[i] -= 2;
if(Hu(PAI,n)) return 1;
PAI[i] += 2;
JIANG = 0;
}
}
if(i > 30) return 0;


if(i%10 != 8 && i%10 != 9 && PAI[i+1] && PAI[i+2])
{
if(n!=0)
{
PAI[i]--;
PAI[i+1]--; n--;
if(Hu(PAI,n)) return 1;
PAI[i]++;
PAI[i+1]++; n++;
}
else
{
PAI[i]--;
PAI[i+1]--;
PAI[i+2]--;
if(Hu(PAI,n)) return 1;
PAI[i]++;
PAI[i+1]++;
PAI[i+2]++;
}
}
return 0;
}
int Remain(int PAI[38])
{
int sum = 0;
for(int i=1;i<38;i++)
{ sum += PAI[i];}
return sum;
}