摘要：
贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。概念贪婪算法（Greedyalgorithm）是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选 阅读全文
摘要：
背包问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include typedef struct Node{ int a; int b;}Node;Node str[12];int cmp(const void *a,const void *b){ return (*(Node *)b).a - (*(Node *)a).a;}int main(){ int N; scanf("%d",&N); while(N--) { int s,m,i,num,s 阅读全文
摘要：
会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#include typedef struct Node{ int a; int b;}Node;Node s[10100];int cmp(const void *a,const void *b){ return (*(Node *)a).b - ( 阅读全文
摘要：
最长回文子串时间限制：1000 ms | 内存限制：65535 KB难度：4描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行(如果有多组答案，输出第一组)。输入输入一个测试数据n（1#include #include #define MAX 5500char str[MAX],s[MAX];int a[MAX];int main(){ int 阅读全文
摘要：
过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入 第一行是一个整数T(1#include #include #define MAX 500int s[MAX];int cmp(const void *a,const voi 阅读全文
摘要：
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include #include #include double s[660];int cmp(const void *a,const void *b){ return *(double *)a > *(double *)b ? 1 : -1;}//注意： 用qsort对double 型数据排序时 要用 >号 且返回值是 1或 -1 ; int main(){ int 阅读全文