搜索
关注
分享
扫一扫
文章平均质量分 81
coco_astrids
"Remembering that you are going to die is the best way I know to avoid the trap of thinking you have something to lose. You are already naked. There is no reason not to follow your heart."
------Jobs
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3278---Catch That Cow
题目大意： 输入n和k，分别为Famer John的位置和牛的位置。FJ只有三种去追牛的方法，分别为n-1, n+1, n*2的走法。问FJ怎么追能够步数最少，并输出最少步数。 解题思路： 拿到这个题，因为是找最少步数，就想到了要用BFS。但需注意的是，因为数组定义的特别大，所以要定成全局变量，否则无法执行。 代码实现： #include #include #in原创 2016-11-02 21:40:32 · 246 阅读 · 0 评论 -
POJ 3984---迷宫问题
题目大意： 按样例输入，寻找从最左上角到最右下角最短的一条路，并输出路径。 解题思路： 一看题，我们知道是求最短路，故可用BFS来做。 代码如下： #include #include #include #include using namespace std; struct Node { int x, y; Node(原创 2016-11-02 21:57:12 · 322 阅读 · 0 评论 -
Codeforces #115 A 树+最大层数
A company has n employees numbered from 1 to n. Each employee either has no immediate manager or exactly one immediate manager, who is another employee with a different number. An employee A is said t原创 2016-09-05 21:55:46 · 661 阅读 · 0 评论 -
HDU 1548---A strange lift(搜索&&最短路)
题意：电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层， 给定起点与终点，要求出最少要按几次键。 思路：此题较为简单，只有两个方向，那么抽象为二叉树。又因为所找的目标节点已知，且要求最短路，因此将所有情况 记录下来，满足宽度优先原则。 代码实现： 方法二： #include #inc原创 2016-11-08 20:48:58 · 282 阅读 · 0 评论 -
BFS+DFS---简介与模板
BFS与DFS区别： 一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）. 像搜索最短路径这些的很显著若是用广搜，因为广搜的特征就是一层一层往下原创 2016-10-30 11:11:08 · 478 阅读 · 0 评论 -
搜索---HDU 1181 变形课
D - 变形课 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发原创 2016-10-19 21:59:43 · 274 阅读 · 0 评论