摘要：
poj3083 用DFS和BFS。通过这题，我对DFS和BFS再次有了初步的认识！！但是方向问题真的好绕啊。。真心没搞懂，还是看了别人的才做出来的。下来我计划再做几道DFS和BFS的题。然后，再去独立把上学期数据结构书上的迷宫那题给搞出来，用两种方法，这也许就我暂时的目的吧。 再接再励。#include <iostream>#include <cstdio>#include <queue>#include <fstream>#include <memory.h>#define MAX 45using namespace std;str 阅读全文
摘要：
转自：http://www.cnblogs.com/hpustudent/archive/2011/08/21/2147582.html简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2 阅读全文
摘要：
同样的knight问题，但是在OJ上面出的就不一样了。。。哎，好难啊！！我按照以前的方法来写，大的方向和方法都是对的。但是就是那些小细节方面折腾呢。跑出来的结果不对，最后只能看别人对的，然后再改自己的。 不爽。哎，其实题目考的内容很简单，但是非得搞那些说不清的来绊倒你！#include <iostream>#include <cstdio>#include <fstream>#include <memory.h>#define MAX 27using namespace std;int chess[MAX][MAX],sx[MAX],sy[MAX 阅读全文