DreamFollowers 2020-06-11 09:46 采纳率: 0%
浏览 413

贪心算法加强版(要求全部活动都要安排上,加上最优解)

会场安排问题:假设在足够多的会场里安排一批活动(N个活动),每个活动事先给定活动的开始时间和结束时间,试用贪心算法求出最少需要多少会场,并求出每个活动安排在第几个会场。
这题与csdn里面的问题都多了条件,就我目前在社区里面找到的问题来说,多数都是只要求了一轮最优解,然后其他的舍弃;还有一部分代码安排了全部的活动,但是无最优解,也没有具体的输出。
实验的数据和答案如下。(我没办法实现在后续的实验中处理剩余的活动)

活动 i 1 2 3 4 5

开始时间 1 12 25 27 36

结束时间 23 28 35 80 50

会场安排 一 二 一 三 一

为了减少各位写代码的时间,我在文章下面增加了别人写的链接。

 https://blog.csdn.net/liufeng_king/article/details/8709005
  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2020-08-31 10:16
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大