Detail of message

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:回朔加强剪枝过了

Posted by gzw_02 at 2008-05-23 23:05:23 on Problem 1014
In Reply To:回朔加强剪枝过了 Posted by:ssadwlll at 2008-05-04 13:46:22

Hi 我也是搜索加剪枝.
但是有一组数据过不了.
0 6001 0 6999 0 7000
要加一个判断
if(half%2==1&&a[5]==0&&a[3]==0&&a[1]==0)
		   {//不加这个判断,搜索算法TL
			   cout<<"Collection #"<<no<<":"<<endl<<"Can't be divided."<<endl<<endl;
			   no++;
			   continue;
		   }

PS:其实这个也是剪枝的一种,呵呵.

Followed by:

Re:回朔加强剪枝过了 (293) Chris_24 2009-09-28 23:25:32
Re:回朔加强剪枝过了 (344) lu_newcomer 2013-03-22 21:35:05

Post your reply here:

Home Page Go Back To top