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 |
再次求助, 我只能想到一个剪枝的方法In Reply To:能过 5 0 的同学, 请介绍一下剪枝方法, 我的4 0 就超 1 s, 5 0 就根本算不出了,谢谢 Posted by:sunmoonstar at 2006-05-14 00:27:42 超时,我是按 match 搜的 用迭代 dfs 只用了一个剪枝: 如果当前考虑的以及以后将要考虑的 match 不能破坏前面的一些 方格 就不用继续了 请教 优化方法 或者说, 我搜的方式就不容易剪枝? Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator