Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:贪婪算法为什么WA

Posted by afterglow at 2008-08-26 11:48:01 on Problem 1014
In 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator