hdu 4870 Rating 多校第一场 概率dp
来源:互联网 发布:淘宝快递一直显示揽件 编辑:程序博客网 时间:2024/06/01 09:34
概率方程很好写,但是有环
可以看出来dp[0][k]-dp[k][k]是一组
分组求,可以设参数也可以高斯消元
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>#include<math.h>#include<queue>using namespace std;double p,q;struct Dian{double a;double b;}dp[25];int main(){while(scanf("%lf",&p)!=EOF){q=1-p;int i,j;double temp=0,yu;for(i=19;i>0;i--){dp[0].a=1;dp[0].b=0;dp[1].a=(1-q)/p;dp[1].b=-(1/p);dp[2].a=(dp[1].a-q)/p;dp[2].b=(dp[1].b-1)/p;for(j=3;j<=i+1;j++){dp[j].a=(dp[j-1].a-q*dp[j-3].a)/p;dp[j].b=(dp[j-1].b-q*dp[j-3].b-1)/p;}yu=(temp-dp[i+1].b)/dp[i+1].a;temp=dp[i-1].a*yu+dp[i-1].b;}printf("%.8lf\n",(p*temp+1)/(1-q));}return 0;}
0 0
- hdu 4870 Rating 多校第一场 概率dp
- 【HDU】4870 Rating 概率DP
- hdu 4870 Rating 概率dp
- hdu 4870 Rating (概率dp)
- 多校第一场 1010(HDU4870) rating---DP
- HDU 4870 Rating(概率dp+高斯消元)
- hdu 4870 Rating (概率dp)
- hdu 4870 Rating(概率DP&高数消元)
- hdu 4870 Rating (高斯消元解概率dp)
- HDU 4870 Rating 概率DP(高斯消元)
- [HDOJ 4870] Rating [概率DP]
- 【HDU 4870】Rating【DP】
- hdu--4870 Rating(高斯消元,概率)
- HDU 4870 Rating (概率+高斯消元)
- 2014 多校联赛第一场 1010Rating
- Rating - HDU 4870 期望dp
- HDU 4870 Rating 2014 Multi-University Training Contest 1 J题 概率DP+高斯消元
- 多校第一场:hdu(4301)dp
- 多维数组
- hduoj1090(A+B for Input-Output Practice(II))
- Centos 下JBoss as7 + jdk+mysql+nginx 网站配置
- lua中的西域刀法
- 二叉树ADT,周游二叉树,递归非递归,求节点的父节点,兄弟节点
- hdu 4870 Rating 多校第一场 概率dp
- 指针,数组和函数
- BUPT 2014新生暑假个人排位赛04
- 在WIN7下配置SAMBA服务器
- hduoj1089(A+B for Input-Output Practice (I))
- 输入6个字符串,并对它们按从大到小的顺序排序后输出
- lua 热更新
- Merge k Sorted Lists
- 好用的营销软件下载详情咨询