51nod1428 活动安排问题 贪心，贪心问题冷静地思考下也许就ok

最新推荐文章于 2022-04-22 12:06:02 发布
原创 最新推荐文章于 2022-04-22 12:06:02 发布 · 4.6w 阅读 · 4 ·
CC 4.0 BY-SA版权
谢绝转载-https://update.blog.youkuaiyun.com

编程. 同时被 2 个专栏收录
578 篇文章 ¥299.90 ¥399.90
订阅专栏
编程..
570 篇文章 ¥299.90 ¥399.90
订阅专栏
本文通过51nod1428题目的实例，探讨如何使用贪心策略解决活动安排问题。通过冷静分析，可以找到有效的方法来优化活动的安排，确保尽可能多的活动得以进行。
了解本专栏 订阅专栏 解锁全文
51nod 活动安排问题之二 （贪心+stl）
AK_HuangYC的博客
10-13 1222
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择…… 反例： A：[1,2)  B：[1,4) C：[5,6) D：[3，7) 已经按结束时间排好顺序，我
【51Nod】1428 - 活动安排问题（贪心 || 思维）
wyg1997
12-18 538
题目链接：点击打开链接 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？  Input 第一行一个正整数
51nod 活动安排问题 《贪心+dp》
leibniz_zhang的博客
06-25 850
1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题  收藏  关注 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？  Input 第一行一个正整数n (n <= 10000)代表活动的个数
51nod 1428 活动安排问题 (贪心+优先队列)
weixin_30800987的博客
06-22 158
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 开始一直题意理解错误. 首先按照开始时间从小到大排序. 其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务的结束时间, 否则就要新开一个教室.并且把结束时间加入堆中,注意判断堆是否为空. ...
【51nod 1428】活动安排问题（优先队列）
duanghaha的博客
06-09 286
1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n &lt;= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束...
51nod1428活动安排问题（贪心+优先队列）
cloudy_happy的博客
06-08 411
活动安排问题 51Nod - 1428 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？   Input第一行一个正整数n (n &lt;= 10000)代表活动的个数。  第二行到第(n + 1)行包含n个开始时间和结束时间。  开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包...
51nod 活动安排问题 （贪心）
AK_HuangYC的博客
10-12 4530
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 分析： 我们就是想提高教室地利用率，尽可能多地安排活动。 考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。 然而， 这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1
51nod 活动安排之二 最少教室数量 贪心
Na_OH的博客
03-18 1511
题意：有若干个活动，第i个活动开始时间和结束时间是[si,fi),活动之间不能交叠，要把活动安排完，问至少需要多少个教室。 分析： 一下是51nod教程上的分析： 策略： 按照开始时间排序优先安排活动，如果冲突，则加一个教室。 简单地理解一下，策略是这样，我们把活动按照开始时间有小到大的顺序排序。假设目前已经分配了k个教室（显然k初始等于0），对于当前这个活动， （1） 如果
ACM--贪心算法--活动安排问题二
戎码人生
04-29 3548
51nod题目地址：点击打开链接 有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择…… 反例： A：[1,2)  B：[1,4) C：[5
Leetcode之大小为 K 的不重叠线段的数目
qq_35455503的博客
10-18 334
题目： 给你一维空间的n个点，其中第i个点（编号从0 到n-1）位于x = i处，请你找到恰好k个不重叠线段且每个线段至少覆盖两个点的方案数。线段的两个端点必须都是整数坐标。这k个线段不需要全部覆盖全部n个点，且它们的端点可以重合。 请你返回 k个不重叠线段的方案数。由于答案可能很大，请将结果对109 + 7取余 后返回。 示例 1： 输入：n = 4, k = 2 输出：5 解释： 如图所示，两个线段分别用红色和蓝色标出。 上图展示了 5 种不同...
活动安排问题(贪心) 51nod 1428
Waiting For You
07-08 399
传送门：51nod 1428 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 输出 一行包含一个整数表示最少教...
1290 不重叠的线段
无知的我
07-06 1838
描述         有人说，科学研究其实并不高深，无非就是发现问题，解决问题而已。Wesley深信这一点，他觉得任何人只要善于思考都可以成为科学家。但是，最近他有点郁闷。因为他觉得在课堂，知识常常只是“灌输”得到的，而非思考所得。于是课余的时候，他开始瞎想些问题，这些问题的描述都很简单。比如下面的不重叠线段问题。         数轴上有n条线段，为了使剩下的线段不重叠，至少要去除几条
贪心算法经典题目之--活动时间安排
weixin_54483030的博客
04-22 1337
贪心算法经典题目之--活动时间安排
0129今天讲了贪心-教室问题*2 我没怎么听懂
lx233
01-29 379
今天学习了贪心。 //上午做的感觉太差了。。。 需要整理一下 下午贪心也没听听懂。   贪心之二：教室活动安排问题 有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 输入 第一行一个正整数n (n 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间
活动安排问题
YTX1049231010的博客
04-10 445
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？输入第1行：1个数N，线段的数量(2 &lt;= N &lt;= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 &lt;= S,E &lt;= 10^9)输出输出最多可以选择的线段数量。输入示例3 1 5 2 3 3 6输出示例2请选取你熟悉的语言，并在下...
南阳oj 14 会场安排问题
qiaomm的个人博客
11-06 570
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m组测试数据
P4995 跳跳！ java 洛谷
m0_46813725的博客
05-16 472
P4995 跳跳！ java 洛谷 一.题目描述： 题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 h_ih i ​ ，地面的高度是 h_0 = 0h 0 ​ =0。你估计着，从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(h i ​ −h j ​ ) 2 ，从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ 2(h i ​ ) 2 。 为了给
[51nod 地外遗址问题的BFS实现代码示例]
最新发布
07-24
在解决51nod平台上的“地外遗址”问题时，BFS（广度优先搜索）是一种常用的方法，尤其适用于最短路径问题。该问题通常涉及一个二维网格地图，其中每个格子可能有不同的状态，例如可走、障碍、起点或终点，并要求计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值