http://acm.hdu.edu.cn/showproblem.php?pid=2187
悼念512汶川大地震遇难同胞——老人是真饿了
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7286 Accepted Sub...
分类：
其他好文 时间：
2014-07-19 11:21:44
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1051
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11319 Accepted Submission(...
分类：
其他好文 时间：
2014-07-19 02:33:36
阅读次数：
331
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-07-19 00:24:13
阅读次数：
211
Knapsack ITime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1]....a[N]，对于任意两个数（a[i],a...
分类：
其他好文 时间：
2014-07-18 14:22:08
阅读次数：
185
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
Codeforces Round #256 (Div. 2)
题目链接
A题：没什么好说的水题，判断一下两种各需要多少个，加起来看会不会超过即可
B题：首先计数字母，看b串有没有多余字符，判断掉need tree的情况，然后判断b是否能和a匹配，如果可以且长度不同，就是auto，如果不行且长度相同，就是array，否则就是both
C题：贪心，每次选择最低的去横向刷，刷完会多出几个...
分类：
其他好文 时间：
2014-07-18 11:25:01
阅读次数：
271
最好牛线(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题目: 有n项工作, 每项工作分别在s时间开始, 在t时间结束. 对于每项工作可以选择参与与否, 如果参与, 则全程参与.参与时间段不能重叠, 包括起始结束瞬间也不能重叠. 求最多能参与多少项工作?使用贪心法, 策略是在可选工作中, 每次都选取结束时间最早的工作.代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-17 19:33:04
阅读次数：
210
硬币问题 代码(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
