英语 数学 弧微分，曲率和曲率半径题型:极值点的判断，主要是一阶导数判断和二阶导数判断，做题过程中我总是忘记一阶不可导点判断，罪过啊，罪过~ 重点题型:不等式证明，主要是构造函数，通过单调性证明不等式 ...
分类：
其他好文 时间：
2020-03-01 14:06:52
阅读次数：
70
在一些动态规划中状态转移方程是这样的： $m[i,j]=\min_{i < k \leq j}\left \{ m[i,k-1]+m[k,j]+c[i,j] \right \}$ 显而易见，这种方法的时间复杂度是$O(n^{3})$，如何去优化呢？ 四边形不等式 通过四边形不等式的优化，可以进一步限 ...
分类：
其他好文 时间：
2020-03-01 00:01:50
阅读次数：
72
目录 KTT介绍 KTT的理解 内容详解 一、KTT介绍： KKT条件是泛拉格朗日乘子法的一种形式；主要应用在当我们的优化函数存在不等值约束的情况下的一种最优化求解方式；KKT条件即满足不等式约束情况下的条件： 二、KTT的理解： 可行解必须在约束区域g(x)之内，由图可知可行解x只能在g(x)0。... ...
分类：
其他好文 时间：
2020-02-24 22:22:37
阅读次数：
107
区间DP模板 模板题：poj1651，hdu4632 区间dp，就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解，进而得出整个大区间上最优解的dp算法。 具体操作 枚举区间长度len为每次分割成的小区间长度（由短到长不断合并）， 中层枚举该长度下可以的起点(终点即为起点 ...
分类：
其他好文 时间：
2020-02-24 15:15:03
阅读次数：
82
Description "题库链接" 给定一个序列 $a$，要把它分成 $k$ 个子段。每个子段的费用是其中相同元素的对数。求所有子段的费用之和的最小值。 $2 \leq n \leq 10^5,2 \leq k \leq \min(n,20),1 \leq a_i \leq n$ Solution ...
分类：
其他好文 时间：
2020-02-21 18:11:35
阅读次数：
72
《数学学科知识与教学能力》(高级中学) 一、考试目标 1.数学学科知识的掌握和运用。掌握大学本科数学专业基础课程的知识和高中数学知识。具有在高中数学教学实践中综合而有效地运用这些知识的能力。 2.高中数学课程知识的掌握和运用。理解高中数学课程的性质、基本理念和目标，熟悉《普通高中数学课程标准(实验) ...
分类：
其他好文 时间：
2020-02-20 23:48:28
阅读次数：
68
对于本题，最短路，考虑bfs，那么我们可以跑2次bfs，求出每个点到1与n的最短路，设为x_a, x_b，那我们可以把问题转换成max(min{x_a+y_b,x_b+y_a}+1)(x,y属于1到n)，我们假设x_a+y_b<=x_b+y_a，那我们就是求出x_a+y_b的最大值，不等式转换一下， ...
分类：
其他好文 时间：
2020-02-18 22:07:16
阅读次数：
90
KM算法用于解决二分图最大权匹配问题，这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解不等式的题，虽然转换完后还是可以用费用流做，学习中感觉到顶标挺有用的。 学习自： https://blog.csdn.net/c20180630/article/details/71080521 ht ...
分类：
编程语言 时间：
2020-02-14 22:55:26
阅读次数：
107
恢复内容开始 小编最近在看解决整数线性规划。 对于一维的决策变量，使用matlab和lingo均可。 matlab可以用intlinprog(f,incont,a,b,aeq,beq,ln.hn) f对应的所求式子的列向量，incont对应着 为整数的相关索引，a为不等式的限定矩阵，b为不等式的资源 ...
分类：
其他好文 时间：
2020-02-12 22:18:53
阅读次数：
124
给出伪代码：（可以看出时间复杂度为O(n^3)) 1 for(int len=1;len<=n;len++){///len为区间长度 2 for(int l=1;l<=n-len+1;l++){ 3 int r=l+len-1; 4 for(int k=l;k<r;k++){ 5 m[l][r]=m ...
分类：
其他好文 时间：
2020-02-02 01:20:45
阅读次数：
68
