经典递归问题--帮助Jimmy POJ--1661

最新推荐文章于 2020-09-29 19:03:42 发布
最新推荐文章于 2020-09-29 19:03:42 发布
阅读量1.4k 收藏
点赞数
分类专栏： 数据结构 c语言 c++ 算法 文章标签： c++ 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linsheng9731/article/details/23826489
版权
这是一篇关于使用递归方法解决编程竞赛题目POJ 1661 Help Jimmy的文章。内容涉及到递归函数设计，处理踏板选择，优化时间复杂度以及处理特殊情况，如下降高度超过限制和到达地面的条件。
摘要由CSDN通过智能技术生成

Help Jimmy

Time Limit: 1000MS

 

Memory Limit: 10000K

Total Submissions: 8437

 

Accepted: 2693

Description

"Help Jimmy" 是在下图所示的场景上完成的游戏。
 

场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。

Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，
最低0.47元/天 解锁文章
damon-lin
关注
专栏目录
【Python数据结构与算法】递归----波兰表达式
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
07-30 3万+
波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。可使用atof(str)把字符串转换为一个double类型的浮点数。输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。可直接用printf(“%f\n”, v)输出表达式的值v。输出为一行，表达式的值。
经典递归问题--放苹果POJ【1664】
知识源于积累
04-08 2970
经典递归问题--放苹果POJ【1664】
动态规划（二） Help Jimmy || 滑雪
diyhoo的编程小屋
06-11 342
例 Help Jimmy题目链接：点击打开链接解题思路if(板子k左端正下方没有别的板子） {if(板子k的高度h(k)大于Max) LeftMinTime(k)=无穷大； else LeftMinTime(k)=h(k)； } else if(板子k左端正下方的板子编号是m） LeftMinTime(k)=h(k)-h(m)+Min(Lef...
帮助Jimmy
weixin_30823833的博客
07-26 117
//帮助Jimmy #include<stdio.h> #include<memory.h> #include<stdlib.h> #define MAX_N 1000 #define INFINITE 1000000 int t,n,x,y,max; struct Platform{ int Lx,Rx,h; }; Platform aPlatfo...
POJ 1661 SPFA过的。。。感谢各种牛贴出来的数据。。。
bingshen的专栏
03-27 1705
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6228 Accepted: 1939<br />Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 <br /><br />场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 <br /><br />Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者
poj 1661:帮助 Jimmy
abc15766228491的博客
03-26 591
总时间限制: 1000ms 内存限制: 65536kB 描述 “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速...
经典递归问题--棋盘分割 POJ--1191
知识源于积累
04-13 2861
经典递归问题--棋盘分割 POJ--1191
经典递归问题--木棍POJ 1011
知识源于积累
04-10 2863
经典递归问题--木棍POJ 1011
动态规划特训：帮助jimmy（POJ1661）递归解法
mavises的博客
08-05 271
该题为典型的动态规划题目，可以使用递推的思想求得一个存一个，或者利用动态规划进行求解，这里首先介绍递推的求解方案。在一块板子上往下走有两种方式，一种是往左边走，另一种是往右边走。我们设定mintime[1001][2]存储各种状态，min[x][0]代表处在板子左边向下走的最短时间，min[x][1]代表处在板子右边向下走的最短时间。以mintime[x][0]为例，计算该值即为计算到下一块板子（...
程序设计与算法（二）-Help Jimmy
weixin_45768308的博客
09-29 164
题目描述 “Help Jimmy” 是在下图所示的场景上完成的游戏： 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。 设计一个程序，计算Jimmy到底地面时可能的最早时间。 输入 第一行是测试数据
poj-帮助 Jimmy
Just do IT!
12-03 1183
动态规划 Help Jimmy Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8214   Accepted: 2626 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。  场景中包括多个长度和
百练1661 Help Jimmy
zizahn的博客
07-09 242
此题需要分成两种状态来规划：LeftMinTime[k]：从第k个平台的左端下落到地面的最短时间RightMinTime[k]：从第k个平台的右端下落到地面的最短时间如果平台k左端正下方有平台j，则必然会落到平台j上，从而需要求平台j的左右端下落到地面的最短时间。此题的wa点在于高度MAX，也就是如果两个平台之间的高度差大于MAX，则该条路是不可走的；还有就是如果落到平台边缘视为落到平台上，这样如...
动态规划特训：帮助jimmy（POJ1661）递推解法
mavises的博客
08-05 264
上一篇文章中已经介绍了该题的递归解法。这里换一种思维使用递推的方式求解，其实方法差不多，设置两个dp数组按照上面的方式递推求解即可，稍微转换一下思路而已。这里直接给出代码。 #include&lt;stdio.h&gt; #include&lt;algorithm&gt; #include&lt;string.h&gt; #define inf 123123123 using namespac...
Help Jimmy
jade的博客
08-18 2242
"Help Jimmy" 是在下图所示的场景上完成的游戏。  场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。  Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超
poj 1661:帮助 Jimmy动规
qq_38420683的博客
06-17 241
题目 总时间限制: 1000ms 内存限制: 65536kB 描述 “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边...
[POJ](1661)Help Jimmy ---- 动态规划
WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ
12-08 376
Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能
Help Jimmy （dp）
codeswarrior的博客
05-19 366
Help Jimmy "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游...
0-1背包问题解析：递归与动态规划解法(C++)
0-1背包问题的解决方案展示了如何运用计算机科学的方法解决实际问题，无论是递归的直觉性还是动态规划的效率性，都能帮助我们找到最优的物品组合。通过深入理解和实践这两种方法，我们可以更好地理解和应用组合优化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值