一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-04-12 20:38:44
阅读次数：
189
贪心算法是指在对问题求解时，总做出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解。一旦贪心算法求出了一个可行解，就要确定这个算法是否找到了最优解。为此，要么证明这个解是最优的，要么说明一个该算法产生非最优解的反例。为了更方便的说明问题，我们来拿一个实例...
分类：
其他好文 时间：
2015-04-10 17:38:32
阅读次数：
121
链接：click here~~
题意：老鼠准备了M磅猫食，准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间，每个房间里面都有食物。你可以得到J[i]单位的食物，但你需要付出F[i]单位的的猫食。 计算M磅猫食可以获得最多食物的重量。
【解题思路】贪心算法，求最优解。将J[i]/F[i]的值从大到小排列，每次取最大的，局部最优，达到全局最优，从而获得最大值。
代码：
// 贪心策略，优...
分类：
其他好文 时间：
2015-04-06 23:18:52
阅读次数：
218
把周末写了一半的东西继续补齐了，实现了完美的一天。我们知道的一个事实就是IP地址实在太多了，根本就不可能统一的管理起来，无论从数据平面还
是从控制/管理平面上说都是这样。所以，IP协议被设计出来就是可扩展的。对于IP路由来讲，路由计算是逐跳进行的，当然也支持“源路..
分类：
编程语言 时间：
2015-04-01 20:11:00
阅读次数：
129
把周末写了一半的东西继续补齐了，实现了完美的一天。我们知道的一个事实就是IP地址实在太多了，根本就不可能统一的管理起来，无论从数据平面还是从控制/管理平面上说都是这样。所以，IP协议被设计出来就是可扩展的。对于IP路由来讲，路由计算是逐跳进行的，当然也支持“源路由”选项，源路由就是说数据在出发前就已经把路线规划好了，逐跳路由是IP路由的标准形式，也就是说，IP数据包是在路上即时规划路线的。 ...
分类：
编程语言 时间：
2015-04-01 20:04:51
阅读次数：
221
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-03-13 22:19:47
阅读次数：
213
贪心算法分阶段工作。在每一个阶段，可以认为所做的决定是好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部最优。这种“眼下能够拿到的就拿”的策略是这类算法名称的来源。当算法终止时，我们希望局部最优就是全局最优。如果真是这样的话，那么算法就是正确的；否则，算法得到的是一个次最优解。如果不要.....
分类：
编程语言 时间：
2015-02-25 12:56:55
阅读次数：
175
贪心算法，从局部最优推广成全局最优。
这里介绍O(n)时间 O(n)和O(1)空间的两种实现方法。...
分类：
其他好文 时间：
2015-02-17 00:50:26
阅读次数：
174
HDU2037：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037题解： 贪心算法：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。若要用贪心算法求解某...
分类：
其他好文 时间：
2015-02-05 00:41:55
阅读次数：
241
模拟退火算法
一. 爬山算法 ( Hill Climbing )
介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。
爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停...
分类：
编程语言 时间：
2015-01-20 10:28:43
阅读次数：
218
