Uva 12723 期望
来源:互联网 发布:淘宝联盟怎么做高佣 编辑:程序博客网 时间:2024/05/29 11:51
题意不说了;
大概思路 :求出到达每一行的概率,求出每一行的可以获得的val期望,然后分别对应相乘求和就是了;
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 100007double hang[516];double dp[514];double down[13];double hangval[504][25],hangrate[504][24];double sum[13];int main(){ int t,_case = 1,i,j; int n,m,k,Q; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&k); for(i=1;i<=k;i++) scanf("%lf",&down[i]); for(i=1;i<=n;i++) { scanf("%d",&Q); hang[i] = 0.0; for(j=1;j<=Q;j++) { scanf("%lf%lf",&hangval[i][j],&hangrate[i][j]); hang[i] += hangval[i][j]*hangrate[i][j]; } } dp[1] = 1; for(i=2;i<=n;i++) { for(j=1;j<=k;j++) { if(i>=j+1) dp[i] += dp[i-j]*down[j]; } } double ans = 0; for(i=1;i<=n;i++) ans+= dp[i]*hang[i]; printf("Case #%d: %.6lf\n",_case++,ans); } return 0;}
0 0
- Uva 12723 期望
- uva 10288 期望求和
- uva 10900 (期望)
- uva 11600(期望dp)
- UVA 13184 期望DP
- 数学期望-UVA
- uva 1358 - Generator(KMP+期望)
- uva 1456 dp 求期望
- UVA-11021 - Tribles(概率期望)
- uva 10288 Coupons 数学期望
- uva Crossing Rivers 简单期望
- UVA 10288 Coupons 数学期望
- UVA 11762 概率dp+期望
- UVA.12230 Crossing Rivers (期望)
- UVA.1639 Candy (期望 高精度)
- UVA 5811 Cards 数学期望DP
- uva 11176 - Winning Streak(期望)
- uva 1390 - Interconnect(期望+哈希+记忆化)
- NSMutableString字符串删除最后一个字符串
- SAP Mobile Documents 资料收集
- hdu 1098
- Oracle中使用alter table来增加,删除,修改列的语法
- 824 Greedy Mouse
- Uva 12723 期望
- Algorithm Gossip: 费式数列
- c#编程中遇到的错误 持续更新
- tornado+ansible+twisted+mongodb运维自动化系统开发(三)
- 833 取石子(七)
- .NET创建、删除、复制文件夹及其子文件的实例方法
- hdu2018 母牛的故事
- jqgrid 实现行编辑,表单编辑的列联动
- SQL server 2000 开发版安装时候提示”没有启动服务器服务“ 是怎么回事?该怎么解决?谢谢请看下图