最优化的背景 古希腊的欧几里得时期就存在最优化的思想,当时提出了一个很著名的问题:在周长相同的一切矩形中,以正方形的面积为最大。接下来几个世纪,微积分的建立使得最优化理论可以用来解决无约束的极值问题,随后为了解决有约束条件的最优化问题,发展了变分法。上世纪40年代,由于军事上的需要产生了运筹学,并使 ...
分类:
其他好文 时间:
2018-09-19 01:23:14
阅读次数:
298
https://blog.csdn.net/lz0426001/article/details/52370032 一、人才篇 在我们真正用人的时候,需要明白人才的重要性才能用好人。 《史记.高祖本纪》:夫运筹帷帐之中,决胜千里之外,吾不如子房。镇国家,抚百姓,给馈饷,不绝粮道,吾不如萧何。连百万之军 ...
分类:
其他好文 时间:
2018-08-05 12:56:51
阅读次数:
230
作者:桂。 时间:2018-07-21 09:32:39 链接:https://www.cnblogs.com/mia1004/p/9345613.html 前言 承接之前的文章:概率论02。概率论信号检测与参数估计部分暂时略去,一来其在统计信号分析中出现得更系统,二来其是独立模块,用到再记录,不影 ...
分类:
其他好文 时间:
2018-07-21 11:40:34
阅读次数:
110
数论 人类从学会计数开始就一直和自然数打交道了,后来由于实践的需要,数的概念进一步扩充,自然数被叫做正整数,而把它们的相反数叫做负整数,介于正整数和负整数中间的中性数叫做0。它们和起来叫做整数。 对于整数可以施行加、减、乘、除四种运算,叫做四则运算。其中加法、减法和乘法这三种运算,在整数范围内可以毫 ...
分类:
其他好文 时间:
2018-07-21 11:38:19
阅读次数:
148
理论部分不解释了, 就是粘个实验课的代码,按照书上的算法写的,仅仅是把课本上的样例过了,有bug可能难免,欢迎指出。 Sample 1. $$ \left\{\begin{aligned}min z = 5x_1+21x_3\\s.t.\,\,x_1-x_2+6x_3-x_4=2 \\x_1+x_2 ...
分类:
其他好文 时间:
2018-06-06 12:36:50
阅读次数:
171
一、概念起源 动态规划,又名DP算法(取自其Dynamic Programming的缩写),最初是运筹学的一个分支,是用来求解决策过程最优化的数学方法。 二、基本思想 把 多阶段过程 转化为一系列单阶段过程,利用各阶段之间的关系,逐个求解。那什么叫多阶 ...
分类:
编程语言 时间:
2018-05-24 21:52:24
阅读次数:
266
蔡佳 绪论 学科概述 最优化是从所有可能的方案中选择最合理的一种方案,以达到最佳目标的科学。 达到最佳目标的方案是最优方案,寻找最优方案的方法 最优化方法(算法)。 这种方法的数学理论即为最优化理论。 是运筹学的方法论之一,是其重要组成部分。 基本概念: 在一些例子中,如选址问题等,有的目标函数和约 ...
分类:
其他好文 时间:
2018-05-12 13:15:54
阅读次数:
200
导语 动态规划作为一门强有力的编程技术,一直以来在解编程题中都是利器。总感觉自己学习的时候总是学习几道题目,并没有深入理解。故打算做个动态规划专题,包括理论和题目解析。正好在学习《运筹学教程》,里面对运筹学的数学原理知识讲解较为透彻。再结合之前在算法中学习的知识,打算对动态规划做个专题总结。这是我在 ...
分类:
其他好文 时间:
2018-04-19 17:04:13
阅读次数:
152
最小生成树 下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均通过高速公路通达,至少要改造共计()公里的公路,这种总公里数最少的改造方案共有()个。 解析: (1)普里姆算法 任取一点,例如A,将其纳入已完成部分。点A与其他各点中的最... ...
分类:
其他好文 时间:
2018-04-15 16:16:43
阅读次数:
340
Collect Active Directory information by PowerShell.??? 发现经常安排不过来去现场获取基础架构环境的信息,而客户的维护人员有时候又不知道要帮助收集哪些信息。用韦小宝的话说,我们要运筹什么什么之中,决胜什么什么之外。所以要看看有没有办法不用人在现场就收集一些信息。??? 在写了一段用来收集Exchange架构的PowerShell之后,由于
分类:
系统相关 时间:
2018-03-15 22:16:23
阅读次数:
293