会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cn_XuYang
曾经也想做一个很厉害的人
博客园
首页
新随笔
联系
订阅
管理
2017年3月30日
POJ 3278 Catch That Cow [BFS]
摘要: 1.题意:给定两个数N,K,N表示初始状态,K表示目标状态,有三种操作:+1,-1和*2,试求这个过程的最少的操作次数; 2.输入输出:依次给出N,K; 3.分析:典型的BFS求最小操作数,唯一注意的就是搜索过程中注意状态值不要超出K的范围:[0,1e5];
阅读全文
posted @ 2017-03-30 23:33 cn_XuYang
阅读(171)
评论(0)
推荐(0)
公告