游戏面试题-武器升级
2014-10-23 14:37
127 查看
一把武器,最低是1级,最高可以升到9级,每次升级成功率30%,失败率70%。失败会退一级,在1级的时候如果失败则仍然为1级。问:该武器从1级升到9级的所需次数的期望?
记从第k-1级升到第k级所需次数的期望是E_k。
假设武器处于k级,那么从k级升到k+1所需次数的期望E_(k+1) 如何求呢? 分为两种情况:
(1)、从k到k+1第一次成功,概率是0.3,所需次数是1 本文地址
(2)、第一次不成功,退回到了k-1级,概率是0.7,这时需要先从k-1上升到k(需要的次数期望是E_k),再从k上升到k+1(需要的次数期望是E_(k+1)),总的所需次数是 E_k + E_(k+1) + 1。
根据期望的计算公式可以得到: E_(k+1) = 0.3*1 + 0.7*(E_k + E_(k+1) + 1)
上式化简为:0.3E_(k+1) = 0.7E_k + 1
作简单变换可得:0.3(E_(k+1) + 2.5) = 0.7(E_k + 2.5)
很明显E_k+2.5 是等比数列,可以很容易求得E_k的通项公式。
那么最终从1级上升到9级所需次数期望 = E_2 + E_3 + E_4 + … + E_9, 可以根据等比数列求和公式求得。
【版权声明】转载请注明出处:/article/4879779.html
记从第k-1级升到第k级所需次数的期望是E_k。
假设武器处于k级,那么从k级升到k+1所需次数的期望E_(k+1) 如何求呢? 分为两种情况:
(1)、从k到k+1第一次成功,概率是0.3,所需次数是1 本文地址
(2)、第一次不成功,退回到了k-1级,概率是0.7,这时需要先从k-1上升到k(需要的次数期望是E_k),再从k上升到k+1(需要的次数期望是E_(k+1)),总的所需次数是 E_k + E_(k+1) + 1。
根据期望的计算公式可以得到: E_(k+1) = 0.3*1 + 0.7*(E_k + E_(k+1) + 1)
上式化简为:0.3E_(k+1) = 0.7E_k + 1
作简单变换可得:0.3(E_(k+1) + 2.5) = 0.7(E_k + 2.5)
很明显E_k+2.5 是等比数列,可以很容易求得E_k的通项公式。
那么最终从1级上升到9级所需次数期望 = E_2 + E_3 + E_4 + … + E_9, 可以根据等比数列求和公式求得。
【版权声明】转载请注明出处:/article/4879779.html
相关文章推荐
- 游戏面试题-武器升级
- 某一游戏中有一把武器有1到9个等级,每次升级成功的概率为30%,失败的概率为70%,成功升1级,失败降1级,降到一级不能再降,升到9级不能再升,问1000次内升到9级的概率。
- [Unity3D]上海某大型游戏公司的基础面试题 推荐
- 第6周项目2:带武器的游戏角色
- 第六周项目2-带武器的游戏角色(组合类)
- Cocos2d-x 3.0游戏开发之虚拟机IOS环境:匹配才是好,莫要随便升级软件
- 全面升级Android面试之Binder面试题集
- 网易面试题之给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢, * 和一般的游戏所不同的是,他每一步
- 游戏大厅升级日记 关于计分机制的Story
- 顶级游戏电脑获取音频升级
- 2014网易游戏测试工程师面试题
- 游戏中用户升级的设计
- 一道比较实用的MySQL面试题:游戏数据充值查询
- 面试中的概率问题 - 数学期望(2) - 武器升级需要的宝石数
- 拇指接龙游戏升级记录01(CocoStudio 1.4.0.1+Cocos2d-x 2.2.3=>Cocos Studio 2.3.2+Cocos2d-x 3.8.1)
- Axis Aligned Rectangles (Google 面试题, 2016网易游戏校招笔试)
- 游戏开发的艰辛历程与升级展望
- 2013手机游戏引擎趋势:竞争升级
- [Unity3D]上海某大型游戏公司的基础面试题
- 游戏升级之路