摘要：
决策树 介绍：决策树由结点和有向边组成，内部结点表示一个特征或属性，叶结点表示一个类。本质上决策树是通过一系列规则对数据进行分类的过程，发现数据模式和规则的核心是归纳算法。归纳学习存在一个基本的假设:任一假设如果能够在足够大的训练样本集中很好的逼近目标函数,则它也能在未见样本中很好地逼近目标函数。 阅读全文
摘要：
矩阵加法：矩阵数乘：共轭转置：对称矩阵： 线性函数：线性函数的平移称为仿射变换：矩阵乘法：(AB)的第i行是B的第i行的线性组合，第i列是A的第i列的线性组合。 线性方程组就可写为Ax=b的形式： AB≠BA ArAs=Ar+s ArAs=Ar+s (Ar)s=Ars (AB)T=BTAT trac 阅读全文
摘要：
当方程组的未知数个数不等于方程个数时，用高斯消元法得到的是行阶梯型矩阵。此时每个主元所在的列可作为方程组的基本列，基本列的个数为矩阵的秩。选择的列可以不同，但个数唯一。即：当用高斯约当法消减时，可看出非基本列是基本列的线性组合：事实上对线性方程组或者说矩阵的理解有这么几个角度： 1、从行的方向来看 阅读全文
摘要：
形如下式称为线性方程组： > 3x + 2y + z = 39,> 2x + 3y + z = 34,> x + 2y + 3z = 26, 更一般的，含有m个方程，n个未知数的线性方程组： 以上方程的解有三种情况：唯一解，无解，无穷解。高斯消去法是判断解的情况和得到接的一种方法，它有三种基本操作： 阅读全文
摘要：
学习总结目录 1、线性方程组 - 高斯消去法和矩阵初等变换 - 齐次方程与非齐次方程 2、矩阵代数 - 矩阵加法和减法 - 矩阵乘法 - 矩阵的逆 3、向量空间 - 空间和子空间 - 四个基本子空间 - 线性无关 - 基和维数 - Rank 4、线性变换 - 线性变换定义 - 基变换 - 相似变换 阅读全文
摘要：
题意：在n*m的图中‘#’表示草坪‘ . ’表示空地，可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧完所有的草坪花费时间最小。 分析：广度搜索，点火的格子可以为同一个。双循环遍历可以点火的草地，搜索得到每次烧完所用的步数，记录最小的一个。搜索是为了记录烧过 阅读全文
摘要：
题意：两个容积分别为A，B的杯子可进行以下三种操作： 1、倒满杯子FILL(i) 2、倒空杯子DROP(i) 3、将杯子 i 中的水倒进杯子 j ，倒完后要么 i 为空，要么 j 为满。 问操作多少次能在某只杯子中恰好得到容积为C的水及操作步骤。 分析：广度优先搜索，每次的状态是当前两只杯子分别得水 阅读全文
摘要：
题意：已知两队牌，数目都为C，序列为S1，S2。然后将S2最底部的一张牌作为牌数为2*C的新序列S12的底，接着交叉取S1，S2的牌叠到S12上。将S12下半部分C张牌作为新的S1，将S12上半部分C张牌作为新的S2。给定s1和s2的初始状态及要达到的最终状态s12，问s1 s2经过多少次上述洗牌之 阅读全文