POJ 1161 Help Jimmy

最新推荐文章于 2021-04-08 00:07:40 发布
转载 最新推荐文章于 2021-04-08 00:07:40 发布 · 95 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/zhouzhuo/p/3647361.html

本文探讨了在特定问题中使用记忆化动态规划方法及直接循环的策略，并排除了板子重叠情况对降落实现的影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

 

总结

1. 可以使用记忆化DP, 也可以直接用循环

2. 关于板子重叠的情况. 不需要考虑板子重叠的情况. 假如 board1, board2 之间的高度差大于限定, 那么不能完成降落, 或者不能直接完成降落.

 

转载于:https://www.cnblogs.com/zhouzhuo/p/3647361.html

poj1661 Help Jimmy（记忆化搜索）
.
03-22 5606
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13305 Accepted: 4419Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速...
POJ 1661 Help Jimmy -- 动态规划
liushaobo的专栏
02-25 7167
题目地址：http://poj.org/problem?id=1661 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右
POJ 1661 Help Jimmy（dp）
蒟蒻本蒻的博客
02-13 165
Description “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。 设计一个程序，计算Jimmy到底地面时可能的最早时间。 Inpu
POJ 1661 Help Jimmy
SCaryon的博客
03-05 230
题目：“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然
POJ 1161 Help Jimmy（逆向思维的DP + 记忆化搜索总结）
weixin_30363509的博客
04-07 138
题意： 黑书 158 铁球落地。 思路： 1. 出发点题目给了，就是小球的初始位置。目标状态也有了，那就是地面。如果定义转移方程：dp[i][0], dp[i][1] 分别表示第 i 个板子左、右到地面的最小时间; 2. 有了出发点，也有了目标位置，这时候可以利用记忆化搜索。（已知状态，未知值）->（中间状态，更容易求的未知值）->（末状态，已知值）; 3. 由于本...
poj 1661 Help Jimmy
xiaobin_23134的博客
04-08 108
错误思路： 定义：dp[i][j] = 从坐标为i，j的点下落到地面的最短时间 递推公式： 如果有板子： 设(i1,jx),(i2,jx)分别为下一个板子的左端点和右端点 dp[i][j] = min(dp[i1][jx]+(i-i1),dp[i2][jx]+(i2-i))+（j-jx）; 如果没有板子： 如果j>max: dp[i][j] = 无穷大（表示无法到达） 否则： dp[i][j] = j; dp数组生成顺序： 生成dp[i][j]前，点（i，j）下面的板子应当先生成 ——》简化为：j比较
POJ 1661 Help Jimmy dp
小萌林的博客
01-25 206
首先emm学会了结构体怎么用sort 比手打排序好多了QAQ头文件algorithm int cmp(数据类型a，数据类型b) {return a中参考数据>b中参考数据} 这个是按照从大到小排序 函数返回值如果是true就不会变。如果是false两个数就会被整体调换 sort（头地址，尾地址，cmp） 然后这道题 认为dp[i][0] dp[i][1]分别代表了从左和右去跳下来所用的
POJ 1661 Help Jimmy 最短路
(╯°口°)╯(┴—┴
10-13 901
题目大意：POJ少有的中文题，自己看吧，题意挺简单的。 思路：这本是一道DP的题，被我用最短路水过去了，没想到还0ms。 建图的思路比较简单，就是实现起来比较费劲。把每个东西按高度排序，从上到下n^2的枚举左右端点，然后满足条件的连边，边权为高度差+水平距离差。 然后跑SPFA就行了。注意一下Jimmy直接能跳到地面上的情况，这wa了一次。 CODE： #incl
POJ 1661 help Jimmy 动态规划
LiO_Liu的博客
04-07 231
总时间限制: 1000ms 内存限制: 65536kB 描述 “Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开...
poj1661.rar_c++帮助 Jimmy_help jimmy pu_帮助Jimmy java
09-19
【标签】"c++帮助"表示这道题目可以用C++语言来解答，"jimmy help"和"jimmy_pu"可能是指Jimmy这个角色以及与他相关的任务，"帮助jimmy_java"则表明也有Java版本的解题方案。这些标签有助于开发者快速找到相关资源，...
动态规划小题整理2（最佳加法表达式，Help Jimmy(POJ1661)，滑雪（OpenJudge百练1088））
an94460061的博客
03-23 549
目录 一、最佳加法表达式 二、Help Jimmy(POJ1661) 三、滑雪（OpenJudge百练1088） 一、最佳加法表达式 题意： 有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少。样例输入： 5 3 1 2 3 4 5 输出 ： 24 分析： 假定数字串长度是n，添完加号...
动态规划（二） Help Jimmy || 滑雪
diyhoo的编程小屋
06-11 390
例 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...
B站的基于python的Opencv项目实战-唐宇迪.zip
08-22
B站的基于python的Opencv项目实战-唐宇迪.zip
借助 LLaMA 3 等大模型，为全球百余种语言个性化学习提供支持的对话类 AI Agent，适用于全球旅行与生活场景
08-22
资源下载链接为： https://pan.quark.cn/s/538a38db2c7e 借助 LLaMA 3 等大模型，为全球百余种语言个性化学习提供支持的对话类 AI Agent，适用于全球旅行与生活场景（最新、最全版本！打开链接下载即可用！）
一个基于 Python 的网易云音乐-音乐合伙人任务脚本，支持本地运行和 GitHub Actions 自动执行。.zi
08-22
一个基于 Python 的网易云音乐-音乐合伙人任务脚本，支持本地运行和 GitHub Actions 自动执行。.zip
fuint餐饮系统是一套专为餐饮行业设计的开源会员管理与营销解决方案_基于Java_SpringBoot_MySQL_Redis_Uniapp_Element_UI技术栈_前后端分.zip
08-22
fuint餐饮系统是一套专为餐饮行业设计的开源会员管理与营销解决方案_基于Java_SpringBoot_MySQL_Redis_Uniapp_Element_UI技术栈_前后端分.zip
基于Python_PyQT5的产生式动物识别系统.zip
08-22
基于Python_PyQT5的产生式动物识别系统.zip
基于Python+Pytest+Requests+Allure+Yaml+Json实现全链路接口自动化测试.zip
08-22
基于Python+Pytest+Requests+Allure+Yaml+Json实现全链路接口自动化测试.zip
python38-setuptools_scm-5.0.2-2.el8.tar.gz
最新发布
08-22
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
北大POJ2996游戏解题报告与AC代码解析
POJ 2996题名为“Help Me with the Game”，它属于在线评测系统中的一个问题。通常，这类题目会涉及算法和数据结构的知识，可能是关于图论、动态规划、字符串处理等方面的。题目的详细内容和要求没有直接给出，但是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值