一种更快的作业排序FJS

题目，算法来源《计算机算法基础》余祥宣崔国华邹海明

给出代码

首先，搞懂一下一些变量是什么意思

F-数组，当前作业可用的最大整数的时间片，因为作业分配是动态的，例如期限是4，起初F(4)=4,(这里的F(i)=时间片[i-1, i])但是在分配过程中，有时F(4)已经分配，这时候F(4) =3,

这样依次进行。

但是在程序中怎么表示这种关系呢？

这就需要用到树的概念，当F(4)已经被使用之后，我们建立一种连接让F(4)指向F(3),这样再考虑下一个作业，如果下一个作业的期限值也是4，那么，我们只需要找到F(4)的根节点例如F(i),那么就可以给作业分配空间[i-1，i]了,当然如果，找到的根节点是0，那代表这个作业不可进行归入可行解，因为已经没有时间片，供他使用。

利用贪心法和并查集思想可以获得一个更高效的带期限的作业调度算法-快速作业调度算法JFS。利用该算法求解下面的带期限的作业调度问题。n=7，期限值为：(d1…d7)=(2,4,1,1,3,4,2) 对应的效益值为(p1…p7)=(30,25,23,18,15,10,9)。

一种更快的作业排序FJS相关推荐

有没有比python更简单的语言排名_编程语言4种更快更简单实现Python数据可视化的方法...
数据可视化是数据科学或机器学习项目中十分重要的一环.通常,你需要在项目初期进行探索性的数据分析(EDA),从而对数据有一定的了解,而且创建可视化确实可以使分析的任务更清晰.更容易理解,特别是对于大规模 ...
ironpython 可视化_4种更快更简单实现Python数据可视化的方法
热力图.二维密度图.蜘蛛网图和树状图,这些可视化方法你都用过吗? 数据可视化是数据科学或机器学习项目中十分重要的一环.通常,你需要在项目初期进行探索性的数据分析(EDA),从而对数据有一定的了解,而且 ...
4种更快更简单实现 Python 数据可视化的方法
点击上方"Python高校",关注文末干货立马到手机器之心报道参与:一鸣.李泽南热力图.二维密度图.蜘蛛网图和树状图,这些可视化方法你都用过吗? 数据可视化是数据科学或机器 ...
利用filezilla更快完成作业上传
苦兮兮把作业敲出来了,还要再到老师的树梅派上用vi再敲一次?而且那个界面也不友好了吧,不习惯哎.就一个记事本,错了也不知道哪里有问题.(嗯,一本正经地胡说八道) filezilla sudo apt- ...
Android指纹识别API讲解，一种更快更好的用户体验，android开发蓝牙传数据
事实上,Android 从 6.0 系统开始就支持指纹认证功能了,但是指纹功能还需要有硬件支持才行,而 Android 手机的硬件都是由各厂商生产的,手机档次也参差不齐,因此不能像 iPhone 那样 ...
C++ 贪心算法带期限和效益的作业排序的一个更快算法FJS
参考: 余祥宣, 崔国华, 邹海明. 计算机算法基础.3版[M]. 华中科技大学出版社, 2006. C++带有期限和效益的单位时间的作业排序贪心算法JS "更快"的作业排序问题, ...
php serialize和json_encode哪个更快_世界 10 大编程语言，Java 不是第一，PHP 才第五...
来源:toutiao.com/a6764554659349676557/ 如果你是软件开发领域的新手,那么你会想到的第一个问题是"如何开始?"编程语言有数百种可供选择,但是你怎么发 ...
量子计算机性能测试：用镜像电路方法更快、更准确
美国桑迪亚国家实验室的研究人员设计出测量量子计算机性能标准的新方式(图片来源:网络) 近日,美国桑迪亚国家实验室设计出了一种新型基准测试方法,可预测量子处理器准确运行特定程序的可能性.这意味着,研究人 ...
串行通信速度一定比并行通信速度“更快”吗？
为什么USB要用串行通信而不是用并行呢? 来自:http://zhidao.baidu.com/question/293842108.html?fr=qrl&cid=93&index= ...

一种更快的作业排序FJS

一种更快的作业排序FJS

一种更快的作业排序FJS相关推荐

最新文章

热门文章