Start_搜索
绝风
这个作者很懒,什么都没留下…
展开
-
poj 2488
DFS 大致题意: 给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题,DFS水题一道 解题思路: 难度不大,但要注意的地方有3点: 1、 题目要求以"lexicographically"方式输出,也就是字典序...要以字典序输出路径,那么搜索的方向(我的程序是原创 2014-03-05 12:08:53 · 513 阅读 · 0 评论 -
poj 1979 Red&Black
蛮简单的深搜题目 再说深搜三要素 1.弹出条件(可以没有) 2.是否探查过该点(勾上) 3.for循环里面的路径变换(满足条件计数再深搜) 4.终止条件return #include #include #include #include using namespace std; int w,h; bool isvisit[22][22]; bool canreach[22][2原创 2014-03-21 13:57:11 · 397 阅读 · 0 评论 -
poj3009-Curling2.0
这题太复杂,先上题意。 题意不难懂,我大致翻译一下: 就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3 注意的是: 冰壶撞到石头后,冰壶会停在石头前面,此时(静止状态)才允许改变冰壶的运动方向,而该块原创 2014-03-21 17:27:14 · 485 阅读 · 0 评论 -
POJ 2918 Tudoku [搜索]
和POJ2676一样哈,,, 原谅我水题目数 = =!。。。 #include #include #include #include using namespace std; int map[10][10]; char tmp[10][10]; bool row[10][10]; bool col[10][10]; bool grid[10][10]; bool DFS(int x,i原创 2014-06-29 00:41:03 · 808 阅读 · 0 评论 -
POJ2676 Sudoku [数独]
好题,也很实用,犯了几个错误 1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举 2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远只有第一组结果对 不说了,泪哈,,, #include #include #include #原创 2014-06-28 22:51:56 · 668 阅读 · 0 评论 -
POJ 3076 SUKODU [Dangcing Links DLX精准覆盖]
和3074只有数目的不同,3074是9×9,本来想直接用3074的,然后MLE,,,就差那么20M的空间,,, 从这里学习到了解法: http://www.cnblogs.com/ylfdrib/archive/2010/10/06/1844785.html原创 2014-06-29 17:42:28 · 734 阅读 · 0 评论 -
POJ3984 迷宫问题【水BFS】
#include #include #include #include #include #include #include #include using namespace std; mapmymap; map::iterator it; #define LEN 1111 bool visited[LEN]; //bool arc[LEN][LEN]; vector arc[5原创 2014-06-02 02:25:39 · 1024 阅读 · 0 评论