我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

想问一下用贪心算法实现活动安排如果活动安排起始时间和结束时间未排序怎么解决

比如说像这样:输入第一行是任务个数n,下面n行,每行是每个活动的开始时间和结束时间(整数类型)

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

可以参考下这篇文章,希望对你有帮助:

贪心算法——活动安排问题(C++实现)_wmx1117的博客-CSDN博客_活动安排c++ 贪心算法——活动安排问题(C++实现)活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开 https://blog.csdn.net/wmx1117/article/details/106244130

近期文章

  • EE308 -- LAB5
  • 能瞅瞅栈吗,才开始学蒙了
  • 实现队列所有元素逆置
  • 在本台球游戏中,包含多种颜色的球,其中:红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。
  • 用cmd写Python运行时不报错也不出结果
  • 在安装MySQL的过程中 中输入mysqld --initialize --console时为什么出现标注的错误的代码?
  • idea配置application context上下文路径后web页面404
  • 初学者不太懂,想问问大家
  • 关于输出杨辉三角一题中对数组在定义阶段的处理
  • 踩脚印 这个怎么处理?(有点不理解题意)
  • selenium定位元素无法正确点击
  • 【2021】hexo博客icarus4.00的文章模块大小怎么调
  • java线性表题!具体要求截图已上传~
  • 视觉传感器中的双目测距
  • 书如概率矩阵然后判断是否命中,这个问题采用C语言程序的编写的解决办法怎么做
  • LOLM小程序,请问为什么会出现这种情况,这种问题可以怎么解决
  • 关于C++float输出几位
  • c语言两个链表的加和乘问题
  • yoloV3训练自己的数据集的提问
  • 定义函数,括号里的字母可以换吗?

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华