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