
搜索
文章平均质量分 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 评论