BFS
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【POJ 3278】Catch That Cow 广度优先搜索BFS详解
原题地址 每次移动可以向前一步,向后一步,或飞跃到当前坐标两倍的位置,求找到奶牛所需要的最少步数。 这道题很适合bfs入门,三种情况看做一棵树的三个子节点,那么从起点开始,可以简单画个图: 假如我们要找的奶牛在点12: 如果是是深度优先遍历(DFS),我们需要依次查询A14...A15...A16...找遍A1的所有后续序列后,再找A2,A3,直到找到12; 而广度优先遍历的做法(B...原创 2019-01-20 15:49:11 · 348 阅读 · 0 评论 -
【POJ 3984】迷宫问题 BFS记录路径
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37583 Accepted: 21115 Description 定义一个二维数组: int maze[5][5] = { 0...原创 2019-01-21 10:27:19 · 323 阅读 · 0 评论 -
【PTA L2-2】小字辈 BFS
L2-026 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式: 首...原创 2019-02-18 10:53:17 · 334 阅读 · 0 评论