搜索
文章平均质量分 70
yunyouxi0
这个作者很懒,什么都没留下…
展开
-
POJ 2488 Children of the Candy Corn (搜索)
题目类型 搜索题题目意思现在派对中有 n 个人 (1 刚开始的时候 没有朋友的人离场下一时刻 如果某个人在剩下的人中有 1 个朋友, 那么这个人就要离场, 即所有在剩下的人中拥有 1 个朋友的人都要离场再下一时刻 在剩下有人中拥有 2 个朋友的人离场 直到没有人离场为止, 问要怎么安排人与人之间的朋友关系才能使最后剩下的人尽量多只需输出最后最多能剩下多少人原创 2014-07-28 20:39:48 · 847 阅读 · 4 评论 -
POJ 2531 Network Saboteur (搜索)
题目类型 搜索题题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置)这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法基础DFS题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1搜索的过程中为原创 2014-07-28 20:57:07 · 786 阅读 · 0 评论 -
POJ 3411 Paid Roads (最短路 + dp)
题目类型 搜索题题目意思给出 n解题方法基础DFS题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1搜索的过程中为了保证字典序最小我们必须制定合适的搜索顺序题目输入的p是列的数量 q是行的数量那么我们定义 行下标 R = q 列下标 C=p起点是A1 那么下一个测试点应该 是 R-2 C-1原创 2014-07-28 21:49:45 · 781 阅读 · 0 评论 -
POJ 1198 Solitaire (双向广搜)
题目类型 双向广搜题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法基础DFS题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 22:07:53 · 926 阅读 · 1 评论 -
POJ 2286 The Rotation Game (IDA*)
题目类型 搜索题()题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法参考代码 - 有疑问的地方在下方留言 看到会尽快回复的原创 2014-07-28 23:03:30 · 763 阅读 · 0 评论 -
POJ 3134 Power Calculus (IDA*)
题目类型 搜索题(IDA*)题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法参考代码 - 有疑问的地方在下方留言 看到会尽快回复的原创 2014-07-28 23:51:11 · 775 阅读 · 0 评论 -
POJ 1426 Find The Multiple (搜索)
题目类型 搜索题题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法基础DFS题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 21:16:10 · 677 阅读 · 0 评论 -
POJ 1724 ROADS (搜索+剪枝)
题目类型 搜索题题目意思给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定)解题方法基础DFS题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 21:32:13 · 765 阅读 · 4 评论