谁能帮我下一个人间难下视频

来源：蜘蛛抓取(WebSpider) 时间：2012-03-07 07:08 标签： 下一个人间
高难度 帮忙解析下一个视频的下载地址，顺便提供下方法_百度知道
提问者采纳
已帮你解决采纳下吧
提问者评价
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁pascal 问题： 哪位高手能帮忙解决一下一个难题,将非常感谢。_百度知道
pascal 问题： 哪位高手能帮忙解决一下一个难题,将非常感谢。
[题目描述]在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个直升机小分队，迅速感到了这处遗迹。要进入遗迹，需要经过一段迷之阶梯。登上阶梯必须要按照它要求的方法，否则就无法登上阶梯。它要求的方法有以下三个限制：1. 如果下一步阶梯的高度只比当前阶梯高1，则可以直接登上。2. 除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。3. 当你连续退下K后，你可以一次跳上不超过当前阶梯高度2^k的阶梯。比如说你现在位于第j步阶梯，并且是从第j+k步阶梯退下来的，那么你可以跳到高度不超过当前阶梯高度+2k的任何一步阶梯。跳跃这一次只算一次移动。开始时我们在第一步阶梯。由于时间紧迫，我们需要用最少的移动次数登上迷之阶梯。请你计算出最少的移动步数。〔输入格式〕第1行：一个整数N，表示阶梯步数第2行：N个整数，依次为每层阶梯的高度，保证递增。〔输出格式〕第1行：一个整数，如果能登上阶梯，输出最小步数，否则输出-1〔输入样例〕50 1 2 3 6〔输出样例〕7〔数据范围〕对于50%的数据：1&=N&=20对于100%的数据：1&= N &= 200每步阶梯高度不超过231-1
提问者采纳
明显可以看出用动态规划。我定义的数组h[i]表示第i层阶梯的高度。数组dp[i]表示达到第i层需要的最少步数。状态转移方程：dp[i]:=dp[j]+j-k+1; ( k&j&i 且 h[k]+2^(j-k)&=h[i] )即从第j步阶梯后退k步再登上i阶梯的最少行动次数。注意能登上的条件。PS：幂打不出来，暂且用计算器上的^表示。2^(j-k)就是2的j减k次方。看下代码：Program ladder(input,output);Const max=205; inf=;Var i,j,k,n,k1: h,dp:array[1..max] t:array[0..32] flag:Begin assign(input,'ladder.in'); assign(output,'ladder.out'); reset(input); rewrite(output); flag:= readln(n); t[0]:=1; for i:=1 to 30 do
t[i]:=t[i-1] shl 1; for i:=1 to n do
read(h[i]); for i:=2 to n do
if flag then
if h[i]=h[i-1]+1 then
dp[i]:=dp[i-1]+1;
for j:=1 to i-1 do
if j-30&1 then
for k:=k1 to j-1 do
if ((h[k]+t[j-k]&=h[i])and(dp[i]&dp[j]+j-k+1))then
dp[i]:=dp[j]+j-k+1;
if dp[i]=inf then
flag:= if flag then
writeln(dp[n])
writeln(-1); close(input); close(output);End.
提问者评价
THANK YOU VERY MUCH!!
参考资料：
自己写的- =
其他类似问题
pascal的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁登录之后更精彩
记者暗拍福州某酒店桑拿失足妇女脱衣卖淫,难道下一个扫黄的就是福州吗？？我为你祈福！！！
记者暗拍福州某酒店桑拿失足妇女脱衣卖淫,难道下一个扫黄的就是福州吗？？我为你祈福！！！
他关注1人3人关注他
请按 Ctrl+D 键 收藏此视频
如果正片不能播放，请使用：
于发布在[]。
我刚刚看过【记者暗拍福州某酒店桑拿失足妇女脱衣卖淫,难道下一个扫黄的就是福州吗？？我为你祈福！！！】
你也来看看吧：
/video/248159.html
扫描左侧二维码，把视频转移到手机/平板上继续看。
还可以将二维码分享给朋友一起看。
每日精选视频推荐
[记者暗拍福州某酒店桑拿失足妇女脱衣卖淫,难道下一个扫黄的就是福州吗？？我为你祈福！！！]所在分类[]中最热门的视频:哪位大神能给在下一个哔哩哔哩的邀请码，题太难了老是四十几分_百度知道
哪位大神能给在下一个哔哩哔哩的邀请码，题太难了老是四十几分
我有更好的答案
按默认排序
其他类似问题
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁求大湿们帮助下一个狠难的问题……_dnf狂暴者吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：102,466贴子：
求大湿们帮助下一个狠难的问题……收藏
谁给讲讲狂暴者转什么副职好？(莪是平民……)谢谢噢
1楼 20:10&|
2楼 20:13&|
3楼 20:16&|来自
不转最省钱
4楼 20:17&|
哇哈哈……爪机党爪了……
5楼 20:19&|来自
登录百度帐号我的游戏推荐游戏
后查看最近玩过的游戏
内&&容:使用签名档&&
为兴趣而生，贴吧更懂你。或

我要回帖

更多关于 下一个人间 的文章

 

随机推荐