【贪心算法】活动安排-最详细注释解析

已于 2024-06-20 22:24:57 修改
阅读量1.2k 收藏 10
点赞数 21
分类专栏： NOI 蓝桥杯-C++ C++基础知识 文章标签： 贪心算法 算法 c++
于 2024-01-14 17:34:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Chow_Ssehc/article/details/135585765
版权

贪心算法-活动安排-最详细注释解析

题目：
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。

【输入】
第一行一个整数n(n≤1000)；
接下来的n行，每行两个整数，第一个begini，第二个是endi(begin<end≤32767)。

【输出】
输出最多能安排的活动个数。

【输入样例】
11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13
【输出样例】
4

在这里插入图片描述

//【参考代码】
#include <iostream>
最低0.47元/天 解锁文章
信息学奥赛一本通 1323：活动选择（evd）
everwide的博客
10-27 653
【题目描述】 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。 【输入】 第一行一个整数n(n≤1000)； 接下来的n行，每行两个整数，第一个begini，第二个是endi(begini<endi≤32767)。
「Java实战」贪心算法VS穷举法：从理论解析到案例实战，全面掌握算法精髓
2302_79622705的博客
12-01 1662
本项目通过Java语言实现了贪心算法和穷举法的具体应用案例：广播覆盖问题和钱币找零问题。通过这些案例，读者可以更好地理解这两种算法的工作原理及其适用场景。
1323：【例6.5】活动选择
weixin_52603147的博客
11-13 852
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
【例6.5】活动选择（信息学奥赛一本通-1323）
2402_84298973的博客
03-24 389
学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。接下来的n行，每行两个整数，第一个begini，第二个是endi(begini<endi≤32767)。第一行一个整数n(n≤1000)；输出最多能安排的活动个数。
【例6.5】活动选择
weixin_30823833的博客
11-18 272
【例6.5】活动选择 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1323时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教...
【信息学奥赛一本通】1323：【例6.5】活动选择（贪心）
_C9的博客
09-10 738
解题思路： 就是很经典的贪心问题，其实我们发现可以选择的活动的个数主要取决于活动的截止时间而非开始时间，所以我们只需要按照截止时间对这些活动进行排序，然后如果下一个活动的开始时间大于等于前面的截止时间就可以活动数量加一，并且更新截止时间，这样最后得到的解一定是最优解。 下面附上ac代码 #include <bits/stdc++.h> using namespace std; int n; struct Node{ int begin; int end; }a[10...
信息学奥赛一本通1323：【例6.5】活动选择
ra90fy的博客
07-15 361
【代码】信息学奥赛一本通1323：【例6.5】活动选择。
贪心算法实例解析及未注释代码
贪心算法通常可以应用于求解一些最优化问题，如找零钱问题、背包问题、活动选择问题、图的最小生成树问题等。在每一种应用中，贪心算法的实现方式会有所不同，但基本思想是一致的。 由于贪心算法的实现往往不复杂，...
教育领域2019北京海淀小学选拔义卖活动C++程序设计：人员安排算法实现与解析
最新发布
05-04
③理解基本的算法思想如排序和贪心算法的应用。 阅读建议：由于本文涉及较多的代码细节，建议读者在阅读时对照注释逐步理解每一步操作的意义，并尝试自己动手编写类似程序来加深理解。此外，可以参考更多关于算法...
力扣刷题笔记：135. 分发糖果（贪心算法，详细解析、代码注释）
weixin_44414948的博客
12-24 709
题目： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。第三个孩子只
贪心算法活动安排问题,
10-29
活动安排问题是利用贪心算法有效求解的很好例子。该问题要求高校的安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法，使尽可能多的活动可以兼容的使用某一公共资源
信息学奥赛一本通 1323：【例6.5】活动选择 | 1422：【例题1】活动安排 | 洛谷 P1803 凌乱的yyy / 线段覆盖
君义NOIP的博客
03-24 6427
【题目链接】 ybt 1323：【例6.5】活动选择 洛谷 P1803 凌乱的yyy / 线段覆盖 注意：ybt 1323数据个数最大为10310^3103， 洛谷P1803数据个数最大为10610^6106 【题目考点】 1. 贪心 2. 贪心选择性质的证明 要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。 使用数学归纳法： 证明最优解包含第一次的贪心选择 假设存在最优解包含前k次的贪心选择，证明该最优解包含第k+1次的贪心选择 【解题思路】 1. 贪心选择性质的证明： 贪心选择
信息学奥赛一本通（1323：【例6.5】活动选择）
06-26 963
1323：【例6.5】活动选择 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10673 通过数: 5828 【题目描述】 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间 begini 和结束时间 endi(begini 【输入】 第一行一个整数n(n≤1000)； 接下来的n...
一本通 1323：【例6.5】活动选择
qq_45700119的博客
04-05 359
和区间选择有点像，不同可以相交 #include<bits/stdc++.h> using namespace std; int n; int s[10000],t[10000]; pair<int,int>itv[10000]; void solve(){ sort(itv,itv+n); //根据结束时间排序 int ans=0,t=0; for(int i=0;i<n;i++){ if(t<=itv[i].second){ //结束时间<.
信息学奥赛一本通 1323：【例6.5】活动选择
qq_58026141的博客
03-25 2164
贪心算法，先排序，再进行选择。按照结束时间从早到晚排序，从第一个活动开始遍历。并记录活动个数。注意，活动结束后马上可以开始下一个活动，忽略这一点会导致部分测试点错误。 #include<bits/stdc++.h> using namespace std; int n,ans=1; int a[1005][3]; int sort(){ int temp; for(int i=1;i<=n;i++){ for(int j=2;j<=n;j++){ if(a[j-..
活动安排问题之贪心算法
Red_Bean
07-02 2180
问题描述： 设有n个活动的集合E={1,2,.....,n},其中每个活动都要求使用同一个资源（如演讲会场），而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间Si和一个结束时间Fi，且Si 问题分析：   贪心算法 采用的是至顶往下的方式来考虑问题，不像动态规划采用至上向顶的方式，本问题核心思想，每次采用结束时间最早的那个，留下尽可能多的时间来考虑
信息学奥赛一本通：1323：【例6.5】活动选择
ffsdfg的博客
11-22 273
信息学奥赛一本通：1323：【例6.5】活动选择
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大白话_NOI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值