Ryo's blog

分类 · Maths

首页

关于

归档

Algorithm

牛顿迭代法求开方

求一个数的开平方我们假设这个数是a,如何先快速求出√a的值? 我们可以把这个题目转化成一个几何问题。如下图: 可以转换为,求公式Y = X^2 - a,(√a,0)的值。 我们现在抛物线上任意取一点(x0,x0^2 - a), 然后基于这一点画一个切线,切线的方程记为Y = KX + b。 切线的斜率 K,我们可以对抛物线求导,得到 K = 2 * x0 带入到切线的方程可以得 Y = 2 * x0 * X + b 因为切线经过点(x0,x0^2 - a),带入切线方程,就有 x0^2 - a = 2 * x0^2 + b 转而得到b = -x0^2 - a 然后带入到之前的切线的方程 Y = 2 * x0 * X + b 可得 Y = 2 * x0 * X - x0^2 - a,把。 把(x1, 0)..

更多
LinearAlgebra

MIT - 线性代数

一、Lesson 11.1 方程组的几何解释 上面方程组我们可以写成矩阵形式 上面的矩阵可以看成 Ax = b的形式 : 系数矩阵(A):将方程系数按行提取出来,构成一个矩阵 未知向量(x):将方程未知数提取出来,按列构成一个向量。 向量(b) :将等号右侧结果按列提取,构成一个向量 1.1.1 行图像在坐标系上画出“行图像”,可以知两个线交点就是我们要求的解 1.1.2 列图像从列图像的角度,我们再求这个方程可以看成矩阵: 1.2 方程组的几何形式推广1.2.1 高维行图像我们将方程维数推广,从三维开始,如果我们继续做行图像求解,那么会的到一个很复杂的图像。 矩阵如下: 如果绘制行图像,很明显这是一个三个平面相交得到一点,我们想直接看出 这个点的性质可谓是难上加难,比较靠谱的思路是先联..

更多
Probability

概率论基础

样本空间与事件A⊂B 事件 B 包含了事件 A,A 被包含于 B A∩B A 与 B 的交集,表示事件 A 和事件 B 同时发生 A∪B A 与 B 的并集,表示事件 A 或事件 B 或他们二者同事发生 P(A|B) 在事件 B 发生下,事件 A 发生的概率 对偶公式 随机事件运算(1)交换律:A∪B=B∪A、AB=BA (2)结合律:( A∪B )∪C=A∪( B∪C ) (3)分配律:A∪( BC )=( A∪B )( A∪C )A( B∪C )=( AB )∪( AC ) (4)摩根律:A B=A∪B、A ∪ B=A B 概率的三个基本性质 二项系数 蒙特卡罗(Monte Carlo) 乘法公式P(AB)=P(B)P(A|B) = P(A)P(B|A) 全概率公式 贝叶斯公式(Bayes)

更多
Calculus

微积分基础

导数(Derivatives) 导数是函数的局部性质。一个函数在某一点的导数描述了这个函数在这一点附近的变化率。如果函数的自变量和取值都是实数的话,函数在某一点的导数就是该函数所代表的曲线在这一点上的切线斜率。导数的本质是通过极限的概念对函数进行局部的线性逼近。例如在运动学中,物体的位移对于时间的导数就是物体的瞬时速度。 一阶导数为 0 的时候,对应的值不是最大值(局部)就是最小值(局部)。 求导规则加(减)法则:(f+g)'=f'+g' 乘法法则:(f*g)'=f'*g+g'*f 除法法则:(f/g)'=(f'*g-g'*f)/g^2 y = x^n => dy/dx = nx^n-1 y = sin(x) => dy/dx = cos(x) y = e^x => dy/dx = e^..

更多
Statistics

统计学基础

最近休息在家无聊,整理下之前看的统计学的一些基础知识,方便以后查阅吧。 基础名词 均值 (Mean),所有数相加出去数量。 中位数 (Median), 中间一个数,或者是中间的两个数相加除以 2 众数 (Mode),出现次数最多的数。 极差 (Range),最大值减去最小值(Max-Min) 中程数(Mid-Range) (Max+Min)/ 2 样本 (sameple) 总体 (population) 总体的均值 (mean of a population) 𝝻./ 样本的均值 (mean of a sameple) 总体方差 (variance of a population) 样本方差(Sample variance) 基础概念和公式基础概念对应的数学符号: 总体均值(Population Mea..

更多