贪心算法
文章平均质量分 77
庞老板
思考时啃啃手指头会更有灵感
展开
-
贪心算法——Hdu 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12304 Accepted Submission(s): 4226Problem DescriptionThe famous原创 2012-12-03 13:43:15 · 10439 阅读 · 1 评论 -
贪心算法——NY 14 会场安排问题
1) 题目会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m表示共有原创 2013-04-01 20:49:06 · 11695 阅读 · 0 评论 -
第4章 贪心算法,Dijkstra算法(邻接矩阵存储,时间复杂度为O(n^2))
#include #include #include using namespace std;#define MAXSIZE 100#define INF 999999999int weight[MAXSIZE][MAXSIZE]; //边的权值int shortest[MAXSIZE]; //源点到每个点的最短路径长度bool vis[MAXSIZE]; //顶点原创 2013-04-17 15:18:10 · 6253 阅读 · 0 评论 -
NYOJ 448 寻找最大数 解题报告
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n中删除m个数字,使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证原创 2012-04-07 12:53:42 · 2891 阅读 · 0 评论 -
UVa 10905 - Children's Game(求多个正整数排列后,所得的新的数字的极值)
求多个正整数首尾相连排列后,所得的新的数字的极值。原创 2014-01-02 18:46:55 · 1807 阅读 · 0 评论 -
UVa 10382 - Watering Grass(贪心算法,区间覆盖问题)
贪心思想,将问题转化为区间覆盖问题,将草地的上边界作为要覆盖的区间,计算出每个洒水器覆盖的区间范围,不能覆盖的舍去,然后将洒水器按覆盖范围的左边界升序排列。要覆盖的最右边的点rightmost的初始值为0,遍历洒水器,找一个能覆盖住rightmost且覆盖范围的右边界最大的洒水器,然后将该洒水器覆盖的右边界作为新的rightmost,重复刚才的过程,直到覆盖整个草地。原创 2014-01-06 16:18:44 · 4025 阅读 · 0 评论