SGU 495 Kids and Prizes (概率DP入门)
来源:互联网 发布:淘宝店铺营销方案 编辑:程序博客网 时间:2024/05/16 15:21
设dp[i] 为前i个winners获得pizza的期望。
状态转移方程: dp[i+1] = dp[i]*dp[i] / N + (dp[i] + 1)*(N - dp[i]) / N 。
代码:
#include<cstdio>#include<iostream>using namespace std;const int maxm = 100005;double dp[maxm];int n,m;int main(){ scanf("%d%d",&n,&m); dp[0] = 0; for(int i=1;i<=m;i++){ dp[i] = dp[i-1]*dp[i-1]/n + (dp[i-1]+1)*(n-dp[i-1])/n; } printf("%.9f\n",dp[m]); return 0;}
0 0
- SGU 495 Kids and Prizes (概率DP入门)
- SGU 495 Kids and Prizes(概率dp)
- Sgu 495 Kids and Prizes (概率dp)
- sgu 495 Kids and Prizes 概率dp
- SGU 495 Kids and Prizes 概率dp
- SGU 495 Kids and Prizes(概率dp)
- [概率dp] sgu 495 Kids and Prizes
- SGU 495. Kids and Prizes(概率dp)
- SGU 495 Kids and Prizes (概率DP)
- SGU 495 Kids and Prizes (概率DP)
- SGU-495 Kids and Prizes(概率DP)
- SGU 495 Kids and Prizes (概率期望DP)
- sgu 495 Kids and Prizes 求概率
- SGU 495 Kids and Prizes 概率 二项分布
- SGU 495 Kids and Prizes(概率)
- Kids and Prizes - SGU 495
- SGU 495 Kids and Prizes
- SGU 495 Kids and Prizes
- 面试题26复杂链表的复制
- AJAX(XMLHttpRequest)进行跨域请求方法详解(二)
- 一道简单的阶层面试题
- c++中.h和.cpp中具体应该写什么内容
- AJAX(XMLHttpRequest)进行跨域请求方法详解(三)
- SGU 495 Kids and Prizes (概率DP入门)
- IOS 多线程-GCD学习总结
- C++中智能指针的设计和使用(转)
- 静态代码块
- (一)基本概念知识总结1
- 基于C90标准的C语言开发工具
- 最少步数(bfs)
- 第三章:初始化 OpenGL 4.0
- heroku部署django之静态文件配置