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:总算过了,说说做法

Posted by album_XJ at 2008-09-13 13:56:49 on Problem 1010
In Reply To:总算过了,说说做法 Posted by:Luffy at 2005-08-12 15:01:21
> 就是很普通的回溯法,每读入一组邮票面值,先进行排序,然后挨个处理每一个客户,扩展节点的时候排除所有不可能成为完整答案的或是肯定劣于当前最优解的子节点,我只是在扩展节点的函数中加入了一行与当前最优解比较后排除的代码,时间就由30MS降到了0MS

不太明白:“我只是在扩展节点的函数中加入了一行与当前最优解比较后排除的代码”。排序后回溯中找到的第一个解就是最优解啊,只要在看看后面一个是不是tie就行了吧

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