会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nautilus1s
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
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)
编辑
上一页
1
2
公告