HDU 4808 数学 期望 积分
HDU 4808
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4808
题意:
在一个多维空间中,一个人从原点迈出一步,这步最多R那么长。问其中一维Xi的期望值是多少。
思路:
看错题了啊……
积分,只要对一个坐标求积分即可。设积分为S(不好打啊~),则ans=S(x*f(x)) / S(f(x))
具体可以用二维的去理解。
用到一个结论。
(sin x的n次幂)在0~2分之派上的积分=(cos x的n次幂)在0~2分之派上的积分=
若n为偶数:(n-1)/n ×(n-3)/(n-2)×× 3/4 × 1/2 × 派/2
× 4/5 × 2/3
若n为奇数:(n-1)/n ×(n-3)/(n-2)×
源码:
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int MAXN = 200000 + 5;
const double PI = acos(-1.0);
double s[MAXN];
void init()
{s[1] = 1, s[2] = PI / 4.0;for(int i = 3 ; i < MAXN ; i++)s[i] = s[i - 2] * (i - 1) / i;
}
int main()
{init();int n;double r;while(scanf("%d%lf", &n, &r) != EOF){double ans = r / (n + 1) / s[n];printf("%.10f\n", ans);}return 0;
}
HDU 4808 数学 期望 积分相关推荐
- hdu 5419(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5419 题解: 首先分母是C(m,3),考虑如何求出分子 考虑数学期望的独立性,我们首先可以用线性的时间 ...
- HDU - 4586 数学期望
题意 有一个骰子有n个面,掷到每一个面的概率是相等的,每一个面上都有相应的钱数.其中当你掷到某些面 一共m个面之一时,你有多掷一次的机会.问最后所得钱数的期望. 分析 数学期望是什么 数学期望就是一种 ...
- hdu 5570(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5570 [分析] 用A[i][j]表示第i个球为颜色j的概率 用c[j]表示颜色为j的球的个数 用E[x ...
- hdu 5481(数学期望+区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5481 题解: 实际上求的是所有子集的并集长度之和. 把坐标离散化之后,可以单独考虑每一段区间在并集内部 ...
- 随机变量的数字特征(数学期望,方差,协方差与相关系数)
戳这里:概率论思维导图 !!! 数学期望 离散型随机变量的数学期望 (这里要求级数绝对收敛,若不绝对收敛,则E(X)不存在) 如果有绝对收敛,则有 ,其中 连续型随机变量的数学期望 (这里要求绝对收敛 ...
- 解题报告(一)F、(2018 ACM - ICPC shenyang I)Distance Between Sweethearts(数学期望 + 乘法原理 + FWT)(4.5)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 概率论-2.2 随机变量的数学期望(重点:随机变量X的期望)
分布有关的特征数:均值,方差,分位数等 期望的定义: 设离散随机变量X的分布列为pi=p(xi)=P(X=xi),i=1,2,-,n 若Sum(| xi |*p(xi))收敛(等价于Sum( xi * ...
- python 数学期望_数学期望(离散型和连续型)
数学期望的定义 数学期望的计算公式 例题 1.数学期望的定义 在概率论和统计学中,数学期望(或均值)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一.它反映随机变量平均取值的大小. ...
- 标准柯西分布_柯西分布没有数学期望
柯西(Cauchy)分布,也叫做洛仑兹分布,是个很特殊的分布.标准Cauchy分布的密度函数是 $$\frac{1}{\pi(x^2+1)}.$$ 根据期望的定义, $$\mathbb{E}=\int ...
最新文章
- CF 8D Two Friends (三分+二分)
- 通过阿里云容器服务K8S Ingress Controller实现应用服务的灰度发布
- RecyclerView列表控件漂亮时间线实现
- 2021暑假实习-SSM超市积分管理系统-day08笔记
- java io 缓存读取_Java 文件IO写入读取四种方法
- sox处理mp3_音频处理常用Linux命令总结(一)
- Win7系统虚拟键盘打开的方法
- 前端接收pdf文件_原生ajax请求获取pdf文件流本地下载(支持谷歌IE)
- 关于计算机的内存的一点常识
- 各个省市mysql表附带行政id(一)
- 单模光纤最大传输距离为多少_单模光纤传输距离是多少?
- CET6 2017.12.2
- 计算机世界英语作文,计算机(Computers)
- Openharmony应用NAPI详解--进阶篇1
- 2020.12.04 常用Linux命令
- Hash中的bucket什么意思?
- Hi3516EV200图像调优
- linux查看cp2102,微雪电子CP2102(type A)USB转USART简介
- [树形dp] Jzoj P5906 传送门
- Wireshark抓包——TCP协议分析