京东2017实习招聘笔试题
来源:互联网 发布:info.php探针漏洞 编辑:程序博客网 时间:2024/05/17 19:16
通过考试:
题目描述小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗?
概率dp,定义状态前i个题目对j个的概率,递推求解
示例代码:
#include <bits/stdc++.h>#define maxn 109using namespace std;int n,a[maxn];double dp[maxn][maxn];int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);dp[0][0]=1;for(int i=1;i<=n;i++){dp[i][0]=dp[i-1][0]*(100.0-a[i])/100;for(int j=1;j<=i;j++)dp[i][j]=dp[i-1][j]*(100.0-a[i])/100+dp[i-1][j-1]*1.0*a[i]/100;}int low=(3*n+4)/5;double ans=0;for(int i=low;i<=n;i++)ans+=dp[n][i];printf("%.5f\n",ans);//system("pause");return 0;}
0 1
- 京东2017实习招聘笔试题
- 编程题(2):京东-笔试题-2018实习招聘
- 编程题(3):京东-笔试题-2018实习招聘
- 2017网易游戏测试工程师-实习招聘在线笔试题
- 2017趣加全栈工程师暑期实习招聘笔试题
- 2017滴滴实习招聘笔试两道编程题
- 搜狐校园实习招聘笔试题
- 2014腾讯校园招聘实习笔试题
- 2015去哪网实习招聘笔试题
- 腾讯2017年实习招聘在线笔试题(求逆序对)
- 2012腾讯实习招聘笔试附加题1求解方法
- 2012腾讯实习招聘笔试附加题1
- 2012腾讯实习招聘笔试附加题1求解方法
- 2012微软笔试题(暑期实习招聘)
- 2012腾讯实习招聘笔试附加题1求解方法
- 2012微软笔试题(暑期实习招聘)
- 阿里巴巴2013实习招聘笔试题5月19日
- 金山WPS暑期实习招聘笔试题2013-7-28
- 密码学之Padding
- Ubuntu 修改分辨率
- c#中的协变性与逆变性,Part Three:方法组转换的可变性
- 京东2017实习生招聘试题 单例模式、抽象工厂、Prototype都属于
- Oracle(16)索引
- 京东2017实习招聘笔试题
- JQuery动画
- Sublime Text 3 安装Package Control
- myecplise 中静态资源访问路径(即引入 css ,js)的问题
- 书单推荐
- 文章标题
- Android的消息机制
- idea新建Maven 项目
- Bitmap的加载和Cache