1422：【例题1】活动安排

最新推荐文章于 2024-03-05 22:48:54 发布
最新推荐文章于 2024-03-05 22:48:54 发布
阅读量874 收藏
点赞数 2
分类专栏： 贪心 文章标签： 算法 c语言 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jqsh_/article/details/108207755
版权
博客探讨了如何使用贪心算法解决活动安排问题。题目背景是关于奇特传送门的活动，思路是按结束时间从小到大排序，选择能为后续活动留出最多时间的活动。文章提供了一种具体的实现方式。
摘要由CSDN通过智能技术生成

具体思路

  • 对于结束时间从小到大的一列活动来说，我们当前选择活动需要能为后面未能加入的活动留下尽量多的时间，又因为结束时间是从小到大排序，所以当前判断如果能行就立即加入。（看书画图辅助理解）
  • ps. 从大到小排序也行
  • 具体代码如下：
#include<bits/stdc++.h>
using namespace std;
int n,ans;
struct Node{
   
	int s,f
最低0.47元/天 解锁文章
jqsh_
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【信息学奥赛一本通】1422：【例题1】活动安排
小学生蒟蒻
08-17 785
首选左端点最小的活动，接下来判断后面的每一个活动看看是否与上一个互动冲突(即当前的左端点
第1部分 基础算法(提高篇)--第1章 贪心算法-贪心算法-1422：【例题1】活动安排
zqhf123的博客
05-29 1453
1422：【例题1】活动安排 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2763 通过数: 1516 【题目描述】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是
【例题1】活动安排
c_yy_的博客
01-09 382
一本通蓝书模板题，贪心
1422：活动安排
C_Dreamy的博客
06-09 423
【题目描述】 设有nn个活动的集合E={1,2,…,n}E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间sisi和一个结束时间fifi,且si<fisi<fi。如果选择了活动ii，则它在半开时间区间[si,fi)[si,fi)内占用资源。若区间[si,fi)[si,fi)与区间[sj,fj)[sj,fj)不相交,则称活动ii与活动jj是相容的。也就是说，当si≥fjsi≥fj或sj...
一本通1422：【例题1】活动安排
最新发布
liu12345635的博客
03-05 332
【代码】一本通1422：【例题1】活动安排。
1423：【例题2】种树
jqsh_的博客
08-24 577
题干就是 它！！！ 题目分析： 此题非常像活动安排，同样是排序，然后尽可能地把树种在最后面。这就完了?! 代码如下: 真是废话啊… #include<bits/stdc++.h> using namespace std; int n,m,f[300001],ans; struct Node{ int x,y,z; }a[50001]; inline bool cmp(Node o,Node p){ if(o.y>p.y) return true; return false;.
图算法例题1
08-03
1. **1005. 有向图边的分类**：这个问题可能涉及到对有向图的边进行分类，比如根据边的方向、权重或它们所形成的环进行划分。例如，可以区分出树边、回边和交叉边，或者根据边的权值判断是否存在负权环。 2. **1002...
51NOD贪心教程（活动安排典型题+详细解析）
weixin_30660027的博客
07-22 279
一： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 分析： 我们就是想提高教室地利用率，尽可能多地安排活动。 考虑容易想到的几种贪心策略： （1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。 然而， 这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间...
信息学奥赛一本通提高篇 1422：【例题1】活动安排 贪心算法
长春高老师编程
02-24 542
每个活动i𝑖都有一个要求使用该资源的起始时间si𝑠𝑖和一个结束时间fi𝑓𝑖,且si
【C++】「一本通 1.1 例 1」活动安排
Ljnoit
04-05 608
「一本通 1.1 例 1」活动安排【来源】【题目描述】【输入格式】【输出格式】【输入样例】【输出样例】【解析】【代码】 【来源】 一本通题库-1422 LibreOJ-10000 vjudge 【题目描述】 设有nnn个活动的集合E=1,2,…,nE={1,2,…,n}E=1,2,…,n，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求...
活动安排（信息学奥赛一本通-T1422）
Alex_McAvoy的博客
07-20 1826
【题目描述】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动ii与活动jj是相容的。也就是说，当si≥fj或...
1422 活动安排
CCCCDEV_CCCC的博客
08-16 124
1422 活动安排 给定几个线段，问最多有几个线段不互相包含 贪心 但是我们贪什么？ 首先我们先把每个线段的终点进行一个排序 然后我们按照这个顺序，比较每个线段的起点，如果起点比事先存入的大说明不冲突 其实就是比较起点终点的问题，比较水的贪心 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<st
信息学奥赛一本通 1323：【例6.5】活动选择 | 1422：【例题1】活动安排 | 洛谷 P1803 凌乱的yyy / 线段覆盖
君义NOIP的博客
03-24 5142
【题目链接】 ybt 1323：【例6.5】活动选择 洛谷 P1803 凌乱的yyy / 线段覆盖 注意：ybt 1323数据个数最大为10310^3103， 洛谷P1803数据个数最大为10610^6106 【题目考点】 1. 贪心 2. 贪心选择性质的证明 要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。 使用数学归纳法： 证明最优解包含第一次的贪心选择 假设存在最优解包含前k次的贪心选择，证明该最优解包含第k+1次的贪心选择 【解题思路】 1. 贪心选择性质的证明： 贪心选择
T1422 活动安排（信息学奥赛一本通）
qq_45949914的博客
06-13 464
【问题】 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交，则称活动i与活动j是相容的。也就是说，当fi≤sj或fj≤si时，活动i与活动j相容。选择出由互相兼容的活动组成的最大集合。 【输入】 第一行一个整数n（1≤n≤1000）；.
贪心算法小总结--例题(活动安排问题，选择不相交区间，乘船问题，，背包问题)
zxzxin的博客~
04-24 1429
目录 贪心法的概念 贪心法的性质 活动安排问题 乘船问题 选择不相交区间 背包问题 贪心法的概念 贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成每一步决策仅依赖于某种局部优化的性质。 和动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。 贪心法的性质 贪心选择性质 最优子结构性质 贪心...
算法练习 活动安排问题（c）
baldicoot_的博客
04-08 524
解题思路：这是典型的贪心算法问题，即不考虑总体而注重局部最优解， 我共分三个步骤来解题，首先如何将时间表输入程序，再就是要对时间表进行排序，在这里我是将结束时间作为基准去从小到大排序，最后再通过贪心算法，依次遍历寻找合适的活动，输出。 #include <stdio.h> main() { int arr[2][100]; int n; int i,j,end,temp; ...
【贪心算法】活动安排问题（C++）
穹的博客
05-30 5723
文章目录一、关于活动安排问题1. 问题描述：2. 问题分析：二、算法实现1. 自底向上 非递归 的动态规划2. 运行结果展示 一、关于活动安排问题 1. 问题描述： 设有n个活动的集合E={i1,i2,…,in}，其中每个活动都要求使用同一资源，如会场等，而在同一时间内只有一个活动能使用这一资源（争用！）。 每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。 如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值