整数规划 在xi 与 yi 之间建立一条边值为a[i][j]的边， 然后跑km算法 2分图最优匹配。 原来的km+hunger跑法T了， 拿了一个新的板子， 新的写法是将这原来的找新的最小的d放在了上一次的残留图上，从而减小复杂度， 但是个人还不是很理解为什么最小的d下一次出现的位置一定是这次出现的 ...
分类：
其他好文 时间：
2018-08-07 14:01:14
阅读次数：
558
蒙特卡洛法 其实所谓的蒙特卡洛法就是我们的随机化算法啊，最简单的应用就是撒豆子求面积了。 那就举两个栗子，一个就是撒豆子，一个是非线性整数规划问题。 撒豆子 非线性整数规划 可以算一个概率，假设目标函数落在高值区域的概率为? 、? ，则当枚举? 个点后，至少有一个点能落在高值区域的概率为： ? ...
分类：
其他好文 时间：
2018-01-17 00:18:26
阅读次数：
132
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 ...
分类：
其他好文 时间：
2017-11-21 23:40:34
阅读次数：
206
1.问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 ...
分类：
其他好文 时间：
2017-11-05 20:08:22
阅读次数：
217
Matlab 2016b 正式版下载 这两天为完成最优化大作业，zyy又开始鼓捣matlab了。之前我装的是matlab 2013a，发现不支持求解整数规划，遂更新了一下。 下载地址 链接：http://pan.baidu.com/s/1bpw6HDP 密码：uaja这里有一个网盘地址（已更新可用地 ...
分类：
其他好文 时间：
2017-10-28 11:23:02
阅读次数：
282
这两天为完成最优化大作业，zyy又开始鼓捣matlab了。之前我装的是matlab 2013a，发现不支持求解整数规划，遂更新了一下。 下载地址 http://bbs.pinggu.org/thread-4841317-1-1.html这里有一个网盘地址，把破解文件和镜像文件都下载下来（这里的镜像文 ...
分类：
其他好文 时间：
2016-10-06 17:06:55
阅读次数：
162
0-1整数规划与隐枚举法-感受剪枝的魅力 整数规划是线性规划的特殊情况，即当约束条件是变量为整数时，线性规划就变成了整数规划。若要求所有变量都为整数，即为纯整数规划；若允许存在一部分变量不一定为整数，则称为混合整数规划。而本文要讨论的0-1整数规划则是纯整数规划的特殊情况，即所有变量要么等于0，要么 ...
分类：
其他好文 时间：
2016-04-01 22:05:23
阅读次数：
449
一、概述 在1947年，Dantzig提出求解一般线性规划问题的单纯形法之后。现在，解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论的研究发展迅速。 最优化问题的一般形式为： X属于Rn为约束集或可行域，f(...
分类：
其他好文 时间：
2015-08-05 14:47:18
阅读次数：
461
整数规划问题比较简单, 主要解法分为这几种:
（i）分枝定界法—可求纯或混合整数线性规划。
（ii）割平面法—可求纯或混合整数线性规划。
（iii）隐枚举法—求解“0-1”整数规划：
①过滤隐枚举法；
②分枝隐枚举法。
（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。
（v）蒙特卡洛法—求解各种类型规划。
分支定界法branch a...
分类：
其他好文 时间：
2015-04-03 00:18:07
阅读次数：
186
文档摘要自动提取算法——抽取式
自动提取文档摘要的算法，主流方法分为两类：Extractive 抽取式、Abstractive 概要式。这篇我们主要将抽取式。
抽取式：
从原始文档集中抽取一些具有代表性的文本片段构成摘要，这些片段可以是整个文档中的句子、子句、段落或者小节。
抽取式方法有两个问题，如何对文本单元排序打分；如何抽取文本单元的...
分类：
编程语言 时间：
2015-02-09 12:54:18
阅读次数：
704
