- 博客(2)
- 收藏
- 关注
RSS订阅转载 OpenJudge 4001:抓住那头牛
题目链接 题解： 这个题可以用广搜来解决，从农夫到牛的走法每次都有三种选择，定义一个队列，把农夫的节点加进队列，然后以这三种走法找牛，队列先进先出，按顺序直到找到牛的位置。 代码： #include<iostream> #include<stdio.h> #include<queue> #include<cstring> using nam...
2019-03-23 21:26:00
166
转载 广度优先搜索思想讲解
什么是广度优先搜索？ 从起始点，找距离他为 i （i=1,2,...n）的点，直到找到目标节点，然后只要记录每个节点的父节点指针，就能反推得到最优路径。 适用于求最小步数的题。广搜需要维护一个大小难以估计的队列，空间需求远大于深搜。但是广搜有可能比深搜快。一般广搜会用到队列。 转载于:https://www.cnblogs.com/coder-lhh/p/10585670.html...
2019-03-23 21:18:00
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人