传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径长度及最短路径。 【输入 ...
分类：
其他好文 时间：
2019-07-06 11:52:10
阅读次数：
87
Python 实现简单的梯度下降法 机器学习算法常常可以归结为求解一个最优化问题，而梯度下降法就是求解最优化问题的一个方法。 梯度下降法（gradient descent）或最速下降法（steepest decent），是求解无约束最优化问题的一种最常用的方法。 梯度下降法实现简单，是一种迭代算法， ...
分类：
编程语言 时间：
2019-06-30 09:32:22
阅读次数：
116
就算你是有很多年开发经验的web开发工程师，有着很多web开发经验，对于先进的web开发技术有着很深刻的研究，然而你却忽略了那些最最基础的东西!现在我来问你，你是否对html所有的标签都能熟练的使用呢？是否能恰当的使用每个html标签以达到最优化的效果呢？下面崔世瑞来教你一个被很多资深web开发工程 ...
分类：
Web程序 时间：
2019-06-25 16:56:05
阅读次数：
195
动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 ...
分类：
编程语言 时间：
2019-06-16 21:59:31
阅读次数：
141
无约束极小值的最优化条件： 关于多元函数极小值点的必要条件： 满足的点称之为f(x)的驻点或稳定点，但是反过来，满足梯度条件的点不一定是f(x)的局部极小值。因此，定理转化为求解下面的方程组问题： 对于上面的线性方程组，利用解析法（如高斯消元法、矩阵三角分解法等）可以较方便求解，但是遗憾的是，f(x ...
分类：
其他好文 时间：
2019-06-15 11:54:10
阅读次数：
146
I/O调度算法在各个进程竞争磁盘I/O的时候担当了裁判的角色。要求请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。
分类：
编程语言 时间：
2019-06-12 16:30:18
阅读次数：
200
@ "TOC" 1.递推 讲到动态规划就不得不提到递归，递推是经常被使用的一种简单算法。递推 是一种用若干步可重复的简单运算来描述复杂问题的方法。 递推 的特点在于，每一项都和他前面的若干项有一定关联，这种关联一般可以通过 递推关系式 来表示，可以通过其前面若干项得出某项的数据。对于递推问题的求解一 ...
分类：
其他好文 时间：
2019-06-01 13:58:35
阅读次数：
121
题目 大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小 求这个最小的最大值 思路: 最优化问题 一眼树形DP 考虑状态设立 先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案 再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以 ...
分类：
其他好文 时间：
2019-05-29 22:09:30
阅读次数：
191
承接上一篇：拉格朗日乘子法和KKT条件 优化理论中，目标函数f(x)有多种形式：目标函数和约束条件都是x的线性函数，称最优化问题为线性规划；目标函数为二次函数，约束条件为线性函数，称最优化问题为二次规划；目标函数或约束条件为非线性函数，称最优化问题为非线性规划。 每个线性规划问题都有对应的对偶问题， ...
分类：
其他好文 时间：
2019-05-25 11:23:34
阅读次数：
132
有很多的控件，而且每个控件有多个取值的情况下，要考虑不同控件不同取值的组合 ——如何使用最少、最优化的数据组合达到最大的测试覆盖。 因果图：适用于控件组合较少的（20种以下），要比较全面的考虑所有情况（或主要情况）。 正交排列法：适用于控件组合数量庞大，而从代码角度讲有没必要全部测试。 一种特制表， ...
分类：
其他好文 时间：
2019-05-20 21:11:41
阅读次数：
119
