HDU 4808 Drunk

题意:给定一个n维欧几里德空间中的一个n维向量(x1,x2,..,xn),xi>=0,sigma(xi^2)<=R^2.问xi最小值的期望.
解法:注意到空间球体的强对称性,即求x方向上的期望.这可以通过积分得出.在积分的过程中注意可以假设n维球体的体积为Vn=Pn*R^n.

#include <cstdio>
#include <cmath>
const int MAXN = 200000 + 5;double t[MAXN];int main()
{t[0] = acos(-1) / 2., t[1] = 1.;for (int i = 2; i < MAXN; ++ i) {t[i] = t[i - 2] * (i - 1) / i;}int n, R;while (scanf("%d%d", &n, &R) == 2) {double res = .5 * t[n + 1] * R / t[2];printf("%.10lf\n", res);}return 0;
}

HDU 4808 Drunk相关推荐

HDU 4808 Drunk（数学）
思路:这个题居然高数老师说过...它的公式其实就是x*f(x)的积分/f(x)的积分,f(x)=(r^2-x^2)^(n-1)/2,然后推推就出来了 #include<bits/stdc++.h ...
HDU 4808 数学期望积分
HDU 4808 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4808 题意: 在一个多维空间中,一个人从原点迈出一步,这步最多R那么长.问其中一维 ...
2013_nanjing_onsite
4802 GPA 签到题目. 4803 Poor Warehouse Keeper 优先考虑增长较快的上键,贪心即可. 4804 Campus Design 插头dp,加一维表示1*1的个数. 480 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...

HDU 4808 Drunk

HDU 4808 Drunk相关推荐

最新文章

热门文章