- 博客(3)
- 收藏
- 关注
RSS订阅转载 带有期限和效益的单位时间的作业排序贪心算法
作业1做比较，直到找到一个位置q，这个位置q上的作业的期限值小于等与作业i的期限值，而位置q+1上的作业的期限值大于i的期限值，形式化描述位D(J(q))≤D(J(i))< D(J(q+1))。所以把位置q+1到位置k上的作业都后移一个位置，把位置q+1腾出后就是作业i可能插入的位置。但是找到这个位置并不意味着作业i能够插入形成可行解，因为如果作业i的期限值小于这个位置值r，即D(i)<r，将作业插入这个位置后作业i要在第r个时间才能开始执行，但是作业i的期限值明显规定该作业必须在r时间之前完成。
2023-04-10 22:50:07
241
1
原创 C/C++:大一程序设计作业:超市智能管理系统（EasyX图形库）
大一程序设计作业，主C语言，Easyx图形库，VS2020：超市智能管理系统：一、功能介绍；二、部分运行截图；三、部分代码展示；四、文件内容截图。更多详情请见文章，欢迎私信咨询代码。
2022-04-26 16:36:44
2874
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人