贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码：
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类：
其他好文 时间：
2014-07-29 15:18:48
阅读次数：
170
题目：uva10716Evil Straw Warts Live（贪心）
题目大意：给出一个字符串，问如何交换字母位置能够得到回文。这里求最少的交换次数。如果不能通过交换得到回文，输出Impossible。
交换只允许和相邻的字母进行交换。
解题思路：贪心策略：每次都是先将距离两边距离和最短的对称的字母移到到两边，这样这两个字母就对称了，且交换次数是最少的。然后就将这两个字母...
分类：
其他好文 时间：
2014-07-28 16:08:33
阅读次数：
241
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；
因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。
最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net...
分类：
其他好文 时间：
2014-07-23 13:25:18
阅读次数：
297
二分+贪心策略。其中注释处很重要。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXL 25 9 #define MAXN 100510 #defin...
分类：
其他好文 时间：
2014-07-21 10:04:50
阅读次数：
165
关于三个简单的图论算法prim，dijkstra和kruskal三个图论的算法，初学者容易将他们搞混，所以放在一起了。prim和kruskal是最小生成树（MST）的算法，dijkstra是单源最短路径的算法。prim最小生成树prim算法采用了贪心策略：把点分成两个集合，A为已被处理（已经在最小生...
分类：
其他好文 时间：
2014-07-12 00:34:01
阅读次数：
216
看完《C陷阱与缺陷》，忍不住要重新翻一下，记录一下与自己的惯性思维不符合的地方。记录的是知识的增量，是这几天的流量，而不是存量。这本书是在ASCI C/C89订制之前写的，有些地方有疏漏。第一章 词法陷阱1.3 C语言中解析符号时使用贪心策略，如x+++++y将被解析为x++ ++ +y，并编译出错...
分类：
其他好文 时间：
2014-06-30 23:20:10
阅读次数：
343
看完《C陷阱与缺陷》，忍不住要重新翻一下，记录一下与自己的惯性思维不符合的地方。记录的是知识的增量，是这几天的流量，而不是存量。
这本书是在ASCI C/C89订制之前写的，有些地方有疏漏。
第一章 词法陷阱
1.3 C语言中解析符号时使用贪心策略，如x+++++y将被解析为x++
++ +y，并编译出错。1.5 单引号引起的一个字符代表一个对应的整数，对于采用ASCII字符集的编译...
分类：
其他好文 时间：
2014-06-30 20:19:44
阅读次数：
202
Billy investigates the question of applying greedy algorithm to different spheres of life. At the moment he is studying the application of greedy algo...
分类：
其他好文 时间：
2014-06-18 15:17:54
阅读次数：
272
LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他好文 时间：
2014-06-05 04:36:58
阅读次数：
239
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
