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

admin2019-03-29 172

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

程序员面试

相关试题推荐

"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
Writetotheheadofatrain,andcomplainaboutitsbadservices.Youshouldwriteabout100wordsontheANSWERSHEET.Do
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径：10,12和10,5,7。二元树结点的数据结构定义为：struct
不开辟新空间完成字符串的逆序
ASP.net的身份验证方式有哪些？分别是什么原理？
设置邮件发送于30天之前那么隐藏邮件。
设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。
软盘写保护的作用是()。A．防止持签B．防止读盘C．防止显示D．防止写盘
请直接在“自定义序列”中建立序列“一季度、二季度、三季度和四季度”。
根据防火墙的功能来理解，我们认为防火墙不可能()。

随机试题

“诸花皆升，此花独降”，此花是指
刘某2005年购得一商铺，以每月2000元租金租给吴某，租期5年。半年后由于经营资金周转困难，刘某将商铺抵押给银行贷款20万元，贷款期限1年，并办理了抵押登记。抵押到期后，刘某未能偿还债务。银行依法申请人民法院拍卖该商铺。刘某出租房屋应缴纳的税为(
目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。
在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。
在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。
发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。
一个教练这样教导他的队员，体育竞技从来是以结果论成败，在比赛中你不是获胜就是被淘汰，在观众眼里，你要么是英雄要么是弱者，所有的胜者在观众眼里都是英雄，所以每个被淘汰者在观众眼里都是弱者。以下哪项是上述论证的前提？
寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。
ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef
War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

最新回复(0)

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

程序员面试

"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict

Writetotheheadofatrain,andcomplainaboutitsbadservices.Youshouldwriteabout100wordsontheANSWERSHEET.Do

不开辟新空间完成字符串的逆序

ASP.net的身份验证方式有哪些？分别是什么原理？

设置邮件发送于30天之前那么隐藏邮件。

设置Internet选项使得在表单上完成输入用户名就会自动完成填写密码。

软盘写保护的作用是()。A．防止持签B．防止读盘C．防止显示D．防止写盘

请直接在“自定义序列”中建立序列“一季度、二季度、三季度和四季度”。

根据防火墙的功能来理解，我们认为防火墙不可能()。

“诸花皆升，此花独降”，此花是指

目前在电算化会计信息系统中使用的计算机系统结构主要有( )。

在多国税收抵免条件下，跨国纳税人所在国政府对其外国来源所得，按其来源国别，分别计算抵免限额的方法是()。

在进行贷前调查的过程中，开展现场调研工作的方法通常包括（）两个方面。

发现文物匿藏不报或拒不上交的，有关部门除追缴文物之外，情节严重的，还要处()的罚款。

寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。

ItisgenerallybelievedthatthedigitaldivideissomethingAccordingtotheauthor,thenotionthatcomputersaretoblamef

War,moneyandpowerareafewthingsthatcountriesandpeopleareconcernedabout.【C1】______Iagreethatthosethingsareimpo

目前在电算化会计信息系统中使用的计算机系统结构主要有(　　)。