原题地址：POJ1201 知识点-差分约束 类型：给出一些形如a-b<=k的不等式（或a-b>=k或a-b<k或a-b>k等），问是否有解，或是求差的极值。 例子：b-a<=k1，c-b<=k2，c-a<=k3。将a，b，c转换为节点；k1，k2，k3转换为边权；减数指向被减数，形成一个有向图： 由 ...
分类：
其他好文 时间：
2017-04-18 13:53:29
阅读次数：
245
close figure(2) syms x y f=2.*x.^4+y.^4-2.*x.^2-2.*y.^2+3; fx=diff(f,x); fy=diff(f,y); fxx=diff(f,x,2); fyy=diff(fy,y); fxy=diff(fx,y); fx fy fxx fyy ...
分类：
其他好文 时间：
2017-04-14 14:39:23
阅读次数：
319
知识点-树链剖分 “在一棵树上进行路径的修改、求极值、求和”：乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度 ...
分类：
其他好文 时间：
2017-04-14 14:15:00
阅读次数：
274
w 思维训练： 0-1元买1瓶汽水，2个空瓶换一新瓶汽水，20元最多喝几瓶？ 20->10->5->4 0-1-数学归纳法 1-> 2->3 3->5 ..... 20->2*20-1 0-2-方法3呢？ ...
分类：
其他好文 时间：
2017-04-10 13:07:08
阅读次数：
105
2017年4月6日下午复习了高等数学，继续看了张宇高等数学基础班课程视频第三章一元积分学的基本计算中的定积分计算和导数的应用-极值的判别，第二遍听课过程中能巩固之前所学内容，不懂的问题得以解决，印象也更加深刻，对复习有很大的帮助，背英语单词及语法。 ...
分类：
其他好文 时间：
2017-04-06 22:34:13
阅读次数：
169
最小二乘法是用来做函数拟合或者求函数极值的方法。在机器学习，尤其是回归模型中，经常可以看到最小二乘法的身影，这里就对我对最小二乘法的认知做一个小结。 1.最小二乘法的原理与要解决的问题 最小二乘法是由勒让德在19世纪发现的，原理的一般形式很简单，当然发现的过程是非常艰难的。形式如下式： 目标函数 = ...
分类：
其他好文 时间：
2017-04-05 22:10:55
阅读次数：
255
今天来解释一个用数组来代表桶容量，然后计算桶里能装水的多少，就如图 其实这个问题只要知道了解题点，就真的是一个很简单的问题，但是很多人就会走歪，比如我开始看到题之后下意识的就会想如何来求这个这个相邻的两个极值点，即是波峰波谷的问题，但这样就会变得非常麻烦的一个局部问题，而且最后的结束的条件也不好求 ...
分类：
其他好文 时间：
2017-04-04 23:01:03
阅读次数：
182
代码： 运行结果： 从上图看出，在开区间(0，π)有L-1=2个极值点；误差函数有L+3=6个极值点。 ...
分类：
其他好文 时间：
2017-04-03 09:35:48
阅读次数：
207
还记得两个变量求极致么，有这么一个结论，如果你已知有个最值，那么你可以放心的把唯一的极值当作最值。当然要注意边界条件。比方开阔号那就可以直接用，闭括号就不行，最小值可能出现在边际上。那么将系数theta（就是之前说的d）看成是一个向量，函数对于theta为自变量的最小值就是对他没一个元素求偏导数，并 ...
分类：
其他好文 时间：
2017-04-03 01:08:20
阅读次数：
139
数学的微分中值定理下的高阶导数证明问题及导数的几何应用之极值与单调性。 ...
分类：
其他好文 时间：
2017-04-01 21:47:18
阅读次数：
119
