LightOJ-1395 A Dangerous Maze (II) (期望dp)
来源:互联网 发布:网络布线怎么做 编辑:程序博客网 时间:2024/05/17 03:40
P - A Dangerous Maze (II)
LightOJ - 1395状态转移分2部分:①当i==k时,即已经记住k次走错的门,dp[i]=a*sum1/(n-k)+(dp[k]+sum2)*(b-k)/(n-k)
②当i<k时,dp[i]=a/(n-i)*sum1+(b-i)/(n-i)*(dp[i+1]+sum2)
#include<bits/stdc++.h>using namespace std;const int MX = 105;double dp[MX];int x[MX];int main(){ int T,n,k; // freopen("in.txt","r",stdin); scanf("%d",&T); for(int cas=1;cas<=T;cas++){ memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&k); int a=0,b; double sum1=0,sum2=0; for(int i=0;i<n;i++) { scanf("%d",&x[i]); if(x[i]>0) {sum1+=x[i];a++;} else sum2+=abs(x[i]); } if(a==0) { printf("Case %d: -1\n",cas); continue; } b=n-a; if(a) sum1/=a; if(b) sum2/=b; k=min(k,b); dp[k]=sum1+(b-k)*sum2/a; for(int i=k-1;i>=0;i--){ dp[i]=(dp[i+1]+sum2)*(b-i); dp[i]+=sum1*a; dp[i]/=n-i; } printf("Case %d: %.7f\n",cas,dp[0]); } return 0;}
0 0
- LightOJ-1395 A Dangerous Maze (II) (期望dp)
- 【期望dp】Lightoj 1027 A Dangerous Maze
- A Dangerous Maze (II) LightOJ
- Lightoj 1027 - A Dangerous Maze 【期望】
- Lightoj 1027 A Dangerous Maze 概率期望
- LightOJ 1027 - A Dangerous Maze (期望)
- LightOJ 1027 A Dangerous Maze(期望)
- [lightOJ 1027]A Dangerous Maze[期望]
- lightOJ 1027 A Dangerous Maze 概率&期望
- 【LightOJ 1027】A Dangerous Maze(期望)
- lightoj 1027 A Dangerous Maze 期望,玄学
- 【概率&数学期望】A Dangerous Maze LightOJ
- 【概率DP】 LightOJ 1027 A Dangerous Maze
- A Dangerous Maze ( 期望 )
- LightOJ 1027 Dangerous Maze【期望】
- A Dangerous Maze LightOJ
- A Dangerous Maze LightOJ
- A Dangerous Maze LightOJ
- 1017. A除以B (20)
- logstash日志分析的配置和使用
- smarty报错:lexing failed because a rule matched an empty string解决方案
- 关于stm32中printf函数重定向问题
- 《数学之美》读书笔记(十)(十一)
- LightOJ-1395 A Dangerous Maze (II) (期望dp)
- java 虚拟机堆内存划分--新生代与老年代GC
- 功率放大器分类
- socketapi-socketbind
- CSS box model布局
- BnServiceManager 去哪了
- Python中使用XMLRPC(入门)
- css3动画
- css布局