随笔分类 - 搜索学习

POJ 2531 Network Saboteur（简单搜索技巧 + 剪枝）

摘要：题意：网络中有n个节点，可以把这n个节点划分成两个集合subsets A和subsets B，同一个集合中的节点间进行通讯没有时间损失；不同集合中的节点间进行通讯会有时间损失，求一种对n个结点的划分方法，使得时间的总损失最大。阅读全文

posted @ 2013-03-20 00:11 kedebug 阅读(461) 评论(0) 推荐(0)

POJ 3414 Pots（BFS + 打印路径）

摘要：题意：有 A, B 两个容器，找到一种最优的倒水方案，使得最终有一个容器剩余量为 C。阅读全文

posted @ 2013-03-19 21:45 kedebug 阅读(292) 评论(0) 推荐(0)

POJ 2251 Dungeon Master（BFS + A*）

摘要：题意： 3维迷宫，求从起点到终点最少要走的时间，若不能走到，则输出“Trapped!” 阅读全文

posted @ 2013-03-19 14:10 kedebug 阅读(350) 评论(0) 推荐(0)

POJ 1321 棋盘问题（状态压缩DP | DFS）

摘要：题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案C。阅读全文

posted @ 2013-03-19 00:08 kedebug 阅读(452) 评论(0) 推荐(0)

POJ 3009 Curling 2.0（简单DFS）

摘要：题意：每一次碰到障碍则在障碍的旁边停下来，并且障碍被击碎。此时可以重新值掷一次冰球。当掷球次数超过 10 次则输出 -1。阅读全文

posted @ 2013-03-18 22:59 kedebug 阅读(632) 评论(0) 推荐(0)

POJ 3083 Children of the Candy Corn（DFS + BFS）

摘要：题意：求从进入点到出口，分别按靠左边，右边和最短距离到达出口所学要的步数。阅读全文

posted @ 2013-03-17 13:46 kedebug 阅读(486) 评论(0) 推荐(0)

POJ 2488 A Knight's Journey（dfs + 打印路径）

摘要：一个骑士无聊了，于是进行世界旅行，他的世界是一个矩形棋盘，当他移动的时候，先向一个方向走两个，再在垂直的方向上走一格，不能走出棋盘，我们的任务是找到一条路径，骑士走遍所有的格子，每个走一次，如果有那么一条路，把路径输出，横坐标按字母表顺序从小到大，纵坐标按数字顺序从小到大。如果没有输出“impossible”。阅读全文

posted @ 2013-03-16 23:10 kedebug 阅读(881) 评论(0) 推荐(0)