知 识 不 是 装 饰。

和之前做过的一道搜索题 POJ-1753-Filp Game-基本相似。本题需要记录到达门全部打开状态前 有哪些门打开过，也就是说要记忆路径，以免重复计算。也叫记忆化搜索，刚接触这类题目，蛮有意思的。传送门：POJ-2965-The Pilots Brothers’ refrigerator#include <stdio.h> #define INF 0xFFFFFF struct step {

一道最短路径 Djkstra(求单源最短路径) 模版题目，不过后期需要搜索处理才能枚举出答案。完了，普通的DFS试了一发还会超时，需要用记忆化搜索，要保存中间所得的结果，减少递归进行的次数，实际上这个重复递归计算的次数是我们无法想象的大。记忆化处理过后就AC了！传送门:HDU-1142-A-Walk-Through-the-Forest// dj + 记忆化搜索 #include <stdio.h>

按规则翻转棋子的模拟题。也是一道搜索题。题意：给出一个棋盘的初始状态，翻动一粒棋子会使得翻动的棋子和周围东南西北四个方向上的棋子也会翻转。black to white , white to black传送门：POJ-1753-Flip Game/** * @Author: Hallbow * @Date: 2016-07-22T11:04:59+08:00 * @Email: 81296673