baochao2135-优快云博客

转载决策树

决策树介绍：决策树由结点和有向边组成，内部结点表示一个特征或属性，叶结点表示一个类。本质上决策树是通过一系列规则对数据进行分类的过程，发现数据模式和规则的核心是归纳算法。归纳学习存在一个基本的假设:任一假设如果能够在足够大的训练样本集中很好的逼近目标函数,则它也能在未见样本中很好地逼近目标函数。学习算法包括：特征选择、决策树生成、决策树的剪枝。生成对应模型的局部选择，采用贪心的策略...

2017-03-08 14:18:00 127

转载矩阵代数

矩阵加法：矩阵数乘：共轭转置：对称矩阵：线性函数：线性函数的平移称为仿射变换：矩阵乘法：(AB)的第i行是B的第i行的线性组合，第i列是A的第i列的线性组合。线性方程组就可写为Ax=b的形式：AB≠BAArAs=Ar+sArAs=Ar+s(Ar)s=Ars(AB)T=BTATtrace(AB)=trace(BA) trace(ABC)=tr...

2016-11-10 14:07:00 363

转载线性方程组 II

当方程组的未知数个数不等于方程个数时，用高斯消元法得到的是行阶梯型矩阵。此时每个主元所在的列可作为方程组的基本列，基本列的个数为矩阵的秩。选择的列可以不同，但个数唯一。即：当用高斯约当法消减时，可看出非基本列是基本列的线性组合：事实上对线性方程组或者说矩阵的理解有这么几个角度：1、从行的方向来看　　每一行的方程就代表一条直线，解方程组就是找到这些直线的交点。2、从列的方向来...

2016-11-09 17:45:00 261

转载线性方程组 I

形如下式称为线性方程组： > 3x + 2y + z = 39,> 2x + 3y + z = 34,> x + 2y + 3z = 26,更一般的，含有m个方程，n个未知数的线性方程组：以上方程的解有三种情况：唯一解，无解，无穷解。高斯消去法是判断解的情况和得到接的一种方法，它有三种基本操作：1、交换第i与...

2016-11-09 15:52:00 253

转载矩阵分析与应用学习总结目录

学习总结目录======1、线性方程组 - 高斯消去法和矩阵初等变换 - 齐次方程与非齐次方程2、矩阵代数 - 矩阵加法和减法 - 矩阵乘法 - 矩阵的逆3、向量空间 - 空间和子空间 - 四个基本子空间 - 线性无关 - 基和维数 - Rank4、线性变换 - 线性变换定义 - 基变换 - ...

2016-11-09 14:07:00 652

转载 FZU 2150 Fire Game

题意：在n*m的图中‘#’表示草坪‘ . ’表示空地，可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧完所有的草坪花费时间最小。分析：广度搜索，点火的格子可以为同一个。双循环遍历可以点火的草地，搜索得到每次烧完所用的步数，记录最小的一个。搜索是为了记录烧过的草地，和每次最外层草地烧完花费的时间。代码： 1 #include &lt...

2016-10-30 23:12:00 142

转载 POJ 3414 Pots

题意：两个容积分别为A，B的杯子可进行以下三种操作：　　1、倒满杯子FILL(i)　　2、倒空杯子DROP(i)　　3、将杯子 i 中的水倒进杯子 j ，倒完后要么 i 为空，要么 j 为满。　　问操作多少次能在某只杯子中恰好得到容积为C的水及操作步骤。分析：广度优先搜索，每次的状态是当前两只杯子分别得水量，及到此状态的操作数。状态转移的方式有：分别倒空/倒满两只，...

2016-10-30 22:36:00 94

转载 POJ 3087 Shuffle'm Up

题意：已知两队牌，数目都为C，序列为S1，S2。然后将S2最底部的一张牌作为牌数为2*C的新序列S12的底，接着交叉取S1，S2的牌叠到S12上。将S12下半部分C张牌作为新的S1，将S12上半部分C张牌作为新的S2。给定s1和s2的初始状态及要达到的最终状态s12，问s1 s2经过多少次上述洗牌之后，最终能达到状态s12，若永远不可能相同则输出-1。分析：直接模拟操作即可。若s1和...

2016-10-30 22:06:00 84

转载 POJ 3126 Prime Path

题意：给两个四位数素数X，Y，每次可变换X的一位数字，变换后的数字应为素数，问X变为Y的最小变换次数。分析：宽度搜索，每次将所有满足条件的，改变X的某一位数的后的素数入队列。代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #in...

2016-10-17 23:36:00 75

转载 POJ 1426 Find The Multiple

题意：给一个数N，找到一个N的倍数，其十进制只由0、1构成，输出其中一个就行。分析：因为倍数只由0、1构成，故每次有两种方式移到下一状态：10N，10N+1。N最到位200故要用long long。代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring>...

2016-10-17 23:09:00 73

转载 POJ 3278 Catch That Cow

题意：Farmer John在一条线上追牛，他位于N，牛位于K。每一分钟从当前位置X他有两种方式追：移动到X-1或X+1；移到2X。问追到牛花费的最小时间。分析：算最短时间用宽度搜索。将Farmer John的每一分钟的移动看做一次状态的变换，每一状态包含他的当前位置坐标和到当前位置花费的时间。移动分为三个相似代码段，每次将所有能由当前位置到达的位置全部加入队列。 1 #in...

2016-10-17 22:43:00 99

转载 POJ 2251 Dungeon Master

题意：三维搜索，一次一格方向上下左右前后，问从S到E的最小步数。题目分析：算最短步数，简单宽度搜索。代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 #include <q...

2016-10-16 22:03:00 114

转载 POJ 1321 棋盘问题

题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。题目分析：n代表的是棋盘的大小，不等于棋盘区域的形状。按照每一行搜索，当摆放数为k时计数加一返回，否则如果满足条件则继续搜索下一行。代码： 1 #include &...

2016-10-16 21:46:00 86