算法->搜索
文章平均质量分 77
ayu要努力
唯纯粹与热爱不可辜负。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
八数码 BFS+HASH
#include #include #include //getline在这里 #define maxn 1000000 #define hasn 1000003 using namespace std; typedef int st[9]; st queue[maxn]; int dir[2][4] = {0,0,-1,1,1,-1,0,0};//下、右、上、左 char *prnt =原创 2017-09-13 21:12:57 · 493 阅读 · 0 评论 -
poj1321 DFS
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50621 Accepted: 24518 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2017-09-13 22:50:47 · 217 阅读 · 0 评论 -
poj2251 BFS大法好
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37528 Accepted: 14351 Description You are trapped in a 3D dungeon and need to find the quick原创 2017-09-14 01:10:42 · 263 阅读 · 0 评论 -
hdu1026 BFS+路径保存
啊!!想抽自己!又是这种字符型迷宫的输入!!老是忘记getchar()会把空格回车都算进去!!! 新get路径保存的方法。。原来不用每个节点存路径。。。暴风哭泣 //递归打印路径。学习了 #include #include #include #define maxn 102 using namespace std; struct node{ int x,y,sec; node(int xx原创 2017-09-06 21:35:56 · 337 阅读 · 0 评论 -
hdu1016 DFS+素数判断
总是不好好审题。总结一下自己不看题容易犯的错: 1.漏掉某个重要条件。如此题的必须为1开头,之前还有一道迷宫题也是。 2.打印格式问题 3.可能是多个样例输入 !!! 在这点上栽了很多次了。 4.不同答案的英文格式问题。 此题是最简单的DFS+素数判断,素数直接照搬之前学习的一个单个素数判断方法,非常强悍~ //hdu1016 单个素数判断+搜索 #include #inc原创 2017-09-06 20:13:44 · 287 阅读 · 0 评论 -
POJ3083 DFS+BFS
Children of the Candy Corn Time Limit:1000MS Memory Limit:65536K Total Submissions:14239 Accepted:6157 Description The cornfield maze is a popular Halloween treat原创 2017-09-16 09:52:52 · 283 阅读 · 0 评论
分享