动态规划:考试通过概率

本文介绍了如何使用动态规划计算小明在至少答对60%题目情况下通过考试的概率。首先确定小明至少需要答对的题目数,然后通过递推公式计算不同情况下的概率,最终得出通过考试的概率。
摘要由CSDN通过智能技术生成

问题描述

小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,…,pn。你能帮他算出他通过考试的概率吗?

输入输出要求

输入:
输入第一行一个数n(1<=n<=100),表示题目的个数。第二行n个整数,p1,p2,…,pn。表示小明有pi%的概率做对第i题。(0<=pi<=100)
输出:
小明通过考试的概率,最后结果四舍五入,保留小数点后五位。

解题思路

  1. 首先我们可以求出小明至少要做对多少道题目才能通过这场考试。m=3n/5取上界,在代码中可用(3*n+4)/5来计算。
  2. 小明至少要答对m道题目才能通过考试。我们用f(i,j)表示在第1,2,3,…. i道题目中(对于f(i,j),显然有j <= i),小明一共能答对j道题目的概率。对于第i道题目,我们分别考虑小明能做对这道题,还是不能做对这道题,于是有以下公式:

    f(i,j)={ f(i1,j)(1p
  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值