首页 > 其他 > 详细

Island of Survival 概率

时间:2015-08-14 15:13:15      阅读:259      评论:0      收藏:0      [点我收藏+]
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int t,n,d;

int main()
{
	scanf("%d",&t);
	int cas=1;
	while(t--)
	{
		scanf("%d%d",&n,&d);
		printf("Case %d: ",cas++);
		if(n%2){
			puts("0.000000");
		} 
		else {
		printf("%.6lf\n",1.0/(n+1));
		}
	}
}

  这题,这么看,他说要求那个人存活的概率,后来看了题解才知道自己完全想歪了。

那个deer根本没用。因为他和你会不会被吃毫无关系,此时我们之前用的求概率的公式完全不顶用了,什么递推方程也不要去想他。

这里只要这么想。老虎有什么可能都会有存活呢:奇数个。那么人必死。

另一种情况就是一个人和n个老虎有一个活1/(n+1)的概率把人挑出来,然后让老虎自相残杀。

Island of Survival 概率

原文:http://www.cnblogs.com/newadi/p/4729865.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!