[贪心] 活动选择 HUSTOJ2873

最新推荐文章于 2023-09-03 12:38:02 发布
最新推荐文章于 2023-09-03 12:38:02 发布
阅读量382 收藏 2
点赞数
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ummmmm/article/details/79642705
版权
这是一篇关于如何使用贪心策略解决活动选择问题的文章。学校有多个活动需要安排，每个活动有起始和结束时间，且同一时间只能进行一个活动。目标是尽可能多地安排活动。输入包括活动的数量及每个活动的起始和结束时间，输出应展示最大能安排的活动数量。
摘要由CSDN通过智能技术生成

题目描述

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

现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini<endi)

最低0.47元/天 解锁文章
ummmmm
关注
专栏目录
（贪心）活动选择
及时总结
06-18 337
贪心算法的主要思想就是对问题求解时，总是做出在当前看来是最好的选择，产生一个局部最优解。 　　在活动选择问题中，每次的贪心解就是选择Sij结束时间最早的活动，这样就给后面的活动留下了目前看来最多的时间。假设活动已经按照结束时间递增的顺序进行排序，那么我们只需要遍历一次所有活动就可以得到最大兼容活动子集了。
又是一道贪心题 活动选择
ac猎手的博客
07-11 2679
Problem Description 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini 输入 输入有多组数据，每组数据的第一行一个整数n(n 输出 对于每组数据输出最多能安排的活动个数
贪心 活动选择问题 OJ
xxxchic
02-02 617
题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入  输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； 输出  输出每天最多能举办的活动数。 示例输入 12 15 20 15 19 8 18 1
1372 - 活动选择
最新发布
whj12434的博客
09-03 550
题目描述学校在最近几天有 �n（�≤100n≤100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出 �n 个活动使用礼堂的起始时间 ������begini​ 和结束时间 ����endi​ (������begini​ << ����endi​)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。请问最多可以安排多少活动？
SDUTOJ 2073 —— 活动选择问题
chp1949的博客
02-13 727
题目描述  sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输入 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3 示例输出 5     这个题利用的是贪心算法，也可是动态规划的方法来解决，不过这里我用的贪心算法，
一起玩转算法面试，保姆级攻略（附高清无码算法总结导图）,建议收藏
热门推荐
启舰
06-29 1万+
本文已收录至启舰的电子书《逆天改命—程序员的成神之路》，github地址：https://github.com/harvic/FightingCoder 欢迎star。点击【阅读原文】也可直达。 我大学时候也很傻，为了校招，看了不下于五本算法书，加上LeetCode，刷了大半年。 总共一两千道题啊……不刷怕考到……忘了刷，刷了忘……毛都快掉没了…… 现在工作近十年，辗转几个大厂，由当年的应试者变成了出题人，才知道，完全不必这么辛苦。 任何事情都遵循28原则，我们只要把握住那20%，就能拿到80..
ACM OJ 平台以及平台题目分类
69小石头的博客
05-04 3905
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 简介： 　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检
小学期acm训练第一发(简单数学题)
萌萌哒黑大帅的博客
07-21 1019
这一部分为刘汝佳的《算法竞赛入门经典》（第一版）第三章的数学杂题部分，知识点的确比较杂，但还是以模拟为主。 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=43038#overview 题目分析： A.让你对一个高精度的数求开方，直接开高精模板好像会T，所以使用了JAVA（JAVA自带快速幂，所以算乘方的时候回比较快），在
ACM 训练大纲（CSUST_ACM）
bo-jwolf的专栏
04-29 2469
ACM 训练大纲 Changsha University of Science & Technology July 31, 2012 1 推荐题库 • http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化， 全部的题解及标程还有题目翻译可以baidu 一个叫N
1323：【例6.5】活动选择 2020-12-01
lybc2019的博客
12-01 531
1323：【例6.5】活动选择 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。【输入】 第一行一个整数n(n≤1000)； 接下来的...
活动选择(贪心算法基础)
ACMerdsb的博客
09-02 602
题目如下图所示 代码思路很简单，就是将活动按照结束的时间进行排序，然后找不相交的几个时间段，输出即可。这里只是需要注意一点，就是：结束时间一样的活动按照原来的顺序排序，如果使用选择排序的话，由于选择排序是不稳定的排序，需要添加新的条件。 #include <iostream> using namespace std; struct node { int Id; int Begin; int End; } activity[110], temp; int main() {
NOIP模拟（11.02）T1 活动安排
scarlyw的博客
11-02 322
倍增 or 贪心 or DP
Noip2017初赛心得（1）选择题
bluewzl的博客
10-16 903
这次PJ初赛感觉比上年难点，千年做不完题党的我，觉得真心有点萎。 1.B   拉条题，大家上网了解一下反码，补码，原码等知识。 2.B  原本选对了，结果犹犹豫豫又改了…… 3.C WTO！！！ 4.A  算一下就行了。 5.A 不想说了 6.A  7.B  答案就在试卷上方，好吧并不完全一样。那你找不同也能找到吧。 8.C 周期问题 9.C  排列组合 10.A 11.B
活动选择问题 详解（贪心）
Move on
02-20 1236
                 
会场安排问题||南阳OJ
csdn_muxin的博客
07-26 394
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入 第一行是一个整型数m(m<100)表示共有m组
1323:【例6.5】活动选择
m0_61163932的博客
03-19 697
【题目描述】 学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(begini<endi)endi(begini<endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。 【输入】 第一行一个整数n(n≤1000)n(n≤1000)； 接下来的nn行，每.
算法分析与设计作业10：贪心算法——相容问题
吴小用的博客
05-04 564
1.问题 有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 2.解析 将输入的一组开始与截至时间按结束时间升序排列： 依次遍历每个活动，根据已选择的最后一个活动的结束时间和遍历到的活动的开始时间来判断是否将该活动选择。 步骤： 已选择数组Y={} 第1个活动，结束时间最早，直接选择。Y={1}...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值