文件名称:dulirewuzuiyoudiaoduwenti
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:2.25kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
用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
独立任务最优调度问题
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.