随笔分类 - ACM-搜索
摘要:1.BFS(宽度优先搜索):使用队列来保存未被检测的节点,按照宽度优先的顺序被访问和进出队列 打个比方:(1)类似于树的按层次遍历 (2)你的眼镜掉在了地上,你趴在地上,你总是先摸离你最近的地方,如果没有,再摸远一点的地方…… DFS (深度优先搜索):一直往下搜,知道找到解或者走不下去为止 打个比
阅读全文
摘要:题目链接:http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36095 Accepted: 20424 Description 定义一个二维数组: int ma
阅读全文
摘要:题目链接:http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 124528 Accepted: 38768 Description Farme
阅读全文
摘要:题目链接:http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51402 Accepted: 19261 Description You ar
阅读全文
摘要:题目链接: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
阅读全文

浙公网安备 33010602011771号