一、基本概念
类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻...
分类：
编程语言 时间：
2014-10-20 19:31:17
阅读次数：
225
一、基本概念
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类：
编程语言 时间：
2014-10-20 17:21:26
阅读次数：
201
题意： 给定两组各n个数，可任意调整同一组数之中数字的顺序，求 sum xi*yi i=1..n的最小值。Small： n2时： 假设最优解中，存在 ya,yb，有b>a且ya>yb（不是按照降序排列的），显然根据n=2，交换他们的位置，就会得到更小的答案。所以，假设正确。 另外，还有很重要的...
分类：
其他好文 时间：
2014-10-20 16:47:48
阅读次数：
131
一、基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有...
分类：
编程语言 时间：
2014-10-20 15:08:21
阅读次数：
211
题目大意：比较好理解
思路：若从上往下考虑的话，每次有两个选择，N层数塔就有2^(N-1)种方案，
遍历一边不科学。换种方式，从下往上考虑，每次比较临近两个数的大小，让较
大的数往上加，这样每次选择得到的都是最优的情况，逐层上移累加，最终加到
顶部的时候，得到的结果就是最优的，即最大的。...
分类：
其他好文 时间：
2014-10-20 10:03:32
阅读次数：
178
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
这道题目就是简单的dijkstra算法，典型的从几条路径中选出一条最优的路径。disjkstra算法:1,设初始点d[v]=0;==>findMinIndex（寻找未被访问的最小顶点）>>对该顶点相邻接的顶点进行伸缩(伸缩时候是否考虑顶点被访问呢？当然是要考虑的)用pre数组开记录路径，最后用栈来模...
分类：
其他好文 时间：
2014-10-19 11:28:32
阅读次数：
160
现学的左偏树。。。这可是道可并堆的好题目。首先我们考虑z不减的情况：我们发现对于一个区间[l, r]，里面是递增的，则对于此区间最优解为z[i] = t[i]；如果里面是递减的，z[l] = z[l + 1] = ... = z[r] = 这段数的中位数，不妨叫做w。（此处我们定义中位数为第(r -...
分类：
其他好文 时间：
2014-10-18 22:18:42
阅读次数：
283
1 结对编程 1.1 结对编程的优缺点优点：与单独开发相比，结对能够使人们在压力之下保持更好的状态。结对编程鼓励双方保持代码的高质量，即使在出现了让人不得不飞快地编写代码的压力时仍然如此。它能够改善代码质量。代码的可读性和可理解性都倾向于上升至团队中最优秀的程序员的水平它能够缩短进度时间表。结对往....
分类：
其他好文 时间：
2014-10-18 11:07:11
阅读次数：
268
题目链接：点击打开链接
题意：
要在一条直线上摆多米诺骨牌。
输入n, l, r
要摆n张排，每次摆下去向左倒的概率是l, 向右倒的概率是r
可以采取最优策略，即可以中间放一段，然后左右两边放一段等，摆放顺序任意。
问：在最佳策略下要摆成n张牌的期望次数。
思路：
点击打开链接
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-18 00:45:44
阅读次数：
598
