HNUSTC语言基础简单数据结构acm入门第1讲搜索.pptVIP

* 跳马规则 a b c d e f g h 1 2 3 4 5 6 7 8 在2×3的矩形里： * 例如：从a1到e4 当目标出现在所扩展出的结点里，结果就找到了。 To get from a1 to e4 takes 3 knight moves. a b c d e f g h 1 2 3 4 5 6 7 8 0 3 3 2 1 3 2 2 3 1 2 3 3 2 2 3 3 3 2 3 3 3 3 3 3 3 2 3 3 3 3 2 * * * 双向BFS a b c d e f g h 1 2 3 4 5 6 7 8 0 2 1 2 2 1 2 1 2 2 2 1 1 1 1 2 0 1 2 从起点、终点同时开始 双向BFS,有效地提高了时空效率。 从起点找2步能跳到的点 从终点找1步能跳到的点 * POJ 1745 Divisibility 输入N、K,然后输入N个整数，N个整数可列出若干加减运算式；若存在一个算式，它的值能被K整除,输出“Divisible”，否则输出“Not divisible”. 输入： 2 4 717 5 -21 15 4 517 5 -21 15 输出： Divisible Not divisible * {17，5，-21，15} 17 5 5 -21