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