3092人阅读
我爱的编程题（16）
C/C++（7）
这是腾讯官方微博出题，半小时写出程序可当初级程序员：
某一游戏中有一把武器有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 &&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：82066次
积分：1023
积分：1023
排名：千里之外
原创：19篇
评论：16条
(2)(16)(9)您的位置：
→ 叫我官老爷门客资质提升技巧
叫我官老爷门客资质提升技巧
时间： 11:39:40
有很多朋友对于叫我官老爷门客资质提升技巧还不是很清楚，下面就让小编给大家来讲解一下。希望大家看完这篇由四季手游网小编精心整理叫我官老爷门客资质提升技巧答案后，
能对相关知识有所了解，帮你解决你的困惑。最后希望你一直支持我们的网站，小编会一直给大家带来更多的好文章的。
在叫我官老爷门游戏中，有许多玩家不知道门客资质怎么提升？小编就这个问题分析了一下，给大家带来的是门客资质提升技巧，感兴趣的玩家跟小编一起来看看吧！希望可以帮到大家哦！每个门客等级可以分为三大项——人物等级、书籍等级、技能等级人物等级提高后四项属性都会增加，并且人物升到60级才可以去衙门PK书籍等级需要强化卷轴或者书籍经验才能提升，前者需要完成任务或者成就或者元宝购买，后者可以通过出使衙门（相当于PK）和书院学习获得。门客的资质由他拥有的书籍和书籍的等级决定，请注意资质越高门客每次升级提高的属性也越多书籍等级决定门客的资质，你可以通过用强化卷轴或者书籍经验提高书籍等级来提高资质资质提升会大量增加对应属性的数值，所以到后期这才是提升势力最快的途径之一，当然也是最贵的这里的建议是强化卷轴用在高属性门客身上，如果没有得到高属性门客最好先存着不要用，因为无氪的话强化卷轴是很稀有的。特别是武力卷轴，建议最好针对一位高属性门客强化，四星性价比相对最高，五星六星失败率高了不划算，还不如用书籍经验一步步堆上去。
游戏排行榜
本类文章排行
CopyRight(C)2004年-2017年 <四季 All Rights Reserved叫我官老爷红颜技能怎么升级 经验怎么获取 红颜技能升级和经验获得攻略叫我官老爷红颜技能怎么升级 经验怎么获取 红颜技能升级和经验获得攻略类型：大小：3.4MB游戏下载排行榜游戏推荐游戏攻略叫我官老爷红颜技能怎么升级 经验怎么获取 红颜技能升级和经验获得攻略时间：我官老爷红颜有什么用？怎么升级？小伙伴们不太了解吧！没关系，下面是小编整理出来的红颜技能升级和经验获得攻略，希望可以帮到大家。&红颜攻略每次宠幸红颜都能给红颜带来一定的【经验】。经验，用于红颜技能的升级。经验获取数值取决于【魅力值】，魅力值越高，蓄经验越多，技能升级越快。不同红颜的能给不同的门客带来属性的加持，叠加的数值可是很客观。哪怕是早期看起来最烂的华安，在大老婆薛灵芸技能护荫下，都能出来很不错的能力值。所以，【红颜】在本游戏里的重要性不言而喻。}