读不懂的流年

看电视之原题预览 #include #include using namespace std; struct tv { int beg; int end; }a[100],t; bool cmp(tv a,tv b) { if(a.end==b.end) return a.beg<b.beg; else return a.end<b.end; }

#include #include #include #include using namespace std; struct node { int D, H; }p[100]; bool cmp(node a,node b) { double x = (double)a.D / (double)a.H; double y = (double)b.D /

FatMouse' Trade 贪心的初级题目，很好理解， 重点理解排序。 每只猫把守一间房间，房间里有咖啡豆，老鼠可以拿猫粮去换，每个猫猫需要一定的猫粮，老鼠拿的猫粮的和猫需要的成一个比例，老鼠就能拿到这个比例的咖啡豆。问题是要我们求最多老鼠能拿到的咖啡豆 思路：求出咖啡豆/猫粮的值，从大到小选取 #include #include #include #include

Crixalis's Equipment #include #include using namespace std; struct cir { int v; int f; int c; }a[1010]; bool cmp(cir a,cir b) { if(a.c>b.c) return true; return false; } int mai

贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 贪心算法

#include #include #include #include using namespace std; struct Node { int st; int et; string s; }d[105]; bool cmp(Node a,Node b) { if(a.et!=b.et) return a.et>b.et; else