山东省第四届ACM大学生程序设计竞赛 The number of steps(概率dp&全期望)
来源:互联网 发布:守望先锋游戏数据查询 编辑:程序博客网 时间:2024/06/08 11:59
#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;double dp[109][109];int main(){ int n; while(~scanf("%d",&n)&&n) { double a,b,c,d,e; scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e); if(n==1) { printf("0.00\n"); continue; } dp[n][1]=0; for(int i=2; i<=n; i++) dp[n][i]=dp[n][i-1]+1; for(int i=n-1; i>=1; i--) { int j=1; dp[i][j]=dp[i+1][j]*a+dp[i+1][j+1]*b+1; for(j=2; j<=i; j++) { dp[i][j]=(dp[i][j-1]*e+dp[i+1][j]*c+dp[i+1][j+1]*d+1.0); } } printf("%.2lf\n",dp[1][1]); } return 0;}
0 0
- 山东省第四届ACM大学生程序设计竞赛 The number of steps(概率dp&全期望)
- 山东省第四届ACM大学生程序设计竞赛 The number of steps 概率dp
- 第四届 山东省ACM The number of steps (概率dp 待整理)
- 山东省第四届ACM大学生程序设计竞赛 Mountain Subsequences dp
- 山东省第四届ACM大学生程序设计竞赛 Rescue The Princess
- 山东省第四届ACM大学生程序设计竞赛 Rescue The Princess
- 2013山东省第四届ACM省赛 The number of steps
- 第四届 山东省ACM大学生程序设计竞赛
- [2013山东ACM省赛] The number of steps (概率DP,数学期望)
- Mountain Subsequences(山东省第四届ACM大学生程序设计竞赛)
- 山东省第四届ACM大学生程序设计竞赛-Rescue The Princess(计算几何)
- Rescue The Princess(山东省第四届ACM大学生程序设计竞赛 )
- 2013年山东省第四届ACM大学生程序设计竞赛
- 山东省第四届ACM大学生程序设计竞赛Mountain Subsequences
- 山东省第四届ACM大学生程序设计竞赛 Alice and Bob
- 山东省第一届ACM大学生程序设计竞赛--Greatest Number--二分
- [2013山东省第四届ACM大学生程序设计竞赛]——Rescue The Princess
- 2013年山东省第四届ACM大学生程序设计竞赛——Rescue The Princess
- 就美国入境须知讲讲我个人的三次入境糗事
- Easy Go 常见问题
- mysql优化
- AlgoSec破解license
- python下cv.waitKey无响应原因
- 山东省第四届ACM大学生程序设计竞赛 The number of steps(概率dp&全期望)
- 题目1028:继续畅通工程 九度OJ
- caffe draw_net.py
- 文件上传ajaxfileupload请求
- 几种树莓派开机自启程序的方法
- 无源蜂鸣器与播放音乐(总结)
- 写给初学者33_android_安卓UI体验的升级-2
- CSS--BFC(块级格式化上下文)
- dubbo说明