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

admin2019-03-29 146

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

程序员面试

相关试题推荐

InEnglish,thewordforthesniffingappendageonourfaceisnose.Japanesealsohappenstousetheconsonantninthisword(
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。
输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
在Excel97中的活动单元格中输入"1/5"，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%
请在自定义序列“P1,P2,P3,P4”中增加P5。
以下属于计算机犯罪的特点是()。
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。Pi进程的工作流程如图6-3所

随机试题

由固体直接转变成气体的相变过程称为()。
电刺激防御反应区可伴发下列哪些心血管活动改变
女性，35岁。尿频、尿急、尿痛5天，体温39．5℃，左肾区有叩击痛，尿常规蛋白++，白细胞满视野，红细胞5一10／HP。假设，本次中段尿培养结果为大肠杆菌生长，细菌计数＞105／ml，此时应考虑
监理工程师要收集和整编有关质量记录，其中包括来自供应方的质量记录文件，并按合同要求进行核查。所有质量记录等文件(　　)，列出清单并输入计算机，以便保存和检索。
《建设工程安全生产管理条例》规定，建设单位应当在拆除工程施工()日前，将有关资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或其他有关部门备案。
年金终值和现值的计算通常采用（）的形式。
社会治安综合治理中，加强行政管理必须坚持()。
逻辑变量X、Y进行逻辑“异或”(用表示)运算的含义是：若X、Y取值相同(都为true或都为false)，则XY的值为false，否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为______。
A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’dis
Theoceanshavealwaysservedasasinkforcarbondioxide,buttheburningoffossilfuelssincethebeginningoftheindustria

最新回复(0)

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

程序员面试

InEnglish,thewordforthesniffingappendageonourfaceisnose.Japanesealsohappenstousetheconsonantninthisword(

Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。

在Excel97中的活动单元格中输入"1/5"，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%

请在自定义序列“P1,P2,P3,P4”中增加P5。

以下属于计算机犯罪的特点是()。

由固体直接转变成气体的相变过程称为()。

电刺激防御反应区可伴发下列哪些心血管活动改变

女性，35岁。尿频、尿急、尿痛5天，体温39．5℃，左肾区有叩击痛，尿常规蛋白++，白细胞满视野，红细胞5一10／HP。假设，本次中段尿培养结果为大肠杆菌生长，细菌计数＞105／ml，此时应考虑

监理工程师要收集和整编有关质量记录，其中包括来自供应方的质量记录文件，并按合同要求进行核查。所有质量记录等文件( )，列出清单并输入计算机，以便保存和检索。

《建设工程安全生产管理条例》规定，建设单位应当在拆除工程施工()日前，将有关资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或其他有关部门备案。

年金终值和现值的计算通常采用（）的形式。

社会治安综合治理中，加强行政管理必须坚持()。

逻辑变量X、Y进行逻辑“异或”(用表示)运算的含义是：若X、Y取值相同(都为true或都为false)，则XY的值为false，否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为______。

A=HallucinogensB=CocaineC=AlcoholWhichdrug...mayslowdownbodyfunctions?【P1】______canleadtothedrivers’dis

Theoceanshavealwaysservedasasinkforcarbondioxide,buttheburningoffossilfuelssincethebeginningoftheindustria

监理工程师要收集和整编有关质量记录，其中包括来自供应方的质量记录文件，并按合同要求进行核查。所有质量记录等文件(　　)，列出清单并输入计算机，以便保存和检索。