The_b-dn

小麻烦处理过程的bfs、题意+思路分析-2014/5/11- 更新简单点的方法

几个简单的记忆化搜索-poj1088、poj1579、poj1163

题意：有一个9*9的格子 分成了9个3*3的小子格，一些位置上的已有一些数字。。现在要求你把没有数字的位置填上数，要求这个数没有出现在这个位置所在的行、列以及所在的子格分析：那么我们对于所有的未填写位置就可以进行一次dfs，对于每个位置枚举1~9九个数字看能不能填写，(能填写的就是符合题目的要求)，对于行列比较容易，但是对于当前位置 (x,y) 所在的子格...借鉴了前辈的方法：如下：it

个人认为这是一种比较简单的处理方式，这个搜索就处理有点麻烦，附有图形详细解释....希望对有的人有帮助..

都是我写的，前后隔了很久...还好没有忘记bfs的基本思路/*#include#include#includeusing namespace std;int map[9][9]={ {1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,1,0,1}, {1,0,0,1,1,0,0,0,1}, {1,0,1,0,1,1,0,1,1}, {1,0,

比较简单的一个dfs ，但是要求输出搜索路径，(也就是全排序)下面给出三种方法，1、用到交换字符，2、用到dfs搜索，3、stl自带的一个全排序函数//#include //using namespace std; /*用到交换字符 http://wenku.baidu.com/view/cb26288dd0d233d4b14e69bd.html void permutation

经典的dfs：N皇后，开始看了刘汝佳前辈的书..代码简单明了...就是理解起来有点....哎哎...于是就自己用dfs模板加了一个判断，还有就是这里用到打表...对于N因为是逐行填写,,那么就只要考虑下图的三个方向(红的的)上马：#include#includeint N;int ans;int map[14][14];int vis[3][2]={{-1,1},

八个方向访问的bfs模板：#include#includeusing namespace std;int map[8][8];bool flag[8][8];int xs,xe,ys,ye;起点和终点int vis[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};struct node{ in

题意很明了，就是找起点到终点的最短用时，但是因为每种不同的地带，用时不同，那么这里可以用到优先队列，来处理总共用时，我们每次总是把用时最短的坐标点出队，访问四周，那么，就总能选择用时最短的去走，直到达到目的地：上马：0MS244K#include#includeusing namespace std;#define MAX 22struct

哎哎..对自己还是蛮失望...刚开始看这个题目知道用dfs ....但是就是不知道怎么处理...纠结了好久，最开始用一个for 循环老得不出正确答案...因为这个dfs有事递归调用...都不知道错在哪里....好久之后在看...这里想到了用一个两重循环去判断....第一，我们需要对于棋盘中的每一个位置考虑，第二因为我们要对当前的一个位置考虑在这个位置开始填写第一个....我们是不是能在其他的位置填

附带图分析...希望对刚做搜索的人有帮助....

这个题是一个容易理解题意的简单BFS题目.....作为菜鸟的我竟然能自己想到解决方案...不容易...个人思路如下，农夫在每个点都有三种走法，我们先把初始位置标记为走过，三种方法位置没走过就入队，开始三个点都能入队，再对三个点每次出队一个，分析这个点的三个位置能否走，能走得入队，...依此类推.....这里我用的访问数组是乘以个系数再加上一个数...for循环判断..#incl

这个也是我刚开始学习搜索的题目，一开始没弄懂，后来只能看discuss了，哎哎想想自己一直这么菜鸟，什么时候才能有点长进首先要注意字典序，就是从第一个坐标(1,1)开始，不用管题目中所说的可以随便从哪里开始然后就是按字典序的顺序搜索，以现在所在的点（x，y）为中心，分别的顺序是（x-2,y-1），（x-2,y+1），（x-1,y-2），（x-1,y+2），（x+1,y-2），（x+1，y+2）

有一个地方需要注意的就要是，在用到 abs 函数的时候，默认 abs 参数是不包括 int 类型的，会报错，需要添加 stdlib.h 头文件