文档介绍
两种搜索(sōu suǒ)的比较 BFS:适合需要(xūyào)最优解,且状态较易保存的情况. DFS:适合是否存在可行解的判定.(其他算法中也有应用). * * 第六十三页,共64页。 * Welcome to HDOJ Thank You ~ * * 第六十四页,共64页。 优先(yōuxiān)队列 使用优先队列维护队列单调(dāndiào)性 使并不单调(dāndiào)入队的状态按照用时递增的顺序出队 * * 第三十一页,共64页。 Ignatius and the Princess I Sample Input 5 6 .XX.1. ..X.2. 2...X. ...XX. XXXXX. Sample Output It takes 13 seconds to reach the target position, let me show you the way. 1s:(0,0)->(1,0) 2s:(1,0)->(1,1) 3s:(1,1)->(2,1) 4s:(2,1)->(2,2) 5s:(2,2)->(2,3) 6s:(2,3)->(1,3) 7s:(1,3)->(1,4) 8s:FIGHT AT (1,4) 9s:FIGHT AT (1,4) 10s:(1,4)->(1,5) 11s:(1,5)->(2,5) 12s:(2,5)->(3,5) 13s:(3,5)->(4,5) FINISH 怎么(zěn me)还需要输出路径!? * * 第三十二页,共64页。 记录(jìlù)路径 记录(jìlù)前驱! 记录(jìlù)当前状态是由哪一个状态转移而来的 * * 第三十三页,共64页。 其他优先(yōuxiān)问题逃离迷宫 Sample Input 2 5 5 ...** *.**.