/*dp[i][j]表示前i个小时中有j只鸟被标记。
f[i]表示当前状态离最后的状态的期望天数。
类似马尔科夫链的问题。要好好总结。
p=(n-i)/n。i:0-->l。循环一遍。求sum(1/p)。*/
#include <stdio.h>
#include <cstring>
double dp[110][210];
double f[210];
int main()
{
int t,n,m,k,l;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d",&n,&m,&k,&l);
memset(dp,0,sizeof(dp));
dp[0][0]=1;
dp[1][1]=1;
for(int i=1;i<=m;i++)
for(int j=0;j<=k;j++)
dp[i][j]=dp[i-1][j]*j*1.0/n+dp[i-1][j-1]*(n-j+1)*1.0/n;
memset(f,0,sizeof(f));
for(int i=l-1;i>=0;i--)
{
double p=(n-i)*1.0/n;
if(p==0) f[i]=f[i+1];
else f[i]=f[i+1]+1.0/p;
}
printf("%.3lf %.3lf\n",dp[m][k],f[0]);
}
return 0;
}
分享到:
相关推荐
高中英语 双语美文阅读 A Walk In The Woods 林中漫步素材
little house in the big woods-book.xdf
DeepWoods
woods的高等微积分,费曼当年学过的,强烈推荐。 woods的高等微积分,费曼当年学过的,强烈推荐。
费马推荐的高等数学书
只提供部分代码,swf可用闪客精灵解密得到原文件
woods的初等微积分,费曼强烈推荐 woods的初等微积分,费曼强烈推荐
Into+The+Woods字幕
Html5 & Css Introductory Bundle Woods 网页设计
Digital Image Processing Using Matlab - Gonzalez Woods & Eddins
This book is an excellent read for anyone who wants to learn the fundamentals of complex network ...woods of data frames and list comprehensions and use your CNA intuition to grasp programming concepts.
《树林中的房子》秉承旧游戏机的精神,是一种农业模拟。 种庄稼。 与元素和野生动植物抗衡。
图像处理的经典教材,Gonzalez的数字图像处理第三版,英文原版!
11.山东蓬莱沙河西地块概念性总体规划2012——WOODS BAGOT.rar
木材建筑中的熊工作正在进行中... 朋友建设公司的小网站
数字图像处理第三版完整图片库 by Gonzalez and Woods (不包括绘制的图表)
UnitLittleHouseintheBigWoodsPPT课件.pptx
适用于广播系统