algorithm
F~C~H
这个作者很懒,什么都没留下…
展开
-
Benders Decomposition
Benders分解由Jacques F. Benders在1962年提出[1]. 它是一种把线性规划问题分解为小规模子问题的技巧. 通过迭代求解主问题和子问题, 从而逼近原问题的最优解. 适合应用在混合整数规划问题中,将原问题分解成两个只包含连续变量和整数变量的子问题. 本文介绍的内容基于 Georrion和Graves[2].(注:本文内容参考另外一篇博客[3])问题描述给定如下的一个混合整数规划问题P(x,y)P(x,y)P(x,y):min:cTx+f(y)原创 2020-12-10 23:28:36 · 610 阅读 · 0 评论 -
隔板原理
理解隔板法【定义】隔板法就是在n个元素间的(n-1)个空中插入k个板,可以把n个元素分成k+1组的方法。 应用隔板法必须满足3个条件: (1) 这n个元素必须互不相异; (2) 所分成的每一组至少分得1个元素; (3) 分成的组别彼此相异。&nbs...转载 2020-06-06 17:06:43 · 2763 阅读 · 0 评论 -
有向无环图VS树
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-23 20:17:03 · 1325 阅读 · 1 评论 -
腾讯面试真题:证明为什么哈希表除m取余法的被除数为什么用素数比较好
...转载 2019-09-18 11:07:15 · 758 阅读 · 1 评论 -
动态规划与递归
递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法。为了在C语言中实现递归算法,常...转载 2019-09-29 02:52:28 · 148 阅读 · 0 评论 -
Compare Dynamic programming with Recursion
参考StackOverflow:https://stackoverflow.com/questions/12133754/whats-the-difference-between-recursion-memoization-dynamic-programming原创 2019-10-01 23:08:36 · 128 阅读 · 0 评论 -
NFA到DFA的转换及DFA的简化
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-07 13:23:18 · 1592 阅读 · 1 评论 -
正则到NFA的转换
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-07 13:24:36 · 942 阅读 · 0 评论 -
NFA转DFA及最优化
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-10-07 14:55:50 · 403 阅读 · 1 评论