poj1661 Help Jimmy（记忆化搜索）

最新推荐文章于 2020-06-27 09:34:04 发布
最新推荐文章于 2020-06-27 09:34:04 发布
阅读量5.7k 收藏 7
点赞数 2
CC 4.0 BY-SA版权
谢绝转载-https://update.blog.youkuaiyun.com
本文链接：https://blog.youkuaiyun.com/update7/article/details/79661673
编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
这篇博客介绍了如何解决POJ1661问题，重点探讨了记忆化搜索在该问题中的应用，帮助读者理解并实现这一经典算法。
Help Jimmy
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 13305   Accepted: 4419

Descrip

了解本专栏 订阅专栏 解锁全文
POJ 1661 Help Jimmy -- 动态规划
liushaobo的专栏
02-25 7199
题目地址：http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右
动态规划小题整理2（最佳加法表达式，Help Jimmy(POJ1661)，滑雪（OpenJudge百练1088））
an94460061的博客
03-23 578
目录 一、最佳加法表达式 二、Help Jimmy(POJ1661) 三、滑雪（OpenJudge百练1088） 一、最佳加法表达式 题意： 有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少。样例输入： 5 3 1 2 3 4 5 输出 ： 24 分析： 假定数字串长度是n，添完加号...
POJ 1661 SPFA过的。。。感谢各种牛贴出来的数据。。。
bingshen的专栏
03-27 1764
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6228 Accepted: 1939<br />Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 <br /><br />场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 <br /><br />Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者
POJ1661
L_H_L的博客
07-08 365
题目链接jimmy要从上开始往下落使得时间最少，所以可以看为从左边走和右边走的从这两个子问题中寻找最优解 设DP[n][0]为从左边走获得的最短时间DP[n][1]为从右边走获得最短时间 但是因为Jimmy开始所处的位置为一个点没有左右之分所以最终的结果DP[n][0]=DP[n][1] 时间相等#include <iostream> #include <cstring> #include <st
poj1661
xiefubao的专栏
01-17 1132
题意： 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。  Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。 计算Ji
POJ 1661
Phantom
04-22 650
#include #include #include using namespace std; const int maxn=1010; int t,n,s1,s2,maxs; typedef struct name { int x1,x2,h; }jimmy; jimmy a[maxn]; int dp[maxn][2]; const int INF=9999999;
POJ 1661(DP)
smilestruggler_Fly To Higher
02-12 295
题目链接：http://poj.org/problem?id=1661   题目大意：一个人从上往下跳，跳的距离最多不超过maxx，中间很多板，问到地面的最少距离。   题目思路：0点建一个高度为人起始高度，左端点右端点都是人的位置，n+1建一个左端点无穷小，右端点无穷大，高度为0的作为地面。然后根据高度从上到下排序。易得从右边跳下去或从左边跳下去只要到一个地方就停了，不能再掉下去了，所以...
poj1661.rar_c++帮助 Jimmy_help jimmy pu_帮助Jimmy java
09-19
【标签】"c++帮助"表示这道题目可以用C++语言来解答，"jimmy help"和"jimmy_pu"可能是指Jimmy这个角色以及与他相关的任务，"帮助jimmy_java"则表明也有Java版本的解题方案。这些标签有助于开发者快速找到相关资源，...
解决POJ1661题目，深入动态规划与算法优化
资源摘要信息:" poj1661 是一个在线编程评测系统（Online Judge，简称OJ）POJ（Peking University Online Judge）上的一个题目编号。这个题目要求使用C++、Java或其他编程语言实现一个经典的动态规划算法，目的是...
POJ 1661 (DP)
你误入了一个弱渣的领域
06-04 641
题目链接： http://poj.org/problem?id=1661 Help Jimmy Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10233   Accepted: 3347 Description "Help Jimmy" 是在下图所
POJ1661（DP）
qust1508060414的博客
09-18 414
题目链接：http://poj.org/problem?id=1661 把起点当做从X到X高度为Y的平台，地面当做从-20000到20000高度为0的平台，所有平台按照高度从大到小排序。用f[i][0]表示从第 i 个平台的左端到达地面所需要的最短时间，f[i][1]表示从第 i 个平台的右端到达地面的时间，那么f[i][0] = min(f[j][0]+a[i].x1-a[j].x1,f[j]
POJ 1661
Unimen的专栏
09-09 904
<br />#include <iostream> #include <vector> #include <algorithm> #include <cstring> using namespace std; const int MAXLEN = 2000; const int INFINIT = 1000000; struct Platform { int Lx; int Rx; int h; }; vector<Platform> platforms; int Left
[DP] POJ 1661
Aria461863631的博客
12-18 300
题意 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy***每次下落的高度不能超过MAX米*，不然就会摔死，游戏也会结束
[DP] POJ1661
Aria461863631的博客
09-06 334
找到下落的最短时间
poj - 1661
gtyinstinct的博客
06-27 259
POJ - 1661 : Help Jimmy 题目链接 思路 DP（动态规划）问题 垂直方向所走的路径一定，所以只用记录水平方向 每次的选择只有两个：向左走 和 向右走 DFS 遍历所有可能解，用path数组记录每个平台从左走和从右走的路径最小值 代码 #include<stdio.h> #include<limits.h> #include<algorithm> #include<string.h> using namespace std; i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值