bfs/dfs
windBoy_
看点东西,学点东西
展开
-
A strange lift BNUOJ 5746
name: A strange lift ID: BNUOJ 5746这是一道BFS算法应用的经典入门题型。——最短路 相对DFS的“勇气”来说,BFS作为广度优先搜索,更加注重的是“谨慎”。 整体来说就是BFS最原本的应用,没有进行过多变化,但是有助于理解BFS本身。思路: 1. 预处理,建立图的模型。把每一层能够到达的层数作为有边可以连接。 2. 使用队列实原创 2016-03-21 09:27:35 · 329 阅读 · 0 评论 -
POJ 1077 八数码 三种解法
POJ 1077 Eight题目链接:http://poj.org/problem?id=1077原创 2016-05-31 13:41:40 · 5114 阅读 · 1 评论 -
HDU 1026 Ignatius and the Princess I
Name:Ignatius and the Princess I P_ID:HDU 1026 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题意描述: 就是普通迷宫加上一些权重。另外要输出路径。题目分析: 本题的难点在于路径的输出。为了达到按序输出路径,本题除了要使用优先队列求得bfs最短路之外,还要用栈stack来输出路径。思路附在代原创 2016-04-22 18:40:22 · 270 阅读 · 0 评论 -
生日蛋糕POJ 1190
POJ 生日蛋糕(Tag 深搜 + 剪枝) DFS 剪枝优化 极限思想原创 2016-04-13 23:57:48 · 3387 阅读 · 3 评论 -
POJ 1167 The Buses
Name: The Buses P_ID: POJ 1167 题目链接:http://poj.org/problem?id=1167题意关键点: 1. 同一时刻可能有不同路线的车到达。这个要区分。 2. 每种路线的interval一定大于等于这条路线的第一辆车到达的时间。(强剪枝,因为这说明29分钟之后到的车都不可能是某条路线的第一辆车。)题目分析: 这个题目的难点在于两个: 1. 建模原创 2016-04-21 15:10:40 · 589 阅读 · 0 评论 -
POJ 1475
Name: Pushing Boxes P_ID: POJ 1475 嵌套bfs原创 2016-04-18 10:36:34 · 953 阅读 · 2 评论 -
POJ 1324 Holedox Moving
Name: Holedox Moving P_ID: POJ 1324 题目链接:http://poj.org/problem?id=1324题意描述: n*m(最大20)的迷宫,l长(不超过8)的贪吃蛇,蛇身可弯曲,出口在(1,1),不能走石头所在格子,求蛇身最少移动次数。题目分析: 题目本身是要考bfs最短路这个很明确,唯一不寻常的是在蛇移动过程中蛇身也在动。刚开始我认为这道题并没有什么原创 2016-04-27 15:54:29 · 385 阅读 · 0 评论 -
Escape BNUOJ 49278
Name: Escape P_ID: BNUOJ 49278 题目描述:小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你(当然是用手机联系),并告诉你他所面临的情况,希望你能告诉他是否能成功带着宝藏逃脱。 Input: 有多组测试数据。每组测试数据第一原创 2016-04-05 16:47:58 · 421 阅读 · 0 评论 -
棋盘问题 BNUOJ 1440
棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB问题描述: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。原创 2016-03-31 16:50:44 · 5132 阅读 · 6 评论 -
Maze Problem BNUOJ 1055
Maze Problem BNUOJ 1055Time Limit: 1000ms Memory Limit: 65535KB走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走法,能够让他走出迷宫.这个迷宫很奇怪,HK只能够沿着向上或者向右的方向走,不能回头.迷宫使用一个N*M的矩阵来描述,矩阵中用'.'代表空格可以通行原创 2016-03-31 00:07:11 · 398 阅读 · 0 评论 -
A*算法 与 IDA*算法
A* IDA*原创 2016-05-31 16:13:50 · 1425 阅读 · 0 评论