这一节课讲解了求解线性规划问题的方法:单纯形法(simplex method)。 ...
分类:
其他好文 时间:
2017-10-15 19:45:46
阅读次数:
146
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision pro ...
分类:
编程语言 时间:
2017-10-02 10:34:02
阅读次数:
220
学校有一门课叫《应用运筹学基础》,是计算机学院唯一教优化的课程,感觉上得还行,这里简单记录一下上课学到的知识。第一节课是线性规划(linear programming)。 ...
分类:
其他好文 时间:
2017-09-27 22:30:37
阅读次数:
225
和大多数猴子一样,我原来也抵触对原理的学习, 后来发现掌握了原理才有了那种了然于胸,运筹帷幄的感觉,也就是顿悟。 这里主要介绍Java对象与运行时内存的知识。 java运行时内存 Program Counter Registe(程序计数器): 记录当前线程执行字节码的位置,相当于行号指示器,为线程私 ...
分类:
其他好文 时间:
2017-09-10 00:12:43
阅读次数:
183
究竟是历史创造了英雄,还是英雄改变了历史。毫无疑问,这两者是相互的,历史创造了英雄诞生的条件,英雄回馈了改变历史的礼物。 在老师的推荐下自己选择读完了《索罗斯传》,不得不说,索罗斯的一生是传奇的,是值得我们赞叹的。他的一生跌宕起伏,放眼全球经济,做到运筹帷幄。他就是为了金融而生。 和一般的英雄人物一 ...
分类:
其他好文 时间:
2017-08-24 00:17:51
阅读次数:
217
DP专场。。 动态规划是运筹学的一个分支, 求解决策过程最优化的数学方法。 我们一般把动态规划简称为DP(Dynamic Programming) 1.动态规划的背包问题 有一个容量为m的背包,有n个物品,每一个物品i的重量为w[i],价值为v[i]。 要求选择一些物品放入背包中,每种物品只能最多使 ...
分类:
其他好文 时间:
2017-08-20 22:34:37
阅读次数:
206
图片素材借鉴啊哈磊的博客 该算法用于解决一个点到其余各顶点的最短路径 先来一张图,求1点到6点的最短路径 这让我想起了差点挂科的运筹学 先用一个二维数组 还有一个一维数组存储1点到各点的距离 这个一维数组的值称为估计值。在1点可直接到达的点中选择一个最近的点,即点2.然后点2的值也就成为了确定值。 ...
分类:
编程语言 时间:
2017-08-19 23:33:10
阅读次数:
196
作为一名合格的站点的架构师,需对站点总体能承载的压力了如指掌,仅仅有这样才干做到运筹帷幄,决胜千里。 尤其是一个新项目在上线之前,首要做的是在预演环境,模拟用户訪问进行压測。这样,对于其能承受多大訪问量、在高并发情况下,web服务及server硬件的性能怎样? 这些数据指标我们都要收集。以此来对上线 ...
分类:
其他好文 时间:
2017-06-07 12:35:51
阅读次数:
102
软考的复习时间从3.23開始至5.23结束。历经九九八十一难。最终修成正果,再过两天就要上战场了。为考场上的战士们“加油呐喊”吧! 本文将对我们复习考试的经过做一个说明,希望能对今后參加考试的您,有所帮助! 软考前的小插曲:自考 由于參加自考的原因,所以最開始的一星期用来复习《运筹学》和《操作系统》 ...
分类:
其他好文 时间:
2017-04-18 18:25:26
阅读次数:
243
一般用法: Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。重点 ...
分类:
其他好文 时间:
2017-03-31 19:43:55
阅读次数:
136