Description
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l...
分类：
编程语言 时间：
2014-11-15 15:37:31
阅读次数：
151
贪心算法：从问题的某一个初始解触发逐步逼近给定的目标，以尽可能快的求得更好的解。当达到算法中某一步不能再继续前进时，就停止算法，给出近似值。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。...
分类：
编程语言 时间：
2014-11-14 14:19:31
阅读次数：
210
贪心算法证明与实例（POJ3190），区间贪心，优先队列...
分类：
其他好文 时间：
2014-11-11 22:56:13
阅读次数：
226
1、问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ? ∑ wi...
分类：
编程语言 时间：
2014-11-07 14:25:27
阅读次数：
231
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
BitsLet's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x.You are given multiple queries consis...
分类：
编程语言 时间：
2014-11-06 14:23:23
阅读次数：
192
所谓贪心就是指永远找最大的，在求解问题时，总是做出最好的选择，它得到的是局部的最优解，并不是对所有问题都能得到整体最优解。
其有两个重要的子特性：
1、最优子结构：假如将子结构的一部分去掉，剩下的子结构还是最优子结构。
2、贪心选择性：找单位价值最大的那个。
重点：将给出的一系列问题求解其单位价值（单位...
分类：
编程语言 时间：
2014-11-05 14:49:38
阅读次数：
175
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
