参考： 如何通俗易懂地解释「协方差」与「相关系数」的概念？（非常通俗易懂） 浅谈协方差矩阵 方差（variance） 集合中各个数据与平均数之差的平方的平均数。在概率论与数理统计中，方差（Variance）用来度量随机变量和其数学期望（即均值）之间的偏离程度。 方差越大，数据的离散程度就越大。 协方... ...
分类：
其他好文 时间：
2017-08-25 21:37:29
阅读次数：
179
【题意】定义函数F(n,k)为1~n的集合中选择k个数字，其中最小数字的期望。 给定两个数字集A,B，A中任意数字>=B中任意数字，要求重组A使得对于i=1~n,sigma(F(Ai,Bi))最大。 【算法】数学结论+数学期望+排序 【题解】很无奈，这题放在div2 C，难以推导的期望公式，广为人知 ...
分类：
其他好文 时间：
2017-08-23 15:00:59
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1099 题目大意：一套卡片有n张，每次购买随机获得一张卡片，问集齐一套卡片的期望次数是多少？ 关键思想：知道此处期望是概率的倒数即可，比如有5张卡片， 第一步你获得想要卡片的概率是1，倒数为1； 第二步你 ...
分类：
其他好文 时间：
2017-08-20 18:32:09
阅读次数：
88
题目太长不表 <--无形传送，最为致命 学习一点数学期望的基础，预处理最短路，然后加上DP即可。（废话） 理解决策和结果的差别： 在这里每阶段的决策有两个：申请|不申请 结果有两个：换|不换 然而二者不是一一对应的关系； 而且决策意味着状态，结果只用于计算期望 为什么呢 因为答案要的就是对于某种决策 ...
分类：
其他好文 时间：
2017-08-16 11:26:48
阅读次数：
142
分析：绝大部分情况硬币与直线相交数目为2*R条，极少数情况为2*R+1条。所以数学期望E=0.9999999*2*R+0.00000001*（2*R+1），而要求输出整数部分，则为2*R。 代码： 1 #include <iostream> 2 using namespace std; 3 type ...
分类：
其他好文 时间：
2017-08-08 10:45:28
阅读次数：
162
【算法】期望DP,记忆化搜索 题目 【题解】浅析竞赛中一类数学期望问题的解决方法 例题 首先因为聪聪走的步数等于大于可可走的步数，所以不可能出现循环(高斯消元)，使DP成为可能。 因为是图显然采用记忆化搜索。 p[x][y]表示x走向y第一步编号，f[x][y]表示答案(把答案数组设置出来考虑倒序递 ...
分类：
其他好文 时间：
2017-07-22 16:46:06
阅读次数：
152
题目：有2中面条各n碗。每次抛硬币推断吃哪一种（到一种吃完为止）。问抛硬币的数学期望。 分析：动态规划。概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。 大黄解法：状态位剩余的碗数，逆向求解，状态方程： DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ ...
分类：
其他好文 时间：
2017-07-21 20:43:17
阅读次数：
112
按照回文子串的奇偶分类讨论，分别计算其对答案的贡献，然后奇偶分别进行求和。 推导出来，化简一下……发现奇数也好，偶数也好，都可以拆成一个等比数列求和，以及一个可以错位相减的数列求和。 然后用高中数学知识搞一下就行了。 ...
分类：
其他好文 时间：
2017-07-09 23:12:39
阅读次数：
198
果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
在基于高斯分布的异常检测算法一文中，详细给出了异常检测算法的原理及其公式，本文为该算法的Octave仿真。实例为，根据训练样例（一组网络服务器）的吞吐量(Throughput)和延迟时间(Latency)数据，标记出异常的服务器。 可视化的数据集如下： 我们根据数据集X，计算其二维高斯分布的数学期望 ...
分类：
编程语言 时间：
2017-06-28 14:22:27
阅读次数：
221
