梯度下降法[编辑] （重定向自最速下降法） 梯度下降法是一个最优化算法，通常也称为最速下降法。
分类：
其他好文 时间：
2015-04-20 22:22:50
阅读次数：
211
我们在之前也讨论过动态规划的例子：
动态规划原理：http://blog.csdn.net/ii1245712564/article/details/45040037
钢条切割问题：http://blog.csdn.net/ii1245712564/article/details/44464689
矩阵链乘法问题：http://blog.csdn.net/ii1245712564/arti...
分类：
其他好文 时间：
2015-04-20 18:40:28
阅读次数：
372
查找顺序表时，若 每个元素的概率 都相等 用 二分查找 效率 最高。但是 如果 概率 不相等时，（SOST）静态最优查找表 效率 要高于 二分查找。静态最优查找表 是 使得 从 根 到 每个节点的路径 长度 和 权值 乘积 之和 最小。
书上说的 静态最优 查找树的创建 时间 复杂度 较高，所以 用 次优 查找树(NOST) 代替。
下面 上代码：
// Nost.cpp : 定义控制台应用...
分类：
其他好文 时间：
2015-04-20 17:07:05
阅读次数：
192
题解：
暴力是什么样呢？ O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢？
首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类：
其他好文 时间：
2015-04-20 11:22:00
阅读次数：
122
Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8197Accepted:2750DescriptionFarmer John has decided to reward his cows for their...
分类：
其他好文 时间：
2015-04-19 21:09:15
阅读次数：
184
一、题目要求石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这...
分类：
其他好文 时间：
2015-04-19 14:25:42
阅读次数：
146
一、设计思路 对这个问题进行思考的过程中，还是选择了最原始的方法，需要上电梯的人，没人都按下自己要前往的目的楼层，然后假设一个最优的目的楼层，用每个人按下的目的楼层减去假设的最优楼层，取绝对值然后再相加，所得的和就是全部人需要爬的楼层数，然后选择最小的值，返回它的脚标，就是最优的目的楼层数。二、源....
分类：
其他好文 时间：
2015-04-19 14:24:39
阅读次数：
128
内容：调试强化学习算法（RL算法）LQR线性二次型调节（french动态规划算法）滤波（kalman filters）线性二次高斯控制(LGG)Kalman滤波器卡尔曼滤波（Kalman filtering）一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。由于观测数...
分类：
其他好文 时间：
2015-04-19 11:23:41
阅读次数：
249
本实验的目的是学习和掌握PCA主分量分析方法和Fisher线性判别方法。首先了解PCA主分量分析方法的基本概念，理解利用PCA 分析可以对数据集合在特征空间进行平移和旋转。实验的第二部分是学习和掌握Fisher线性判别方法。了解Fisher线性判别方法找的最优方向与非最优方向的差异，将高维分布的数据进行降维，并通过Fisher线性判别方法实现高维数据在一维中分类。...
分类：
其他好文 时间：
2015-04-19 08:53:40
阅读次数：
348
什么叫做回归呢？举个例子，我们现在有一些数据点，然后我们打算用一条直线来对这些点进行拟合（该曲线称为最佳拟合曲线），这个拟合过程就被称为回归。利用Logistic回归进行分类的主要思想是：
根据现有数据对分类边界线建立回归公式，以此进行分类。
这里的”回归“一词源于最佳拟合，表示要找到最佳拟合参数集。训练分类器时的嘴阀就是寻找最佳拟合曲线，使用的是最优化算法。基于Logistic回归和Sigmo...
分类：
其他好文 时间：
2015-04-18 17:48:11
阅读次数：
171
