最小二乘法原理 最小二乘法的目标:求误差的最小平方和,相应有两种:线性和非线性。线性最小二乘的解是closed-form(例如以下文),而非线性最小二乘没有closed-form,通经常使用迭代法求解(如高斯牛顿迭代法,本文不作介绍)。 【首先得到线性方程组】 1.概念 最小二乘法(又称最小平方法) ...
分类:
编程语言 时间:
2017-08-05 12:33:25
阅读次数:
210
1. abs():返回给定参数得到绝对值。如果参数是一个复数,就返回复数的模,即复数的实部与虚部的平方和的平方根: 2.coerce()(Python 2 中的函数):返回一个包含类型转换完毕的两个数值的元素元组: 3.divmod():把除和求余运算结合起来,返回一个包含商和余数的元组。即divm ...
分类:
编程语言 时间:
2017-08-05 12:30:56
阅读次数:
147
近邻算法是机器学习算法中的入门算法,该算法用于针对已有数据集对未知数据进行分类。 该算法核心思想是通过计算预測数据与已有数据的相似度猜測结果。 举例: 如果有例如以下一组数据(在下面我们统一把该数据作为训练数据): 身高 年龄 国籍 170 23 中国 180 21 美国 185 22 俄国 175 ...
分类:
编程语言 时间:
2017-08-05 09:58:07
阅读次数:
127
I. 牛顿迭代法给定一个复杂的非线性函数f(x),希望求它的最小值,我们一般可以这样做,假定它足够光滑,那么它的最小值也就是它的极小值点,满足f′(x0)=0,然后可以转化为求方程f′(x)=0的根了。非线性方程的根我们有个牛顿法,所以 然而,这种做法脱离了几何意义,不能让我们窥探到更多的秘密。我们 ...
分类:
编程语言 时间:
2017-08-02 19:05:04
阅读次数:
469
点是否再三角形面之内的位置关系判定 常用的方法是,如果点在三角形内部,则连接与三角形的三个顶点,并计算组成的组成矢量的角度和,如果为2pei, 则在三角形内部,否则不再三角形内不。理论上该方法可行,但是效率非常慢。 因为要计算夹角,需要多次计算平方根。 1. 判定是否同边的技术原理(Same Sid ...
分类:
其他好文 时间:
2017-08-02 14:58:54
阅读次数:
234
好久都没有写过了。。。 1.二分查找法的强大,不用多说。比穷举法不知道高到哪里去了!以下是一个二分法求平方根的例子 x=int(input('Enter a number which you like:'))precision=0.01numguess=0low=0high=xans=(low+hi ...
分类:
其他好文 时间:
2017-08-01 21:45:01
阅读次数:
165
講講 John Carmack 的快速反平方根演算法 原地址http://213style.blogspot.com/2014/07/john-carmack.html 本篇的主題很簡單,講講怎麼快速計算 反平方根 圖1. 反平方根函數,但是要如何快速計算此式呢? 反平方根運算在 3D 圖形領域占有 ...
分类:
编程语言 时间:
2017-07-30 14:51:07
阅读次数:
229
A -- simple math problem Time Limit:2s Memory Limit:128MByte Submissions:1599Solved:270 Time Limit:2s Memory Limit:128MByte Submissions:1599Solved:270 ...
分类:
其他好文 时间:
2017-07-30 00:55:57
阅读次数:
211
ref: http://www.guokr.com/post/90718/ 开平方根 ...
分类:
其他好文 时间:
2017-07-28 11:09:23
阅读次数:
173