概率dp
来源:互联网 发布:c罗职业生涯数据 编辑:程序博客网 时间:2024/06/04 18:21
通过考试(京东2017实习生真题)概率dp,定义状态前i个题目对j个的概率,递推求解
#include<cstdio>#include <iomanip>#include<iostream>using namespace std;int n, m;int p[101];double dp[101][101],tmp;int main() {freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);cin >> n;m = (n * 3 + 4) / 5;for (int i = 1; i<=n; i++) {cin >> p[i];}/*for (int i = 0; i <= n; i++) {dp[i][0] = 1;}*/dp[0][0] = 1;for (int i = 1; i <= n; i++) {dp[i][0] = dp[i - 1][0] * (100.0 - p[i]) / 100;for (int j = 1; j <= i; j++) {dp[i][j] = dp[i - 1][j] * (100.0 - p[i]) / 100 + dp[i - 1][j - 1] * 1.0*p[i] / 100;}}tmp = 0;for (int i = m; i <= n; i++) {tmp += dp[n][i];}cout.setf(ios::fixed);cout <<setprecision(5)<<tmp<< endl;fclose(stdin);fclose(stdout);}
0 0
- 概率dp
- ##概率dp##
- 概率dp
- 概率dp
- 概率dp
- 概率dp
- 概率dp
- 概率dp
- 概率dp
- 概率dp
- 概率DP
- 概率DP
- 概率dp
- 概率dp
- dp-概率dp
- 【区间dp,概率dp】
- DP专题之概率DP
- uva10529 概率dp+区间dp
- Bitmap上下文
- 异常问题: Parameter 'eName' not found. Available parameters are [0, 1, param1, param2]
- 利用MFC调用libvlc.dll作一个简单的播放器
- 一篇文章带你制作 canvas 小游戏 (1)
- org.apache.commons.dbcp.SQLNestedException: Cannot create PoolableConnectionFactory
- 概率dp
- 科锐课堂笔记:2017/4/13 运算符重载与友元
- live555 接收rtsp视频流流程分析
- pandas读取完的csv数据格式
- mysql最近生日问题SQL
- 3.2 类
- uoj#9【UTR #1】vfk的数据
- RTP协议栈简介
- intelij idea java.lang.ClassNotFoundException