理论和公式请看网易公开课中Andrew Ng的机器学习,或者coursera中Andrew Ng的机器学习对于多元线性回归要拟合最好的直线,要使得误差平方和最小,课本上的方法都是求偏导,并使其为0,然后求解线性方程组。但是还有很多其他方法可以达到上述效果,Andrew在大样本和小样本的情况下给出了两...
分类:
其他好文 时间:
2015-01-06 19:59:23
阅读次数:
746
我们都知道矩阵可以用来很方便的求多个方程组,但矩阵的作用不单单只用来求方程组。下面记录一下本人对矩阵应用的一点点了解,还有很多应用看不懂,以后看懂了会在此处慢慢更新。 1.化简递推类问题。 比如,我们现在要求第N项Fiboncci值模上一个p的结果是多少? 2.给定一个有向图,问从A点...
分类:
其他好文 时间:
2015-01-06 19:56:54
阅读次数:
113
数值分析学习心得:插值法:拉格朗日插值,埃米特插值函数逼近:最小二乘法求积分的算法:牛顿-科斯特公式,龙贝格求积公式,高斯求积公式求线性方程组的迭代法:jacobi迭代法,高斯-赛德尔迭代法求非线性方程的算法:牛顿法求常微分方程初值问题的算法:欧拉法,龙格-库塔法数值分析课程设计 浙江大学 陈越第1...
分类:
其他好文 时间:
2015-01-05 20:25:22
阅读次数:
427
做数据结构课设时候查的资料,主要是看求逆矩阵方面的知识的。 选主元的高斯-约当(Gauss-Jordan)消元法在很多地方都会用到,例如求一个矩阵的逆矩阵、解线性方程组(插一句:LM算法求解的一个步骤),等等。它的速度不是最快的,但是它非常稳定(来自网上的定义:一个计算方法,如果在使用此方法的计算过...
分类:
其他好文 时间:
2015-01-05 20:12:12
阅读次数:
260
$$ \left\{\begin{aligned}{\beta _1} &= {\alpha _1}\\{\beta _2} &= {\alpha _2} - \frac{{\left( {{\alpha _2},{\beta _1}} \right)}}{{\left( {{\beta _1},{...
分类:
其他好文 时间:
2015-01-03 22:19:58
阅读次数:
149
迭代法的学习迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:(1) 选一个方程的近似根,赋给变量x0;(2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0;(3) 当x0与x1的...
分类:
其他好文 时间:
2014-12-31 00:59:38
阅读次数:
307
1)将向量组进行消元,变换成阶梯矩阵,这是求向量组的极大线性无关组的基本算法。这个方法在前面曾经给出过,但在这里做了改进,目的是为了可以判断是否线性相关: ///
/// 方程组消元,最后一列为系数,结果就在CoefficientDeterminant里.
/// 本算法也可以用来求矩阵的秩.
///
/// 方程组...
分类:
其他好文 时间:
2014-12-27 08:59:13
阅读次数:
103
题目大意:给出一个无向图,问删掉k条边的时候,图是否联通。
思路:虽然我把这两个题放在了一起,但是其实这两个题可以用完全不同的两个解法来解决。
第一个题其实是DZY出错了。。。把每次的边数也异或了,那就直接用这个性质一个一个往后推就行了。。最后一个暴力求一下。。
第二个题才是本意啊。
听到做法的时候我惊呆了。。
首先是将整个图中拆出一个树,那么所有边就分为树边和非树边。将所有非树...
分类:
其他好文 时间:
2014-12-25 16:29:58
阅读次数:
233
/*
先输入未知数个数。
然后输入n*(n+1)的行列式。
*/
#include
#include
int hanglieshi(int a[],int n)
{
int j,s;
if(n==1) s=a[0];
else
{
for(s=0,j=0; j<n; j++)
{
int yuzishi(...
分类:
编程语言 时间:
2014-12-22 22:49:54
阅读次数:
195
到今天,行列式和线性方程组部分就完成了。using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace MyMathLib
{
///
/// 行列式计算,本程序属于MyMathLib的一部分,欢迎使用,参考,提意见。
/// 有时间...
分类:
其他好文 时间:
2014-12-21 23:41:59
阅读次数:
379