soj2179Problem G:你是个好人
来源:互联网 发布:遗传算法解决优化问题 编辑:程序博客网 时间:2024/05/17 09:00
概率dp,第一次接触概率dp,。。。其实学了dp之后应该有了这种思想的。。。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN=105,MAXM=2005;double dp[MAXM][MAXN];int main(){ int T,n,m; scanf("%d",&T); while(T--){ scanf("%d %d",&n,&m); if(m==0){ printf("%.6lf\n",0.0); continue; } for(int i=0;i<MAXM;i++){ for(int j=0;j<MAXN;j++) dp[i][j]=0.0; } dp[1][1]=1; for(int i=2;i<=m;i++){ for(int j=1;j<=n;j++) dp[i][j]=(i>=j?(dp[i-1][j]*j/n+dp[i-1][j-1]*(n-j+1)/n):0.0); } printf("%.6lf\n",dp[m][n]); } return 0;}
0 0
- soj2179Problem G:你是个好人
- 你是个好人
- 九字故事。。。 "我喜欢你。" "你是一个好人。"
- 你是公司的“好人”还是“差人”
- 【C大事】第一讲:你是好人么?MessageBox()
- 大数据风控,如何判断你是一个“好人”?
- 做个好人
- 做个好人
- 我是个好人
- 我是个好人
- “好人综合症”是一种心理疾病
- 发你一张好人卡
- 请记得,我不是个好人
- 请记得,我不是个好人。
- 好人
- 做为一个好人 你应该看这部电影
- 教你如何拍好人像摄影
- 你头发超短吗?坏人:好人
- n-1位数
- R语言之假设检验篇
- 小总结+数据类型和基本运算
- get_magic_quotes_gpc() 和 set_magic_quotes_runtime() 的理解
- URI和URL的区别
- soj2179Problem G:你是个好人
- UIImage 图像-IOS开发
- conversion to dalvik format failed with ...
- 第十二周项目四 银行系统
- SQL基本语法(一)
- URI和URL的区别
- R语言重抽样与自助法
- nyoj Radar
- R语言广义线性模型