四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

admin2019-03-29 161

问题四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

选项

答案#include "stdafx.h" #define N 4 int Cost[N][N] = { {2, 12, 5, 32}, // 行号：任务序号，列号：工人序号 {8, 15, 7, 11}, // 每行元素值表示这个任务由不同工人完成所需要的时间 {24, 18, 9, 6}, {21, 1, 8, 28}}; int MinCost=1000; int Task[N], TempTask[N], Worker[N]; void Assign(int k, int cost) { if(k==N) { MinCost = cost; for(int i=0; i

解析

转载请注明原文地址:https://kaotiyun.com/show/lxmZ777K

程序员面试

相关试题推荐

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
Signslike"Pleaseratemefivestars"pointtoagrowingproblemwithbusinessesintheon-demandeconomyofapp-basedservices
Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste
Directions:Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressy
.net中读写数据库需要用到哪些类？他们的作用
触发器分为事前触发和事后触发，这两种触发有和区别。语句级触发和行级触发有何区别。
在Excel中，函数ABS(ROUND(-1.478，2))的计算结果是()。A．-1.478B．1.48C．-1.48D．1.5
在Word97的编辑状态，执行“文件”菜单中的“保存”命令后()。A．将所有打开的文档存盘B．只能将当前文档存储在原文件夹的文件内C．可以将当前文档存储在已有的任意文件夹内D．可以先建立一个新文件夹，再将文档存储在该文件夹内
软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，()均属于功能需求。①对特定范围内修改所需的时间不超过3s②按照订单及原材料情况自动安排生产排序③系统能够同时支持1000个独立站点的并发访问
论逻辑网络设计过程中财用户需求的把握对于网络规划设计工程师来说，在把某项工作系统化的时候，正确地理解该项工作的内容并设计出有效的系统，是一件最困难的事情。为了把用户的需求正确无误地反映到网络工程项目的逻辑设计文档中，常规的做法是将该工程项目的需求说

随机试题

新阜铁路公司为保障所辖铁路的安全与畅通，制定并实施一整套严格的工作规章和程序，要求所有员工忠于岗位职责，严守操作规程。该公司文化的类型属于()。
比较两个不同人群的发病率或死亡率时应注意什么问题?如何比较?
肺主通调水道的功能主要依赖于
建立团队层面绩效考核指标的方法包括()。
具有下列()情形的，应当由所在地旅游主管部门给予撤销导游证。
关于企业组织管理层次的表述，不正确的是()。
现在立法一般要公开征求意见，涉及民众切身利益的政府决策也有了听证程序，目的都是为了倾听和征求民意。既然征求了民意，民众贡献了自己的意见和建议，民意就应当在相关立法与政府决策中得到体现与表达。立法与决策再科学，也应当是民意的表达，科学与民意不是两张皮。如果可
关于京剧艺术，下列说法错误的是：
差额选举
Successfulbusinesstendstocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideaso

最新回复(0)

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

程序员面试

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

Signslike"Pleaseratemefivestars"pointtoagrowingproblemwithbusinessesintheon-demandeconomyofapp-basedservices

Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste

Directions:Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressy

.net中读写数据库需要用到哪些类？他们的作用

触发器分为事前触发和事后触发，这两种触发有和区别。语句级触发和行级触发有何区别。

在Excel中，函数ABS(ROUND(-1.478，2))的计算结果是()。A．-1.478B．1.48C．-1.48D．1.5

新阜铁路公司为保障所辖铁路的安全与畅通，制定并实施一整套严格的工作规章和程序，要求所有员工忠于岗位职责，严守操作规程。该公司文化的类型属于()。

比较两个不同人群的发病率或死亡率时应注意什么问题?如何比较?

肺主通调水道的功能主要依赖于

建立团队层面绩效考核指标的方法包括()。

具有下列()情形的，应当由所在地旅游主管部门给予撤销导游证。

关于企业组织管理层次的表述，不正确的是()。

关于京剧艺术，下列说法错误的是：

差额选举

Successfulbusinesstendstocontinueimplementingtheideasthatmadethemsuccessful.Butinarapidlychangingworld,ideaso