有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.
资源简介:图书管理系统,用Vb实现,功能齐全。其中模块做的挺漂亮的。
上传时间: 2025-06-01
上传用户:upin
资源简介:Householder变换是基本的数学变换之一。其作用是将被变换向量映射成相同模的其它向量。其应用之一是QR分解。
上传时间: 2025-05-31
上传用户:mima11
资源简介:windows下内网通信安装程序 x******************************x
上传时间: 2025-05-31
上传用户:edcvfr
资源简介:QT4的utils库源码包.解压后运行./configure配置,然后make.使用时在.pro文件中加入两行:LIBS+=-L$$(CPPLIBS)-lutils及INCLUDEPATH+=$$(CPPLIBS)/utils.
上传时间: 2025-05-31
上传用户:tfnlg
资源简介:本人经常用的一个U盘引导工具,方便实用!
上传时间: 2025-05-31
上传用户:603100257
资源简介:常见的加密算法及其身份验证协议方法的探究
上传时间: 2025-05-31
上传用户:saschgren
资源简介:CRC算法,查表和直接计算 CRC算法,查表和直接计算
上传时间: 2025-05-31
上传用户:befang
资源简介:使用FLASHBURN进行6713FLASH烧写时,所需的FBTC程序
上传时间: 2025-05-31
上传用户:Zengbus