这篇博文主要讲解下梯度与方向导数的关系、等值线图中梯度的表示，以及梯度的应用。因涉及太多高数的知识点，在此就不一一详述了，只是简单梳理下知识点，有所纰漏还望纠正指出，文末附有参考文献，借图。 一、方向导数与梯度 1、方向导数 导数引言 我们知道在二维平面上，F(x,y)=0 有斜率的概念，从名字上看 ...
分类：
编程语言 时间：
2017-09-02 20:47:52
阅读次数：
294
最优答案一定是一颗树 那么二分比值，不断kruskal找到最大可以满足的解就可以了 代码如下 ...
分类：
其他好文 时间：
2017-09-02 20:43:01
阅读次数：
102
首先最优解时每个数如果作为顺子，那么只可能为1次或者2次。首先将所有非0个数变为1或者2。在考虑特殊情况，对于某区间1 1 2 1 1时，用作两个顺子会更优。 同理 1 1 2 1 2 1 1等等类似的也是这样，总结可得1 1 2或者1 1 1化为顺子为最优解，剩下的2都为对子。 ...
分类：
其他好文 时间：
2017-09-02 19:59:09
阅读次数：
103
用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值，用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环，两个环都可以作为奶牛的行程，如果两个环单独计算的结果不一样，那么两个环中比值更大的才是最优解，如果结果一样，多算一个环就没有意义 ...
分类：
其他好文 时间：
2017-09-02 19:54:11
阅读次数：
190
当前子树的损失函数： $C_a(T) = C(T) + a|T|$, 其中$C(T)$为对训练数据的预测误差，$|T|$为树的叶子结点数目，反映模型的复杂度。对固定的$a$,一定存在使损失函数$C_a(T)$最小的子树，将其表示为$T_a$, 极端情况，当 $a = 0$时，整体树是最优的，当$a ...
分类：
其他好文 时间：
2017-09-01 20:21:53
阅读次数：
137
1、简短性 使PLC程序尽可能简短，也是应追求的目标。 简短的程序可以节省用户存储区；多数情况下也可节省执行时间，提高对输入的响应速度，还可提高程序的可读性。程序是否简短，一般可用程序所用的指令条数衡量，用的条数少，程序自然就简短。 要想程序简短，从大的方面讲，要优化程序结构，用流程控制指令简化程序 ...
分类：
其他好文 时间：
2017-09-01 12:48:24
阅读次数：
151
网传常用五大算法：贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选 ...
分类：
编程语言 时间：
2017-09-01 11:21:18
阅读次数：
223
1.旅行商问题 旅行商问题(Traveling Salesman Problem,TSP)，是由爱尔兰数学家Sir William Rowan Hamilton和英国数学家Thomas Penyngton Kirkman在19世纪提出的数学问题。它的描述是这样的：一名商人要到若干城市去推销商品，已知 ...
分类：
其他好文 时间：
2017-09-01 10:49:13
阅读次数：
184
闲来无事，重看了《数据结构》一书，突然发现其中的很多代码写的很精妙，以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历，我自己平时都是使用递归算法，今天看书才发现递归算法不是最优解，因为函数调用栈层层叠加，还要保存函数的返回地址，实际参数传递，创建局部变量等等。 一、二叉树 ...
分类：
编程语言 时间：
2017-08-31 21:09:23
阅读次数：
2417
1.选择linux+android studio是最优 2.在window下搭android studio也很方便。提示sdk找不到的时候先别管，装好AS后再去configuration。 3.4g的电脑运行as真的很卡。遇到：system process isn't running 这种警告。工具 ...
分类：
移动开发 时间：
2017-08-31 16:12:47
阅读次数：
146
