CSUOJ 1304 - YTQ追学姐的故事 求概率的方法..
日期: 2013-06-30 分类: 个人收藏 317次阅读
http://122.207.68.93/OnlineJudge/problem.php?id=1304
练习的时候死活求不出相遇的概率P...所以没过..听大神的解释后..还是很好理解的...高中数学都还给老师了..
若学长A和学姐B在图书馆待的时间是w...要算他们相遇的概率P...作图:
可以看出..当w为1时...相遇的概率p为阴影部分所占矩形的比值...即p=(3600-(60-w)^2)/3600;
有了p后..就是算期望了...
E=1*p+2*(1-p)*p+3*(1-p)^2*p......
很容易化简了...最终E=1/p
Program:
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<string.h>
#define ll long long
#define oo 1000000000
#define pi acos(-1.0)
#define MAXN 500005
using namespace std;
int w;
double p;
int main()
{
while (~scanf("%d",&w))
{
if (w==0)
{
printf("my heart will go on\n");
continue;
}
p=(3600.0-(60-w)*(60-w))/3600.0;
printf("%.3lf\n",1/p+0.000001);
}
return 0;
}
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:概率
精华推荐