POJ 2096 Collecting Bugs (DP求期望) #by Plato
来源:互联网 发布:淘宝燕山大学河北大街 编辑:程序博客网 时间:2024/04/27 23:43
求期望的一道入门题,
引用别人的讲解了
#include <cstdio>#include <iostream>#include <fstream>#include <cstring>using namespace std;int main(){ freopen("test.txt","r",stdin); int N,S; static double f[1009][1009]; while (~scanf("%d%d",&N,&S)) { //cout<<N<<" "<<S<<endl; double sum = N*S; memset(f,0,sizeof(f)); for (int i = N;i >= 0;i--) { for (int j = S;j >= 0;j--) { if (i == N && j == S) continue; f[i][j] = (((N-i)*j)/sum*f[i+1][j] + (i*(S-j))/(sum)*f[i][j+1] + ((N-i)*(S-j))/sum*f[i+1][j+1] + 1)*(sum/(sum-i*j)); } } printf("%.4lf\n",f[0][0]); } return 0;}
- POJ 2096 Collecting Bugs (DP求期望) #by Plato
- Poj 2096 Collecting Bugs (dp求期望)
- POJ 2096 Collecting Bugs(概率DP求期望)
- POJ 2096 - Collecting Bugs(概率DP 求期望)
- poj 2096 Collecting Bugs 概率DP求期望(简单)
- POJ 2096 Collecting Bugs(概率DP求期望)
- POJ 2096 Collecting Bugs(概率DP,求期望)
- poj 2096 Collecting Bugs(dp求数学期望)
- poj 2096 Collecting Bugs(期望DP)
- POJ 2096 Collecting Bugs(dp 期望)
- POJ 2096 Collecting Bugs(期望DP)
- poj 2096 Collecting Bugs 概率dp求期望
- POJ 2096 Collecting Bugs 概率dp 求期望 入门
- Poj 2096 Collecting Bugs (概率DP求期望)
- poj 2096 Collecting Bugs【概率dp 逆向求期望】
- POJ 2096 Collecting Bugs DP求数学期望 入门
- Collecting Bugs+POJ 2096+概率期望dp
- POJ 2096 Collecting Bugs (期望DP)
- short与int型在内存中的存储形式
- 希望大家支持“有深度的程序员面试题”
- 反射(二) 笔记
- makefile的简要分析
- Android 面试题(答案最全)
- POJ 2096 Collecting Bugs (DP求期望) #by Plato
- SQLite存取图片
- 修改一下默认存储数据库的目录。
- POJ 1149 PIGS(最大流)
- 百度 - 搜索框的suggestion
- C++新特性(类)
- 25个常用的SSH命令
- visual C++ 2010 MFC 不收缩隐藏那些不经常使用的菜单项
- AS3垃圾回收机制