2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 ...
分类：
其他好文 时间：
2017-06-30 17:30:04
阅读次数：
247
http://product.dangdang.com/23272528.html?_utm_sem_id=231367&_ddclickunion=422-kw-4-%CD%BC%CA%E9-%CA%E9%C3%FB%B4%CA_%BC%C6%CB%E3%BB%FA%2F%CD%F8%C2%E7- ...
分类：
其他好文 时间：
2017-05-29 17:22:46
阅读次数：
117
硬币游戏2 挑战程序设计竞赛P315 1堆的情况： n堆的情况： ...
分类：
其他好文 时间：
2017-04-16 19:06:57
阅读次数：
150
题目链接：http://poj.org/problem?id=3069 贪心 使用两个标志，一个边界点，一个当前比较点即可不断重复更新所需的点个数 挑战程序设计竞赛原文： 代码： ...
分类：
其他好文 时间：
2017-04-03 16:01:16
阅读次数：
177
POJ 1981：Circle and Points POJ 1418：Viva Confetti AOJ 2201：Immortal Jewels POJ 3168：Barn Expansion POJ 3293：Rectilinear polygon POJ 2482：Stars in Your ...
分类：
其他好文 时间：
2017-03-16 20:09:39
阅读次数：
195
问题主题：三角形 问题描述： 有n根棍子，棍子i的长度为ai，想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 样例： 输入 n=5 a={2,3,4,5,10} 输出 12(选择3,4,5时) 输入 n=4 a={4,5,10,20} 输出 0(无法构成三 ...
分类：
其他好文 时间：
2017-03-03 19:11:35
阅读次数：
167
参考来源：挑战程序设计竞赛[第二版] p 174 维基百科：https://zh.wikipedia.org/wiki/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84 ...
分类：
编程语言 时间：
2017-02-16 14:01:23
阅读次数：
200
参考：挑战程序设计竞赛·[第二版] 169页 线段树是一颗区间树，也是一颗满二叉树 实现代码: ...
分类：
其他好文 时间：
2017-02-12 17:03:48
阅读次数：
207
题目：POJ - 3262 这道题，需要好好总结。 原来的思路是，依次计算出送走奶牛1~N会毁掉的花的数量，找出最小的，送走这头牛。然后又在剩下的奶牛中找可以使毁掉的花的数量最小的送走。如此循环直到全被送走。 对是对，只是也太繁琐了些，并且超时。 没有意识到其实这样的思路进行了很多次重复的比较。 后 ...
分类：
其他好文 时间：
2017-02-11 14:39:51
阅读次数：
172
题目：POJ - 1862 思路：每次挑选最大的两个数，进行2*sqrt(a,b)运算后放入到队列中。有点类似于之前做的fence repair题目。 这样可以保证大数被开方的次数更多，最后的结果更小。 注意： n为1的情况，WA了几次。 学会C++输出格式控制: http://c.bianchen ...
分类：
其他好文 时间：
2017-02-10 23:27:06
阅读次数：
288
