文件名称:dulirewuzuiyoudiaoduwenti
介绍说明--下载内容均来自于网络,请自行研究使用
用2 台处理机A 和B 处理n个作业。设第i 个作业交给机器A 处理时需要时间ai,若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai>=bi,而对于某些j,j≠i,有aj<bj,既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。
-A processor with 2 sets and B n-job treatment. I-month operation designed to machine A processing takes time ai, if handled by the machine B, you need time bi. As a result of the machine operating characteristics and performance relationship, it is possible for some i, there is ai> = bi, and for some j, j ≠ i, there is aj <bj,既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。
-A processor with 2 sets and B n-job treatment. I-month operation designed to machine A processing takes time ai, if handled by the machine B, you need time bi. As a result of the machine operating characteristics and performance relationship, it is possible for some i, there is ai> = bi, and for some j, j ≠ i, there is aj <bj,既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业。设计一个动态规划算法,使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
独立任务最优调度问题\input0.txt
....................\input1.txt
....................\input2.txt
....................\output.txt
....................\独立任务最优调度问题.cpp
....................\独立任务最优调度问题1.cpp
独立任务最优调度问题
....................\input1.txt
....................\input2.txt
....................\output.txt
....................\独立任务最优调度问题.cpp
....................\独立任务最优调度问题1.cpp
独立任务最优调度问题