这是腾讯官方微博出题，半小时写出程序可当初级程序员：
某一游戏中有一把武器有1到9个等级，每次升级成功的概率为30%，失败的概率为70%，成功升1级，失败降1级，降到一级不能再降，升到9级不能再升，问1000次内升到9级的概率。
这个题目我大概在半个小时的时候写出了数学的函数表达式，因为读懂题目就花了很久。，但是经过仔细思考我已经有了思路，这是一道典型的动态规划的题目。问题的解要综合考虑子问题的解，最开始就是要例举递推公式：
我认为题目出的不严谨，问的是1000次内升到9级的概率，而我之前理解成打完1000次之后，是9级的概率。其实不论怎么理解，最后的动态规划公式都只需要作小小的改动，但是这告诉了我们读懂题目的重要性。题目的意思就是打到第i次，升到9级就OK了，至于之后的，到底是继续降阿，还是保持9级不动，就不归我们管了，只要升到9级就OK了。所以我希望题目加一句话，就是升到9级后游戏结束！！！这就多好理解阿，另外，因为是1000次以内，所以要累积这所有的1000次，每次升到9级的概率，当然, 玩了7次后，游戏最多升到了8级，所以至少需要8次，才能升到9级。
首先我要假设一进入游戏就是1级，打了一次游戏之后，0.7的概率还是一级，0.3的概率是玩家升到了2级。
令f(n,m)表示第n次玩游戏结束时，级数为m的概率，则
f(1,1)=0.7; & f(1,2)=0.3; &f(1,3)=0;....;f(1,9)=0;
f(2,1)= f(1,1)*0.7 + f(1,2) *0.7 = 0.7;
f(2,2)=f(1,1)*0.3 + f(1,3) * 0.7 = 0.21 +0 = 0.21
f(2,3)=f(1,2)*0.3 + f(1,4)*0.7 = 0.09 +0 = 0.09； f(2,4).....f(2,9)=0 &； f(2,1)+f(2,2)+f(2,3)=1 正确！
讨论f(n,m)的一般性动态规划公式：
m==1时： & & & & & & & f(n,m)=f(n,1)= f(n-1,1)*0.7 + f(n-1,2)*0.7
m&1 && m&8 时： &f(n,m) = f(n-1,m-1) * 0.3 + f(n-1,m+1) * 0.7
m==8时： & & & & & & &f(n,m) = f(n,8) = f(n-1,7)*0.3 &（注意：m＝8时，只考虑前一次升到7级的情况，因为升到9级后就结束了）
m==9时： & & & & & & &f(n,m)= f(n,9) = f(n-1,8)*0.3 &&
最终结果就是 f(1,9)+ f(2,9) + f(3,9) + .... + f(999,9) + f(1000,9)&
#include&iostream&
int main()
double a[1001][10];
for(i=0; i&1001; i++)
a[i][0]=0;
for(j=0; j&10; j++)
a[0][j] = 0;
for(i=1; i&9; i++)
for(j=1; j&10; j++)
a[i][j] = 0;
a[1][1]=0.7;
a[1][2]=0.3;
for(i=2; i&=1000; i++)
for(j=1; j&=9; j++)
a[i][j] = a[i-1][j]*0.7 + a[i-1][j+1]*0.7;
else if( j&1 && j&8)
a[i][j] = a[i-1][j-1]*0.3 + a[i-1][j+1]*0.7;
else if(j==8)
a[i][j] = a[i-1][j-1]*0.3;
else if(j==9)
a[i][j] = a[i-1][j-1]*0.3;
double sum=0;
for(i=7; i&1001; i++)
sum += a[i][9];
cout &&& sum is & && sum &&
本文已收录于以下专栏：
相关文章推荐
腾讯官方微博出题，半小时写出程序可当初级程序员：
某一游戏中有一把武器有1到9个等级，每次升级成功的概率为30%，失败的概率为70%，成功升1级，失败降1级，降到一级不能再降，升到9级不能再升，问1...
马尔可夫链算法原理与实现@(ML)[machine learining]马尔可夫链算法原理与实现
二基本流程
2句子出现的概率
3马尔可夫假设
4计算条件概率
（一）概述参...
1、python实现，如何判断今年是否为闰年
判断一年是否为闰年的方法：
判断闰年条件,满足年份模400为0,或者模4为0但模100不为0. 
博客升到9级啦，从8级到9的过程是比较漫长的，就像游戏里的打怪升级，越往后需要的时间越长。无知人生，记录点滴，这里将这一刻也记录一下。七百篇原创，三千多粉丝，说多也不算多，说少也不算少，从2012-0...
从概率学来看，求职失败的几率远远大于成功的几率，因为用人单位在一个职位上通常会有多个人选，僧多粥少，失败自然比成功多。而面试是对求职者较为全面的考量，面试中求职者所表现出的问题，恰是求职者最大的缺陷。...
本人是.net的新手，分享下最近开发工作中遇到的问题，向新人分享下，老人就不用看了，虽然很简单，但是我确实花了好几个小时，尤其是在pda上运行又慢，就不要吐槽了，毕竟是第一次分享，也自己做个记录如图根...
软件开发项目的成功，取决于很多相互作用、综合影响的因素，因此我们无法找到一种办法来保证软件开发项目能够100%获得成功。
但在软件开发领域，通过采取一些特定的做法或实践，可以大大提高软...
一个人获得知识的方法有两种，一个是通过别人教，另一种就是自己学，然而通过别人教的方式一般都是需要付出一些金钱的，比如我上学的时候需要教学费，培训的时候就需要教培训费，而且越是有专业性的东西支付的费用就...
下面看下年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题中一个考哈希表的题。
Question1:
将关键字序列（7、8、30、11、18、...
用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。...
他的最新文章
讲师：王哲涵
讲师：韦玮
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)后使用快捷导航没有帐号？
查看: 5751|回复: 32
一个基友用菊花
新人欢迎积分0 阅读权限50积分1217精华0UID帖子金钱5083 威望0
Lv.5, 积分 1217, 距离下一级还需 1283 积分
UID帖子威望0 多玩草0 草
我清晰地记得我第一次接触COC是我的同事在玩，那时候刚刚是去年万圣节活动开始的时候。我一开始听到游戏登陆的声音很好奇，感觉很好玩的样子。随后把同事的手机弄过来观摩了一下。谁知道一发不可收拾啊，手机已经换了两个了。只是为了玩COC。废话说的有点多。给新手的一个建议，防御凑合凑合就可以升大本营了。速7稳8满9是我玩COC的方法，明天早上起来就可以满9级墙了，还有10块8级墙没有升级。打鱼心得再次：只要你在线时间足够长，你就不需要愁资源，只需要愁工人。如果想打死鱼，推荐切换语言搜鱼。千万不要用中文，不然有可能搜了8.9万都每一个双20w的鱼。强烈建议法语。在法语频道我一天能打1500w资源，一个宝石都没用。我自己的推断是法国人生活节奏过快，没有时间玩COC。7级墙升8级墙有资源就升级，没有资源就等着。8级墙升级9级墙强烈建议留一个工人专门刷墙，不然你就知道爆库的烦恼了。今天就说这么多了。。。。。。本人完了多玩两年，这是第一次发帖子。大家轻点喷。
&我确定他菊花会被爆&
&楼主比较脆弱，大家轻点喷&
：呵呵 你个傻猪唔得唔得&
：我只是呵呵他用一天的时间玩游戏晒资源而已&
：傻猪~频道差不多啦~他应该说总资源吧&
：你呵呵什么呢？你自己大不了不代表有人打不了。早上起来第一件事情就是登陆COC，打一把，然后在刷牙洗脸吃饭。一直在线，兵造好就出去打。&
&法语频道我一天能打1500w资源,呵呵&
我就是个小屌丝！！！
趟过山尖的凛风
新人欢迎积分0 阅读权限50积分2083精华0UID帖子金钱5209 威望0
Lv.5, 积分 2083, 距离下一级还需 417 积分
UID帖子威望0 多玩草0 草
发表自UC浏览器
都是经验之谈，咱不喷你，楼下咋看？
新人欢迎积分1 阅读权限90积分23213精华2UID帖子金钱56095 威望0
Lv.9, 积分 23213, 距离下一级还需 11787 积分
UID帖子威望0 多玩草152 草
我每天也是满资源。。哎 烦
：水的水的~谢谢&
&至于这么水吗？&
个人微信 yy QQ ，COC和CR~
呆傻蠢萌木V1n
新人欢迎积分0 阅读权限60积分4435精华1UID帖子金钱15918 威望0
Lv.6, 积分 4435, 距离下一级还需 565 积分
UID帖子威望0 多玩草266 草
我细心的看完了
&发现啥米木有&
手段要狠 脸皮要厚 心要黑
新人欢迎积分0 阅读权限60积分2863精华0UID帖子金钱609 威望0
Lv.6, 积分 2863, 距离下一级还需 2137 积分
UID帖子威望0 多玩草0 草
暴库好烦呀，不过浪费一个工人更烦
新人欢迎积分1 阅读权限50积分1340精华0UID帖子金钱3073 威望0
Lv.5, 积分 1340, 距离下一级还需 1160 积分
UID帖子威望0 多玩草0 草
如何切换语言
新人欢迎积分0 阅读权限40积分436精华0UID帖子金钱1246 威望0
Lv.4, 积分 436, 距离下一级还需 564 积分
UID帖子威望0 多玩草0 草
我也想问怎么切换语言
一个基友用菊花
新人欢迎积分0 阅读权限50积分1217精华0UID帖子金钱5083 威望0
Lv.5, 积分 1217, 距离下一级还需 1283 积分
UID帖子威望0 多玩草0 草
切换语言，右下角商店上方小齿轮。中国国旗点一下，然后点第一行第二个是法语。
&我都是在日语跟第一排第3个不知道啥语..&
我就是个小屌丝！！！
天朝城管大队
新人欢迎积分1 阅读权限60积分2724精华0UID帖子金钱5123 威望0
越玩越没劲
Lv.6, 积分 2724, 距离下一级还需 2276 积分
UID帖子威望0 多玩草20 草
大家轻点喷。
新人欢迎积分0 阅读权限50积分1065精华0UID帖子金钱4739 威望0
Lv.5, 积分 1065, 距离下一级还需 1435 积分
UID帖子威望0 多玩草0 草
来来来，开喷啊~~~~
我自横刀向天笑&&去留肝胆两昆仑
新人欢迎积分1 阅读权限50积分1429精华0UID帖子金钱6702 威望0
Lv.5, 积分 1429, 距离下一级还需 1071 积分
UID帖子威望0 多玩草0 草
& &20:31:50
新人欢迎积分1 阅读权限40积分805精华0UID帖子金钱3507 威望0
Lv.4, 积分 805, 距离下一级还需 195 积分
UID帖子威望0 多玩草0 草
暴库好烦呀，不过浪费一个工人更烦
新人欢迎积分1 阅读权限30积分103精华0UID帖子金钱160 威望0
Lv.3, 积分 103, 距离下一级还需 147 积分
UID帖子威望0 多玩草0 草
刷墙哭死了 楼主腻害
墨客天堂?帝都
新人欢迎积分1 阅读权限60积分3541精华0UID帖子金钱10515 威望0
Lv.6, 积分 3541, 距离下一级还需 1459 积分
UID帖子威望0 多玩草0 草
九级墙已刷完路过看看
新人欢迎积分0 阅读权限30积分152精华0UID帖子金钱1060 威望0
Lv.3, 积分 152, 距离下一级还需 98 积分
UID帖子威望0 多玩草0 草
不怕死 用挂
猴年新春勋章
猴年大吉，猴年行大运！
马年新春勋章
手机APP马年迎春，马上有钱！
需要金钱：1100
手机盒子客户端点击或扫描下载
Powered by收藏的论坛
不服揍我 日系新线5至9级重坦体验分享
　　从更新后就一直练到现在，和大家讲讲5级到7级本子的重坦克线感觉如何，本想开贴，但考虑是个话题就借花献佛。　　现在已经出到9级4重，花钱跳过了8级，因为8级那个车比起前面略坑，而我又是得赶时间练出来，所以不要在意这些细节，不过我会大概说下8级怎么样，先上图：
　　5级&&120吨试验型：机动不错，虽然防御只有75，但其实它并不是靠防御，而是机动。没错 一个HT是依靠机动。没出那门105炮之前建议先用75比较好，而且强烈建议在这个阶段点出那台1200马力的发动机，买一台可以一直用到9级，虽然只有100马力，对于后面的几台车非常关键。　　6级&&120吨I型：这个车开始就是本子的HT基本特色车了。　　不错的防御，强大的火力，比较糟糕的机动和视野及通信能力。正面防御非常好，换149后， 可以叫板7级和8级车，比KV2好。AP一发在700左右(看打击目标的部位，一般6级车侧面都是700左右，8级车400这样)。弹道精度比KV2好，缺点是瞄准时间和KV2差不多一样糟糕，装填在26秒左右。个人认为，这个车可以代替KV2成为神教党门的主力(只要不砍)。　　7级&&120吨IV型： 这个车基本可以算是新一代的7级车里的新霸主了，正面非常难穿，而且如果它用的是149这门炮，会比原来装填时间更短，约22秒左右，但可以做到秒杀7级车(不保证)。　　机动如果从HT来说，比虎式略差， 后期哪门105炮穿深可以保证你穿透大部分8级车正面(AP)，但瞄准和精度只比149哪门炮略好一些。　　这台车主要用于抗伤害，做吸收伤害任务的可以考虑它，可以叫板8到9级车，用HE磨血。111、112、59、34-3 的金币弹小角度会跳 。　　8级&&120吨V型：这个车&据说&比较坑， 所以我花钱直接跳过了。　　&据说&正面由于还是垂直装甲，但由于分房它一般都会进9级左右的房间，111、112、狮子、50T的AP和金币弹都可以稳穿它，基本丧失了7级那种&强大的防御力&。　　而且初期由于还是使用105/149炮，会导致输出跟不上，常常会把把赔钱，而且机动也比较差，进入9级房或以上就更不妙了。　　当然这些都是听来的，说实话，这个车我只见过一次，在哈罗夫它爬坡去A1因为速度太慢被我方集火秒杀了。　　9级&&四式重战： 是我现在正在开的车，初期一开始不知道如何定位，几乎输了一通宵，后来清晨打的时候有队友问起这个车，并聊起来后，从中获得灵感。　　从那时开始我就把它当E75来使用，发现非常好用，可以说如果从一个抗线HT角度来说，完全超越了E75。　　除了远距离精度和机动不如E75以外，这个车现在和我对抽的基本不是9级车，而是10级车。-7，215B、50B、57、白云甚至包括183都要上金币弹才能一定概率穿正面。　　这个车略摆下小角度可以跳很多金币弹，我最高一把抗了8300的伤害，但这个车初期输出比较郁闷， 默认127炮有点不是很给力，装填16秒，瞄准时间也久，而且精度也不理想，不得不上个炮控来缓解，但瞄准弱点基本也可以穿像E100 IS7和白兔这些车的正面裤裆(AP)。　　要换149那门炮必须换履带，前期最好先把电台点出来黑比较合适，但要注意对方火炮会优先照顾你，因为机动和老鼠差不多。　　我玩这个车， 被对方穿的最多的是美国的9级重坦103和德国的猎虎，这2个车好像很克制这台车。由于还差6万7经验，所以我还没法告诉你们那门149怎么样，但感觉这车就指望这门149炮了，不然把把亏钱也是难受。　　最后补充下：这几台车的弱点都在两侧，比较低级的AP弹都可以穿，尽量不要和他正面杠，后装甲防御也比两侧要好，我在7级试过摆尾小角度跳59金币弹，那个59就是不依不挠 一定要打我后面，结果反而被我收了。　　这个已经不是个例了，所以尽量侧贴，用当年54打老鼠的战术比较合适 。　　这是补充：149炮单伤在500多到600多之间，装填20秒左右，炮控比127要好，输出非常稳定，图片上注意对比炮管前端的炮口和后面的复进装置，有复进的是白板127炮，没有就是149完全体。
　　这是一场伤害吸收值，我刚刚一边吃面一边看他们打我，等我吃完面，他们把我队友打完后，来围歼我才把我收了，在此之前，对面4个车和一个火炮加金币弹全程招呼。除了火炮去了我一些血，其它的都是无伤：
近期游戏热闻
你对该游戏感兴趣吗？求永恒之塔3.9模拟器修改爆率和经验，一进到游戏打几只怪就升到8级了，装备一大堆，这么玩都没意思啊_百度知道
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。
求永恒之塔3.9模拟器修改爆率和经验，一进到游戏打几只怪就升到8级了，装备一大堆，这么玩都没意思啊
我有更好的答案
无法进副本。。 模拟器就是用来配属性，刷外形，看风景，拍照录视频的。。 就算你解决了经验问题，还有一大堆的BUG等着你——boss无限技能，传送出错，卡地图……等等等等。，任务不更新，NPC飞天模拟器不能当单机玩的
为您推荐：
其他类似问题
等待您来回答