程序员思维释放：打破常态
我们要学会用局部最优来代替全局最优程序员有三种思维，情商，智商，逆境商，对...
分类：
其他好文 时间：
2014-12-21 18:03:28
阅读次数：
294
1.基本思想： 贪心算法是通过一系列的选择来得到问题的解，它所做的选择都是当前情况下最优的选择，即贪心算法并不考虑整体最优，而考虑的是当前情况下的局部最优，即贪心选择。 2.贪心算法的两个性质： 1）贪心选择性质：所求解的问题的整体最优解可以通过一系列局部最优的选择来，即贪心选择达到。贪心...
分类：
编程语言 时间：
2014-12-14 18:28:36
阅读次数：
207
贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。可用贪心算法求解的问题一般有两个重..
分类：
其他好文 时间：
2014-12-10 18:17:12
阅读次数：
161
K-Means的中心初始化惯用方式是随机初始化。也就是说：从training set中随机挑选出K个作为中心，再进行下一步的K-Means算法。 这个方法很容易导致收敛到局部最优解，当簇个个数（K）较小（2<K<10）时，我们可以重复多次K-Means，记录下他们的每个的cost functi...
分类：
其他好文 时间：
2014-12-07 16:16:45
阅读次数：
134
问题描述：通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。问题分析：这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数...
分类：
编程语言 时间：
2014-12-05 00:41:00
阅读次数：
695
贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问...
分类：
编程语言 时间：
2014-11-30 23:09:24
阅读次数：
237
贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择。从许多的贪心算法求解的问题可以看到可用贪心算法求解的问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。1、贪心选择性质贪心选择性质是 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。与...
分类：
编程语言 时间：
2014-11-22 23:05:00
阅读次数：
376
贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。贪心选择性质：所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪...
分类：
编程语言 时间：
2014-11-22 22:57:27
阅读次数：
572
首先是转载,觉得写得真好一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优...
分类：
编程语言 时间：
2014-11-21 01:17:40
阅读次数：
350
贪心算法：从问题的某一个初始解触发逐步逼近给定的目标，以尽可能快的求得更好的解。当达到算法中某一步不能再继续前进时，就停止算法，给出近似值。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。...
分类：
编程语言 时间：
2014-11-14 14:19:31
阅读次数：
210
