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

admin2019-03-29 145

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

程序员面试

相关试题推荐

ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.
LowCarbonLifestyle低碳的生活方式Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedraw
递归实现回文判断（如：abcdedbca就是回文）
下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)
把远程的辽宁大学“game”的文件夹删除。
从当前界面开始，在【资源管理器】窗口中，使用右键方式设置本地驱动器C为共享方式。
在Word中把一个已经打开的文件以新的名字存盘，起备份旧文件的作用，应选()命令。A．自动保存B．保存C．另存为D．全部保存
下列有关break和continue语句的叙述中，正确的是________。
与传统商务相比，电子商务具有()的特点。
电子商务中，认证体系(CA)不可以()问题。

随机试题

防盗系统电源电路故障有哪些特点?
简述经营风险的含义。
下列解决冲突的方法中最好的是()
患儿女，18个月大。生命体征平稳，心肺未见异常，血尿常规检查未见异常。其软腭部裂开，硬腭后缘可触及“V”形缺隙，牙槽突完整。如果患者现在行腭裂修复手术和推迟至学龄前手术相比，可能的好处中除了
以下是某律师为客户提供的咨询意见，正确的是()
“由第三人向债权人履行债务”时，如履行债务不符合约定，则(　　)。
新课程强调，教师是学生学习的合作者、引导者、＿＿。
设f(x)是连续的奇函数，则f(0)=0，其中D为：0≤x≤1，0≤y≤1．
Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany
Becarefulofthosewhousethetruthtodeceive(欺骗).Whensomeonetellsyousomethingthatistrue,butleavesoutimportanti

最新回复(0)

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

程序员面试

ReinventingtheTableAnearthscientisthasrejiggedtheperiodictabletomakechemistrysimplertoteachtostudents.

LowCarbonLifestyle低碳的生活方式Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedraw

递归实现回文判断（如：abcdedbca就是回文）

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

把远程的辽宁大学“game”的文件夹删除。

从当前界面开始，在【资源管理器】窗口中，使用右键方式设置本地驱动器C为共享方式。

在Word中把一个已经打开的文件以新的名字存盘，起备份旧文件的作用，应选()命令。A．自动保存B．保存C．另存为D．全部保存

下列有关break和continue语句的叙述中，正确的是________。

与传统商务相比，电子商务具有()的特点。

电子商务中，认证体系(CA)不可以()问题。

防盗系统电源电路故障有哪些特点?

简述经营风险的含义。

下列解决冲突的方法中最好的是()

患儿女，18个月大。生命体征平稳，心肺未见异常，血尿常规检查未见异常。其软腭部裂开，硬腭后缘可触及“V”形缺隙，牙槽突完整。如果患者现在行腭裂修复手术和推迟至学龄前手术相比，可能的好处中除了

以下是某律师为客户提供的咨询意见，正确的是()

“由第三人向债权人履行债务”时，如履行债务不符合约定，则( )。

新课程强调，教师是学生学习的合作者、引导者、＿＿。

设f(x)是连续的奇函数，则f(0)=0，其中D为：0≤x≤1，0≤y≤1．

Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalotsharperinthespringthany

Becarefulofthosewhousethetruthtodeceive(欺骗).Whensomeonetellsyousomethingthatistrue,butleavesoutimportanti

“由第三人向债权人履行债务”时，如履行债务不符合约定，则(　　)。