![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
五花马,千金裘
我更愿意把对话的时间留给同样努力同样迫切同样焦虑的那几个;
我欣赏他们的迷茫,也欣赏他们的坚定。
--2018.5.22
展开
-
喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整...原创 2018-06-03 19:27:54 · 1239 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB ...原创 2018-05-30 12:37:43 · 209 阅读 · 0 评论 -
寻找最大数
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位...原创 2018-05-30 15:03:52 · 494 阅读 · 0 评论 -
会议安排(经典贪心算法例题)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的...原创 2018-05-30 17:16:02 · 6951 阅读 · 2 评论 -
阶乘之和(找零问题——例题)
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB ...原创 2018-06-01 17:20:27 · 660 阅读 · 0 评论 -
背包问题(可以用贪心的背包问题——价值问题)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组...原创 2018-06-01 18:27:12 · 3150 阅读 · 0 评论 -
找点--基础贪心
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入4...原创 2018-06-01 19:17:56 · 196 阅读 · 0 评论 -
多机调动
算法设计例题:多机调度问题(贪心)memory limit: 32768KB | time limit: 1000MS描述:设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处...原创 2018-06-01 20:50:55 · 604 阅读 · 5 评论