| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:贪婪算法为什么WAIn Reply To:贪婪算法为什么WA Posted by:cugcheng at 2008-07-03 16:00:00 > BBS上的数据都通过了
> 为什么提交后还是WA
>
> 这道题用贪婪算法是不是肯定不行啊?
全部用if写的不知算不算贪心算法
public boolean dividing(int c[])
{
int c1=c[1],c2=c[2],c3=c[3],c4=c[4],c5=c[5],c6=c[6];
if ((c1%2+c3%2+c5%2)%2==1) return false;
if (c1>=5) return true;
if (c1==4)
{
if (c3==0&&c5==0&&c2==0&&c4==0&&c6%2==1) return false;
return true;
}
if (c1==3)
{
if (c3==0)
{
if (c5==1&&c2==0&&c4==0&&c6%2==0) return false;
if (c5>=3&&c2==0&&c4==0&&c6==0) return false;
}
return true;
}
if (c1==2)
{
if (c3==0&&c5!=0&&c2==0)
{
if (c5==2&&c4==0&&c6%2==1) return false;
if (c5>=4&&c4==0&&c6==1) return false;
if (c4==1&&c6==0) return false;
}
if (c3==0&&c5==0)
{
if (c2==1&&c4==0&&c6%2==1) return false;
if (c2==0)
{
if (c4%2==1&&c6==0) return false;
if (c4==1&&c6%2==0) return false;
if (c4==0&&c6%2==1) return false;
}
}
return true;
}
if (c1==1)
{
if (c3==1&&c2==0&&c4==0&&c6==0) return false;
if (c5==0)
{
if (c3==1&&c2==0)
{
if (c6==0&&c4%2==0) return false;
if (c4==0) return false;
}
if (c3>=3&&c2==0)
{
if (c4==0) return false;
}
}
if (c3==0)
{
if (c2==1&&c4==0)
{
if (c5==1&&c6%2==0) return false;
if (c5>=3&&c6==0) return false;
}
if (c5==1&&c2==0)
{
if ((c4==1&&c6%2==1)||(c4==0&&c6%2==0)||(c6==0&&c4%2==0)) return false;
}
if (c5>=3&&c2==0)
{
if (c4==1&&c6==1) return false;
if (c4==0)
{
if (c5==3&&c6%2==0) return false;
if (c5>=5&&(c6==0||c6==2)) return false;
}
if (c4==2&&c6==0) return false;
}
}
return true;
}
if (c1==0)
{
if (c3==1&&c5==1)
{
if (c2==2&&c4==0&&c6==0) return false;
if (c2==0)
if (c4==0||(c4%2==1&&c6==0)) return false;
}
if (c5==1&&c3>=3)
if (c2==0&&c4==0) return false;
if (c3==1&&c5>=3)
{
if (c2==2&&c4==0&&c6==0) return false;
if (c2==0&&c4==0&&(c6==0||c6==1)) return false;
if (c2==0&&c4==1&&c6==0) return false;
}
if (c3>=2&&c5>=2&&c4==0&&c6==0)
{
if (c2==0&&c3==3) return false;
if (c2==1&&c3==2) return false;
}
if (c5==0&&c3!=0)
{
if (c2==1&&c4==0) return false;
if (c2==0&&c4==1) return false;
if (c2==0&&c6==0&&c3==2&&c4%2==1) return false;
}
if (c3==0&&c5!=0)
{
if (c5==2)
{
if (c2==3&&c4==0&&c6==0) return false;
if (c2==1&&c4==0&&c6%2==1) return false;
if (c2==1&&c6==0&&(c4==0||c4==1)) return false;
if (c2==0)
if ((c4==2&&c6==1)||(c4==1&&c6%2==0)||(c4==0&&c6%2==1)||(c6==0&&c4%2==1)) return false;
}
if (c5>=4)
{
if (c2==3&&c4==0&&c6==0) return false;
if (c2==1)
if ((c4==0&&c6==0)||(c4==0&&c6==1)||(c4==1&&c6==0)) return false;
if (c2==0)
{
if (c4==2&&c6==1) return false;
if (c4==1&&(c6==0||c6==2)) return false;
if (c4==0)
if ((c5==4&&c6%2==1)||(c5>=6&&(c6==1||c6==3))) return false;
if (c4==3&&c6==0) return false;
}
}
}
if (c3==0&&c5==0)
{
if ((c2%2+c6%2)%2==1) return false;
if (c2==1)
if (c4==0||c6==0) return false;
if (c2==0)
{
if (c4==1) return false;
if (c4%2==1&&c6==0) return false;
}
}
return true;
}
return true;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator