我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

一个多处理机调度问题

使用M台处理机加工N个作业,设第i个作业在处理机j上的加工时间是Tij,既不能把一个作业分开由多个处理机加工,一个处理机同时也不能加工多个作业,每一个作业只能被处理1次,请设计一个算法,使得由M台处理机完成这N个作业的时间最短(指从任何一台处理机开工到最后一台处理机完工的时间),给出正确性证明并分析算法的复杂度。(急求答案包括详细过程,不胜感激。。。。)

近期文章

  • 怎么编写网页浏览器?
  • 正则表达式问题,怎么处理??
  • Httpclient带登录的爬虫短信验证码
  • 怎样用串的应用实现文本格式化
  • 求找出代码中的错误处
  • 使用ffmpeg把一系列的图片生成视频?
  • SQL 数据插入失败,自增ID被占用
  • C语言求数组最大元素出现的问题
  • PDF文档打开时显示文档不是PDF或文件已损坏
  • Python函数参数列表最后的斜线是干啥的?
  • 病毒侵袭
  • Exponentiation
  • 关于js匿名函数的返回值的获取问题
  • linux bash中ls -F中的>的含议
  • 水洼问题 优先深度搜索
  • Jbpm6与Spring整合实例???
  • ArcGISEngine中。rasterband能不能作为一个raster数据,或者栅格数据集?
  • 关于串口接收单片机返回的数据
  • 正则表达式 a*?b 求助
  • vb6.0中文部件工程能不能放入代码并且触发部件的事件,比如实现控件连调?

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华