贪心算法
Ilooker
这个作者很懒,什么都没留下…
展开
-
day_3-acm贪心(sort结构体排序)
贪心算法+sort 结构体排序所谓贪心就是取所有可能最优解中的最优解例题今年暑假不ACProblem Description“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一原创 2016-07-13 20:04:55 · 638 阅读 · 0 评论 -
51nod 2级算法题-1133
1133 不重叠的线段X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。Input第1行:1个数N,线段的数量(2 <= N <= 10000)第2 - N + 1行:每行2个数,线段的起点和终点(-10^9 <= S,E <= 10^9)O原创 2017-04-25 15:55:17 · 458 阅读 · 0 评论 -
51nod 2级算法题-1428
1428 活动安排问题有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室的个数。原创 2017-04-25 19:48:17 · 232 阅读 · 0 评论