描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-07-19 00:24:13
阅读次数：
211
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类：
其他好文 时间：
2014-07-17 20:28:41
阅读次数：
225
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类：
其他好文 时间：
2014-07-17 19:38:57
阅读次数：
267
硬币问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有1, 5, 10, 50, 100, 500元硬币各若干枚, 现在要用这些硬币来支付A元, 最少需要多少枚硬币?假定本题至少存在一种支付方案.使用贪心算法, 优先选用最大的硬币, 并不断的调整硬币的数量.代码:/*
* main.cpp
*
* Created on: 2014....
分类：
其他好文 时间：
2014-07-17 19:24:19
阅读次数：
210
1 Runnable接口Runnable接口应该由那些打算通过某一线程执行其实例的类来实现。设计该接口的目的是为希望在活动时执行代码的对象提供一个公共协议。激活的意思是说某个线程已启动并且尚未停止。在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口。实际上，...
分类：
其他好文 时间：
2014-07-16 23:12:09
阅读次数：
209
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
