随笔分类 -  ACM-搜索

摘要:1.BFS(宽度优先搜索):使用队列来保存未被检测的节点,按照宽度优先的顺序被访问和进出队列 打个比方:(1)类似于树的按层次遍历 (2)你的眼镜掉在了地上,你趴在地上,你总是先摸离你最近的地方,如果没有,再摸远一点的地方…… DFS (深度优先搜索):一直往下搜,知道找到解或者走不下去为止 打个比 阅读全文
posted @ 2018-12-11 09:22 HiCYP 阅读(2999) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36095 Accepted: 20424 Description 定义一个二维数组: int ma 阅读全文
posted @ 2018-11-27 15:42 HiCYP 阅读(134) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 124528 Accepted: 38768 Description Farme 阅读全文
posted @ 2018-11-27 09:02 HiCYP 阅读(374) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51402 Accepted: 19261 Description You ar 阅读全文
posted @ 2018-11-26 22:41 HiCYP 阅读(161) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2018-11-26 21:54 HiCYP 阅读(178) 评论(0) 推荐(0)