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

admin2019-03-29 80

问题四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（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

程序员面试

相关试题推荐

AWelcomeE-mail欢迎邮件Someinternationalstudentsarecomingtoyouruniversity.Writethemane-mailinthenameoftheStudent
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi
Writeanessaybasedonthefollowingoutline.Youshouldwriteabout150wordsontheANSWERSHEET.1．教师用课外时间给学生补课赚钱的现象
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
请设置回收站属性为"删除时不将文件移入回收站，而是彻底删除"。
在Excel97的某单元格内输入了一个公式后，单元格的显示为"#######"，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏
如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为
工作表某两列分别存放北京和沈阳各月的销售情况，请依次按照“北京”及“沈阳”的顺序，对销售情况由低至高进行排序。
【程序说明】使用如下表的数据：SQL语句SELECT部门表.部门号，部门名称，商品号，商品名称，单价；FROM部门表，商品表；WHERE部门表.部门号＝商品表.部门号；ORDERBY部门表.部门号DESC，单价

随机试题

望长楸而太息兮，涕淫淫其若霰。
某企业预收货款业务不多，未设置“预收账款”账户。该企业现通过银行预收货款6000元。则对该业务处理的下述会计分录中正确的是()。(11．11)
封闭式基金的合同生效的条件之一是封闭式基金募集期限届满，基金份额持有人人数达到()人以上。
某企业采用成本与可变现净值孰低法对存货进行期末计价，成本与可变现净值按单项存货进行比较。2002年12月31日，甲、乙、丙三种存货的成本与可变现净值分别为：甲存货成本10万元，可变现净值8万元；乙存货成本12万元，可变现净值15万元；丙存货成本18万元，可
下列各项预算中，与编制利润表预算直接相关的有()。
对英国资产阶级革命和工业革命的概况，说法正确的是（）。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
正是由于这个原因，在那些有充足长途客运的地方，长途直达运营日益增多，这样一来就可避免重要的中间站或联轨站站台线路的阻塞，而这些阻塞是由于无正当理由停靠而停靠的列车引起的。
Iwasonly8yearsoldonJuly20,1969,whenNeilArmstrong,38-year-oldcommanderofApollo11,descendedthecrampedlunarmo
Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarmer

最新回复(0)

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

程序员面试

AWelcomeE-mail欢迎邮件Someinternationalstudentsarecomingtoyouruniversity.Writethemane-mailinthenameoftheStudent

TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi

Writeanessaybasedonthefollowingoutline.Youshouldwriteabout150wordsontheANSWERSHEET.1．教师用课外时间给学生补课赚钱的现象

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

请设置回收站属性为"删除时不将文件移入回收站，而是彻底删除"。

在Excel97的某单元格内输入了一个公式后，单元格的显示为"#######"，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏

如果要将页面上的某个图形设计成页面下载后显示在页面上，当鼠标放在它的上面时，该图形变为另一图形，那么可以通过______方法来设置。A．使用时间线B．“RolloverImage”命令C．将图形插入到表格中D．使用层与行为

工作表某两列分别存放北京和沈阳各月的销售情况，请依次按照“北京”及“沈阳”的顺序，对销售情况由低至高进行排序。

【程序说明】使用如下表的数据：SQL语句SELECT部门表.部门号，部门名称，商品号，商品名称，单价；FROM部门表，商品表；WHERE部门表.部门号＝商品表.部门号；ORDERBY部门表.部门号DESC，单价

望长楸而太息兮，涕淫淫其若霰。

某企业预收货款业务不多，未设置“预收账款”账户。该企业现通过银行预收货款6000元。则对该业务处理的下述会计分录中正确的是()。(11．11)

封闭式基金的合同生效的条件之一是封闭式基金募集期限届满，基金份额持有人人数达到()人以上。

下列各项预算中，与编制利润表预算直接相关的有()。

对英国资产阶级革命和工业革命的概况，说法正确的是（）。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

正是由于这个原因，在那些有充足长途客运的地方，长途直达运营日益增多，这样一来就可避免重要的中间站或联轨站站台线路的阻塞，而这些阻塞是由于无正当理由停靠而停靠的列车引起的。

Iwasonly8yearsoldonJuly20,1969,whenNeilArmstrong,38-year-oldcommanderofApollo11,descendedthecrampedlunarmo

Colorsaresometimescalledhot,cold,orneutral(中性的).Redandyellowaresaidtobehotcolorsbecausetheymakearoomwarmer