向你这样的大人物，将来做老板的人才，最后出山之前，一定好好看看这本《九阳真经》以确保你能成为亿万富翁！
运筹学：是一门科学，一门研究如何有效组织和管理人机系统的科学。在一个复杂的人机系统中，涉及到大量人力和其它资源的统筹组织安排，运筹学应用分析的，经验的和数量的方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供数量上的依据。
现在的定义：运筹学利用计划方法和有关多学科...
分类：
其他好文 时间：
2015-01-29 14:35:33
阅读次数：
308
题目：有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
首先分析题目："对(x, y, z)的立方体消毒，cost = min(x, y, z)"所以由贪心的想法，我们可以对(1, y, z)的立方体消毒，cost = 1，这一定是最优的cost为1的解法又a * b * c ≤ 5000, 不妨设a = min(a, b, c) ≤ 17，故我们可以枚...
分类：
其他好文 时间：
2015-01-28 19:36:31
阅读次数：
261
这题是最小生成树的一种扩展，就是求一棵树 使得
最小。 其中cost 为每条边花费，len为长度。 这实际上就是一个最优比例生成树。最优比例生成树的求解使用了分数规划的方法。 我们先任取k，假设k是最小值，那么sigma(ccost)-k*sigma(len)==0 。那么我们就新建图边权 为 ccosti-k*leni 。求一次最小生成树，如果生成树权值小于0，那么书名其实...
分类：
其他好文 时间：
2015-01-28 13:10:54
阅读次数：
124
近来在研究跟踪，跟踪的方法其实有很多，如粒子滤波（pf）、meanshift跟踪，以及KLT跟踪或叫Lucas光流法，这些方法各自有各自的有点，对于粒子滤波而言，它能够比较好的在全局搜索到最优解，但其求解速度相对较慢，由于其是基于颜色直方图的计算，所以对相同颜色东西不太能够区别，meanshift方...
分类：
其他好文 时间：
2015-01-27 18:13:26
阅读次数：
325
面对新形势下的高职教育，将实用先进的数学工具融合到课程的教学中去，使学生在众多解决未来实际问题的途径和方法中选取最优的。本文通过对在高职机械制造专业数学教学中引入遗传算法的探讨，目的是增强机械制造专业学生对实际问题进行优化的能力，有效提升高等数学的针对性和实用性，激发学生利用应用手段解决实际问题的兴趣。
一、遗传算法的应用现状
近一百多年以来，对于遗传算法的研究从理论进入到应用领域，逐...
分类：
编程语言 时间：
2015-01-27 09:30:33
阅读次数：
191
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串， 不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn， 不过最优是用manacher...
分类：
其他好文 时间：
2015-01-27 01:52:44
阅读次数：
157
这是我做的第六道动态规划水题，对动态规划差不多有了一个大致的概念。动态规划有几个关键因素，第一是最优子结构，第二是状态和状态转移方程。整个过程都是以 最优 为中心的。因此在状态转移方程中常涉及到几个子状态的最优化的判断。这道题既采用了递堆的思想，又采用了一点动态规划的思想。状态转移方程为：f[i]=...
分类：
其他好文 时间：
2015-01-26 22:20:23
阅读次数：
188
