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 |
这题用双向广搜或者A*可以过吗?双向广搜比较纯暴力。 A*的启发函数很难定,侯选可以是: (1)错位(错位数少的优先级高) (2)一次翻转为closed的数目。(翻转数多的优先) 感觉上都不是很理想。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator