一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1
数学建模-作业排序模拟退火算法影响因素分析和一种多次淬火模拟退火法.zip
2022-01-20 13:01:32
185KB
基于Arena的车间作业排序问题建模方法及其仿真优化系统设计，潘燕春，周泓，针对生产车间作业排序问题的固有复杂性、目标函数难于解析求解等特点，建立了一个优化与仿真的集成系统框架。为解决传统方法中直
2021-12-27 19:44:49
482KB
1
/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等
，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业
能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出
作业的一个子集和该作业子集的一种排列，使得按照这种排列次序调度作业运行，该子集中的每个
作业都能够如期完成，并且能够获得最大收益。也就是说，这种作业调度是最优的。*/
2021-11-01 15:59:30
3KB
1
题目三：排序演示过程
1、编程要求
1)动态生成自定义大小的数组，并以随机数初始化数组。
2)按“开始”菜单演示数组数据排序的移动过程，按“结束”菜单结束排序演示过程。
3)在客户区正确显示当前数组数据的移动过程。
4)按“单步演示”菜单打勾来一步一步查看过程。“单步演示”菜单不打勾时表示是自动演示（每次移动间隔1s）。
5)按菜单打勾方式来选择排序方法。
6)要求至少实现两种排序方式。
2、要点分析
本题主要涉及到的知识点有：鼠标消息、菜单、定时器。同时也需要有部分画笔/画刷使用，显示文字等工作，难度适中。
该题的难点在于数据结构和排序算法，涉及的集合类（容器）使用，以及在定时器和鼠标消息处理函数中的编写。
2021-07-09 14:04:33
11.45MB