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:调试了2天。。终于知道错在哪里了In Reply To:调试了2天。。终于知道错在哪里了 Posted by:leonardWang at 2010-03-13 13:27:02 > 这道和平常的BFS有点区别 > 千万要在priority_queue pop后才做是否与目标状态的判断(这样才能保证是最小的耗费 因为后面已经都比它大了,再做其他操作只会更大 所以不可能有比现在还小的) 而不是在进行位操作好之后判断(此时即使与目标状态相等 也不一定是最小耗费) > 平时的BFS是按层的 所以没问题 > > > 给个test case > 2 > 4 3 1 > FFFF 10 > FF00 1 > 00FF 1 > 0000 1111 看了下貌似下面有2个WA的找不出错误的 就这个原因 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator