会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷翼
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年6月1日
skiing (NYOJ 10) [动态规划+搜索]
摘要: skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 本题思路: 依次遍历所有的点,并求出每一个点可行的路径,并将该点的最优解记录在标记数组中,求出标记数组中的最大值即可。 代码如下:
阅读全文
posted @ 2015-06-01 13:35 冷翼
阅读(190)
评论(0)
推荐(0)
编辑
炸弹人 (搜索)
摘要: 第一行数据n,m表示地图的行和列,接下来的n行m列为地图,startx,starty表示小人的起点。 本题可以采用深搜或者广搜,因为边界全为'#',所以本题不用考虑边界问题。 深搜代码如下: 广搜代码如下: 附上一组测试数据: 13 13 3 3##############GG.GGG#GGG.##
阅读全文
posted @ 2015-06-01 13:27 冷翼
阅读(275)
评论(0)
推荐(0)
编辑