khan专题

HDU 4126 POJ 4006 Genghis Khan the Conqueror

题意: n(3000)个点的图  q(10^4)次操作  每次操作从原图更改一条边的权值  问q次操作后最小生成树的平均值是多少 思路: 先求最小生成树  然后讨论  如果更改的不是树边  则最小生成树不变  如果是树边  就要选择原图中的非树边和更改后的这条边其中较小的一个形成新树 难做的只有“是树边”这种情况  我们考虑  原图中的非树边与原树一定可以形成一个环  那么我们可以这样理解

Khan公开课 统计学学习笔记 九 线性回归公式 决定系数和协方差

分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!                 线性回归公式推导 在坐标上分布很多点,这些点可以通过y=mx+b的直线进行近似模拟,如图。最合适的线性回归线(Best fitting regression)就

Khan公开课 统计学学习笔记 五 正态分布

分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴! 正态分布:二项分布极好的近似 X是随机变量,E(X)是期望值。正态分布(normal distribution)也称为高斯分布(Gaussian distribution),或者钟形曲线(bel

Khan公开课 - 统计学学习笔记:(十一)平方之和、F统计

平方之和与自由度之和 这部分实际也是通过χ2为基础进行推导的,但是具体的数学证明不讲,可通过直观案例说明。有一个3(m)×3(n)的列阵。 共9个样本,样本均值为4,也是各组均值的均值,即mean of means。对于sum of square有:总体sum of square = 组内 sum of square + 组间 square,或者说总体波动=组内波动+组件波动。我们进行直观验证