首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
admin
2019-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
0
程序员面试
相关试题推荐
如何通过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
)