一、基本概念 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效 ...
分类：
编程语言 时间：
2016-07-17 11:13:05
阅读次数：
295
1、前言
OK，之前写了一篇文章：“23种设计模式介绍以及在Java中的应用”详细介绍了如何将设计模式应用到Java编程中，而本文旨在介绍如何利用他们优化我们的程序，使其性能更佳。
设计模式的详细介绍请参照上面链接中的文章，不是本文的重点。
而Java程序的性能优化，不一定就仅仅是以提高系统性能为目的的，还可能是以用户体验、系统可维护性等为目的。
2、概述
我们知道，设计模式能够大大的优化我们的代码，是针对某一类问题的最优解决方案，是从许多优秀的软件系统中总结出的。...
分类：
编程语言 时间：
2016-07-15 06:39:11
阅读次数：
253
1.绪论立体匹配是三维重建系统的关键步骤，并且作为一种非接触测量方法在工业以及科研领域具有重要的应用价值。为了完成匹配工作以及获取场景的稠密视差图，可以通过构建能量函数对应立体匹配的约束条件。复杂能量函数的全局最优解通常是NP难问题。相对于其他全局优化算法相比如模拟退火、梯度下降、动态规划等，图割算法不仅精度高，收敛速度快，并且对于光照变化、弱纹理等区域的匹配效果也比其他算法好。2.图割算法计算机视...
分类：
其他好文 时间：
2016-07-13 16:34:09
阅读次数：
209
贪心（转载）
转动态规划（转载）动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。状态 - 要求解的问题。
状态转移方程 - 描述状态之间是如何转移的（如何由子问题得到）。eg：一个数的序列bi，当...
分类：
其他好文 时间：
2016-07-13 16:11:15
阅读次数：
207
分支限界法定义：采用BFS算法，并使用剪枝函数的算法称为分支界限法。 分支限界法解释：按广度优先的原则，有选择的在其child中进行扩展，从而舍弃不含有最优解的分支，不断重复这一过程，直到找到答案或者判定无解。 分支界限法常常用到优先队列来选择最佳扩展节点，有时也会用到普通队列，以先进先出为原则来进 ...
分类：
其他好文 时间：
2016-07-08 21:53:15
阅读次数：
369
动态规划师通过组合子问题的解而解决整个问题，将问题划分成子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。和分治算法思想一致，不同的是分治算法适合独立的子问题，而对于非独立的子问题，即各子问题中包含公共的子子问题，若采用分治法会重复求解，动态规划将子问题结果保存在一张表中，避免重复子问题重复求解。
动态规划在多值中选择一个最优解，其算法设计一般分为4个步骤：描述最优解的结构；递归定...
分类：
编程语言 时间：
2016-07-06 15:04:10
阅读次数：
297
思路:我们考虑如果取掉一个部分，那么能影响到最优解的只有离它最近的那两个部分。 因此我们考虑堆维护最小的部分，离散化离散掉区间，然后用线段树维护区间有没有雪，最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚。。 还有，蜜汁80分，打死也改不出来。。 ...
分类：
其他好文 时间：
2016-07-05 22:25:02
阅读次数：
196
埃及分数题意非常明白，这里就不解释了…… 但是关于最优解的问题，题目并没有说明 原题： 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。 然而这并没有考虑一种很恶心的情况：加数一样多，而且最后一个分数一样的时候，哪种情况最 ...
分类：
其他好文 时间：
2016-07-05 10:06:37
阅读次数：
202
这个世界的问题分为三种，一种是已经找到规律的并且通过有限次规律应用能得到所有解决方案（最优解和其它解）。第二种是找到规律，但是其计算量是无限的。第三种是没有规律的问题。第一种问题最简单。在早期计算机发展过程中，大部分解决的都是这种问题。比如科学计算，加减乘除。第二种问题又分为两类。一类是解只有一个和 ...
分类：
其他好文 时间：
2016-07-03 18:55:50
阅读次数：
113
分析：就是不断递归寻找靠近边界的最优解 学习博客（必须先看这个）： 1：http://www.cnblogs.com/autsky-jadek/p/3959446.html 2：http://blog.csdn.net/u013849646/article/details/51524748 注：这里 ...
分类：
其他好文 时间：
2016-07-02 00:28:33
阅读次数：
171
