![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
ymh-
幸福有爱的技术博
展开
-
操作整数
题目描述现在有两种操作:将一个整数*2或者将一个整数-1;给你两个整数A,B 请用以上两种操作把A转换成B,要求使用次数尽量少,输出最少操作次数输入输入包含多组测试数据,对于每组测试数据:输入包含一行第一行:两个整数A,B输出最少操作次数样例输入4 6 10 1样例输出2 9 提示对于第一个 4 –>3 -> 6 两步对于第二个 10->9->8->7……->2->1 九步注意题中数据范围原创 2016-04-12 21:04:49 · 452 阅读 · 0 评论 -
DFS&BFS--最大乘积
今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为了帮助选手能够正确理原创 2016-04-10 16:15:26 · 319 阅读 · 0 评论 -
BFS-Route Planning
题目描述然而事情并不是Richard想的那么简单,等他登陆后他才发现,地图里有各种各样的炸弹和关卡。当Richard经过炸弹的时候,他需要花费1分钟的时间拆弹;地图中有关卡对应的通行证,如果Richard拿到了通行证,那么它就可以通过对应的关卡。现在请你重新为Richard规划一条路线,使执行任务的时间最短。.代表空地‘#’代表障碍@代表出发点*代表任务地点=代表炸弹1-4代表通行证a-d代表关卡输转载 2016-04-19 14:37:55 · 325 阅读 · 0 评论 -
1685: Route Planning
题目描述然而事情并不是Richard想的那么简单,等他登陆后他才发现,地图里有各种各样的炸弹和关卡。当Richard经过炸弹的时候,他需要花费1分钟的时间拆弹;地图中有关卡对应的通行证,如果Richard拿到了通行证,那么它就可以通过对应的关卡。现在请你重新为Richard规划一条路线,使执行任务的时间最短。.代表空地‘#’代表障碍@代表出发点*代表任务地点=代表炸弹1-4代表通行证a-d代表关卡输原创 2016-04-23 12:30:16 · 352 阅读 · 0 评论