一、非线性规划和线性规划不同之处 1、含有非线性的目标函数或者约束条件 2、如果最优解存在，线性规划只能存在可行域的边界上找到（一般还是在顶点处），而非线性规划的最优解可能存在于可行域的任意一点达到。 二、非线性规划的Matlab解法 1、Matlab中非线性规划的数学模型为： 其中f（x）是标量函...
分类：
编程语言 时间：
2015-02-01 17:28:28
阅读次数：
313
这篇博客没有从数学角度证明矩阵乘法最佳算法的时间复杂度的下限，而是从过往算法发展的进展出发，预测该下限。...
分类：
其他好文 时间：
2015-01-31 21:55:47
阅读次数：
4201
一、概述 1、定义：规划中变量部分或全部定义成整数是，称为整数规划。 2、分诶：纯整数规划和混合整数规划。 3、特点： （1）原线性规划有最优解，当自变量限制为整数后： a、原最优解全是整数，那最优解仍成立 b、整数规划没有可行解 c、有可行解，但是不是原最优解 4、求解方法分类 （1）分支定界法 ...
分类：
编程语言 时间：
2015-01-31 14:12:20
阅读次数：
287
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
动态规划（Dynamic Programming）是算法的设计方法之一，通常用于最优化问题，此类问题可能有多种可行解，而我们希望找出一个最优的解（最大或最小）。动态规划的设计可以分为以下几个步骤：
1.描述最优解的结构
2.递归的定义最优解的值
3.按自底向上的方式计算最优解的值
4.由计算出的结果构造一个最优解
...
分类：
其他好文 时间：
2015-01-29 14:42:38
阅读次数：
182
题目：有N（N=3）根木材，长度分别为A，B，C（A=8.0，B=10.0，C=100.0），分为长度相同的X（X=100）单份。求单份最大的长度。分析：N根木材，等分为X份。最优解是 AVG = (A+B+C)/X。实际情况中，每根木材可能有剩余，这样就得不到X份。既然得不到X份，那就反推。COU...
分类：
编程语言 时间：
2015-01-29 14:08:53
阅读次数：
136
题目大意：给出一个费用流的模型和已经流过的一些边，问是否存在比这个解更优的解。
思路：直接用原图做一次费用流求最优解会T掉。先介绍费用流消圈定理：如果当前费用流的残量网络中存在负圈，那么当前流不是最优的解。
其实很好理解，结合原图和流过流量之后的反边，若出现了负圈，那么就可以沿着这个负圈增广，而且费用更小。
不过为了解决这个题我们并不需要建立完整的网络流，只需要建立残量网络之后SPF...
分类：
其他好文 时间：
2015-01-29 09:40:21
阅读次数：
217
上一篇讲了贪心算法来解活动选择问题(【算法导论】贪心算法之活动选择问题)，发现后面有一道练习16.1-1是要用动态规划来解活动选择问题。其实跟之前的矩阵链乘法有些相似，也是考虑分割的活动是哪一个，并用二维数据来记录Sij---最大兼容集合个数，和用另一个二维数据来记录Sij取得最大时的活动分割点k。然后就是考虑边界问题，和使用递归来求动态规划的最优解。
#i...
分类：
编程语言 时间：
2015-01-28 22:36:17
阅读次数：
408
近来在研究跟踪，跟踪的方法其实有很多，如粒子滤波（pf）、meanshift跟踪，以及KLT跟踪或叫Lucas光流法，这些方法各自有各自的有点，对于粒子滤波而言，它能够比较好的在全局搜索到最优解，但其求解速度相对较慢，由于其是基于颜色直方图的计算，所以对相同颜色东西不太能够区别，meanshift方...
分类：
其他好文 时间：
2015-01-27 18:13:26
阅读次数：
325
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-01-25 16:31:04
阅读次数：
140
