2016年10月17日
POJ 3278 Catch That Cow
摘要： 题意：Farmer John在一条线上追牛，他位于N，牛位于K。每一分钟从当前位置X他有两种方式追：移动到X-1或X+1；移到2X。问追到牛花费的最小时间。 分析：算最短时间用宽度搜索。将Farmer John的每一分钟的移动看做一次状态的变换，每一状态包含他的当前位置坐标和到当前位置花费的时间。移 阅读全文
posted @ 2016-10-17 22:43 Nautilus1s 阅读(109) 评论(0) 推荐(0) 编辑
2016年10月16日
POJ 2251 Dungeon Master
摘要： 题意：三维搜索，一次一格方向上下左右前后，问从S到E的最小步数。 题目 分析：算最短步数，简单宽度搜索。 代码： 阅读全文
posted @ 2016-10-16 22:03 Nautilus1s 阅读(149) 评论(0) 推荐(0) 编辑
POJ 1321 棋盘问题
摘要： 题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 题目 分析：n代表的是棋盘的大小，不等于棋盘区域的形状。按照每一行搜索，当摆放数为k时计数加 阅读全文
posted @ 2016-10-16 21:46 Nautilus1s 阅读(103) 评论(0) 推荐(0) 编辑