概率题宝剑升级需要多少宝石

你有一把宝剑。每使用一个宝石，有50%的概率会成功让宝剑升一级，50%的概率会失败。如果宝剑的级数大于等于5的话，那么失败会使得宝剑降1级。如果宝剑的级数小于5的话，失败没有效果。问题是：期望用多少个宝石可以让一把1级的宝剑升到9级？

i<5 : dp[i] + 1 = 0.5 * dp[i+1] + 0.5 * dp[i]

i >= 5: dp[i] + 1 = 0.5 * dp[i-1] + 0.5 * dp[i+1]

void solve(int n ) {int dp[n+1];dp[1] = 0;for (int i = 2; i <= n; i++) {if (i <= 5) {dp[i] = dp[i-1] + 2;} else {dp[i] = 2 * dp[i-1] + 2 - dp[i-2];}printf( "dp[%d]=%d\n", i, dp[i] );}
}int main(int argc, char *argv[]) {//   freopen("A.txt", "r", stdin);solve(11);return 0;
}

概率题宝剑升级需要多少宝石相关推荐

两道概率题-供大家周末把玩
两道概率题-供大家周末把玩题目 1.给定一个函数rand5(),该函数能等概率生成1-5之间的整数(包括1和5),如何用该函数等概率生成整数1-7? 解法本以为很简单,做了以后才发现其实并不简单, ...
python羊车门问题_「羊车门」经典概率题中不换门选中车的概率是多少？
今天用Python求解「羊车门」经典的概率问题,对概率学基础和Python语法的灵活运用有所收货. 本次「羊车门」求解过程采用的是:穷举法计算概率已验证概率学基础理论.期间重点借鉴了'奥卡姆剃刀的博客 ...
从14连号概率题来看“做学问不知足”
前几天,博客摘录了< 裘法祖:"做人要知足,做事要知不足,做学问要不知足." >,后来又写了< 一个概率题:从1138号中抽签514号,有14个连号的概率多少? ...
基于2022高考数学全国卷I概率题解题思路初步分析新冠病毒疫苗
基于2022高考数学全国卷I概率题解题思路初步分析新冠病毒疫苗 1. 2022高考数学全国卷I概率题 2. 卡方(χ2\chi^2χ2)检验原理回顾 3. 解答2022高考数学全国卷I概率题 4. 上 ...
【面试题】概率题总结（随机数、抛硬币）
这部分内容会在notion中继续更新概率题题目1 两个人轮流抛硬币,规定第一个抛出正面的人可以吃到苹果,请问先抛的人能吃到苹果的概率多大? 答案:轮流制先抛的人吃到苹果的概率: 1 / 2 + 1 ...
12.计蒜客信息学题库：T1702 魔法宝石
12.计蒜客信息学题库:T1702 魔法宝石 Bessie 去珠宝商店想要买一些魔法宝石.商店里有 n 个宝石,每个宝石的重量为 wi,幸运值为 vi .Bessie 的购物车只能装重量之和不超过 m ...
尝试用python解概率题，并祝大小朋友儿童节快乐
实题操作 1. 三个人独立地去破译一份密码,每人能独立译出这份密码的概率分别为1/5, 1/3, 1/4.则这份密码被译出的概率为(3/5). def success():p = 1/5,1/3,1/ ...
java判断五张牌中有一对,五张同花顺概率,52张扑克牌，任取5张牌，求出现一对、两对、同花顺的概率。请帮忙解决一下这道概率题，求详细的列出式......
Q1:52张扑克牌,任取5张牌,求出现一对.两对.同花顺的概率. 请帮忙解决一下这道概率题,求详细的列出式... 给你三个式子:1*3/51*48/50*44/49*40/48这个是出现一对的概率 2 ...
时间流逝（flow）——概率题
时间流逝(flow) Time Limits: 1s Memory Limits: 256MB Description 生活可以很简单.可以探索水底世界的神秘,也可以去发现奇特新生物,亦或踏上一段新生 ...

概率题宝剑升级需要多少宝石

概率题宝剑升级需要多少宝石相关推荐

最新文章

热门文章

概率题 宝剑升级需要多少宝石

概率题 宝剑升级需要多少宝石相关推荐

最新文章

热门文章

概率题宝剑升级需要多少宝石

概率题宝剑升级需要多少宝石相关推荐