![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 70
yunyouxi0
这个作者很懒,什么都没留下…
展开
-
POJ 2488 Children of the Candy Corn (搜索)
题目类型 搜索题 题目意思 现在派对中有 n 个人 (1 刚开始的时候 没有朋友的人离场 下一时刻 如果某个人在剩下的人中有 1 个朋友, 那么这个人就要离场, 即所有在剩下的人中拥有 1 个朋友的人都要离场 再下一时刻 在剩下有人中拥有 2 个朋友的人离场 直到没有人离场为止, 问要怎么安排人与人之间的朋友关系才能使最后剩下的人尽量多 只需输出最后最多能剩下多少人原创 2014-07-28 20:39:48 · 803 阅读 · 4 评论 -
POJ 2531 Network Saboteur (搜索)
题目类型 搜索题 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 基础DFS 题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1 搜索的过程中为原创 2014-07-28 20:57:07 · 745 阅读 · 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 · 741 阅读 · 0 评论 -
POJ 1198 Solitaire (双向广搜)
题目类型 双向广搜 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 基础DFS 题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 22:07:53 · 890 阅读 · 1 评论 -
POJ 2286 The Rotation Game (IDA*)
题目类型 搜索题() 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 参考代码 - 有疑问的地方在下方留言 看到会尽快回复的原创 2014-07-28 23:03:30 · 710 阅读 · 0 评论 -
POJ 3134 Power Calculus (IDA*)
题目类型 搜索题(IDA*) 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 参考代码 - 有疑问的地方在下方留言 看到会尽快回复的原创 2014-07-28 23:51:11 · 730 阅读 · 0 评论 -
POJ 1426 Find The Multiple (搜索)
题目类型 搜索题 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 基础DFS 题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 21:16:10 · 633 阅读 · 0 评论 -
POJ 1724 ROADS (搜索+剪枝)
题目类型 搜索题 题目意思 给你一个p*q的国际象棋棋盘 输出一个字典序最小的方案 (行编号为字母 列编号为数字 字母+数字等于一个棋子的位置) | 其中 1 这个方案要求 马从起点跳到终点中间经过棋盘所有的点且不重复(起点终点可以自己选定) 解题方法 基础DFS 题目既然要求方案要字典序最小 那么我们就从最小编号的起点开始搜索 即A1原创 2014-07-28 21:32:13 · 720 阅读 · 4 评论