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

admin2019-03-29 174

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

程序员面试

相关试题推荐

如何通过ADO.NET读取数据库中的图片？
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分，前面的非’*’字符后移，但不能改变非’*’字符的先后顺序，函数返回串中字符’*’的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函
输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
用sealed修饰的类有什么特点
输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe
以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序
对于PPoint来说，以下说法正确的是()。A．启动PPoint后直到关闭的过程中，只能建立或编辑一个演示文稿文件B．启动PPoint后直到关闭的过程中，可以建立或编辑多个演示文稿文件C．启动PPoint后，不能编辑多个演示文稿文件D．启动
在Excel97的某单元格内输入了一个公式后，单元格的显示为“#######”，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏
用汇编语言编写的程序便于阅读和理解，不依赖于具体的机器。
准确和无偏颇的数据是量化风险分析的基本要求。可以通过(55)来检查人们对项目风险的理解程度。

随机试题

当然退伙的特定事由包括
设离散型随机变量X的分布列为：(1)求常数a的值；(2)求X的数学期望EX．
直接盖髓术操作的注意事项中，最重要的是
某机电设备安装公司经邀请招标投标，获得某厂生产线的机电设备安装工程，并与业主签订了施工合同。合同规定工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按部颁标准执行，主要材料如钢材、电缆、∮50以上的管道阀门等由业主提供，安装现场的协调由安装公司负
利润表的具体结构分为()两种。
某实验室监测到的10天内的风力等级分别为：1级、1.2级、5级、4.8级、5.5级、4级、4级、3级、3.2级、5级，则其组中值为(　　)。
鼠标对于()相当于()对于轮胎
“无法则国不治，无势则法不行，无术则势不固。”这一观点出自先秦()。
人身权是一种()。
A、Examinethemapagain.B、Turnontheradio.C、Seethehurricaneoutdoors.D、WatchTVweatherreport.D对话结尾处女士说，“你该打开电视，它报道最清楚。

最新回复(0)

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

程序员面试

如何通过ADO.NET读取数据库中的图片？

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

用sealed修饰的类有什么特点

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe

以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序

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

用汇编语言编写的程序便于阅读和理解，不依赖于具体的机器。

准确和无偏颇的数据是量化风险分析的基本要求。可以通过(55)来检查人们对项目风险的理解程度。

当然退伙的特定事由包括

设离散型随机变量X的分布列为：(1)求常数a的值；(2)求X的数学期望EX．

直接盖髓术操作的注意事项中，最重要的是

利润表的具体结构分为()两种。

某实验室监测到的10天内的风力等级分别为：1级、1.2级、5级、4.8级、5.5级、4级、4级、3级、3.2级、5级，则其组中值为( )。

鼠标对于()相当于()对于轮胎

“无法则国不治，无势则法不行，无术则势不固。”这一观点出自先秦()。

人身权是一种()。

A、Examinethemapagain.B、Turnontheradio.C、Seethehurricaneoutdoors.D、WatchTVweatherreport.D对话结尾处女士说，“你该打开电视，它报道最清楚。

某实验室监测到的10天内的风力等级分别为：1级、1.2级、5级、4.8级、5.5级、4级、4级、3级、3.2级、5级，则其组中值为(　　)。