贪心的一种，维护一种尽可能优的状态（即不会比最优解差），将这种状态保持到最后。 1 /************************************************************** 2 Problem: 1029 3 User: idy002 4 ...
分类：
其他好文 时间：
2015-02-25 21:00:55
阅读次数：
125
贪心算法分阶段工作。在每一个阶段，可以认为所做的决定是好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部最优。这种“眼下能够拿到的就拿”的策略是这类算法名称的来源。当算法终止时，我们希望局部最优就是全局最优。如果真是这样的话，那么算法就是正确的；否则，算法得到的是一个次最优解。如果不要.....
分类：
编程语言 时间：
2015-02-25 12:56:55
阅读次数：
175
贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat...
分类：
编程语言 时间：
2015-02-24 23:19:27
阅读次数：
267
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-02-17 12:48:58
阅读次数：
159
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
类似于最有二叉排序树的解法。假设有N个切割点，则整条木棍有N+2个端点（包括起点0，终点N+1）。设d(i,j)为子问题序号i~j的木棍的最优解，则可得状态转移方程：
d(i,j)={length(i,j)+max(d(i,k),d(k,j)),i在具体求解的过程中，应当把所有子问题的解都求出来，首先计算i,j之间没有端点的情况，继而推广到间隔1个端点，2个端点,...N个端点。则最后当间隔为N...
分类：
其他好文 时间：
2015-02-10 13:25:00
阅读次数：
202
1.背景 追随着buptwusuopu大神的脚步，最近在研习动态规划。动态规划应该叫一种解决问题的思想，记得又一次去某公司面试就被问到了这个。 多于动态规划的理解，大致是这样的，从空集合开始，每增加一个元素就求它的最优解，直到所有元素加进来，就得到了总的最优解。 比较典型的应用就是背包问题，有一个重量一定的包，有若干件物品，他们各自有不同的重量和价值，怎样背...
分类：
编程语言 时间：
2015-02-05 18:33:26
阅读次数：
213
一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性...
分类：
编程语言 时间：
2015-02-05 12:49:21
阅读次数：
255
HDU2037：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题解： 贪心算法：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。若要用贪心算法求解某...
分类：
其他好文 时间：
2015-02-05 00:41:55
阅读次数：
241
第四章：静态优化模型（微分法建模，求导得目标函数最优解）
现实世界中普遍存在着优化问题；静态优化模型指求解问题的最优解；重点是如何根据目的确定恰当的目标函数；一般使用微分法。
1. 存储模型：存在某种矛盾，寻找平衡最优点！
a) 问题描述：配件厂为装配生产若干中产品，轮换产品时因更换设备要付生产准备费，产量大于需求时因积压资金要付存储费，该场生产能力非常大，...
分类：
其他好文 时间：
2015-02-03 13:27:13
阅读次数：
165
