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

admin2019-03-29 112

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

程序员面试

相关试题推荐

TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi
.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？
概述反射和序列化
不开辟新空间完成字符串的逆序
解释一下UDDI、WSDL的意义及其作用。
输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。输出861057911。
在Word中，水平标尺上数字的单位是()。A．厘米B．字符个数C．点D．汉字个数
在Excel2003中，利用“图表选项”对话框，可以设置或修改图标的()。
路由器的主要作用是()。
创建一个接口的正确路径是什么?A、CONTROLLER＞Interfaces＞NewB、CONTROLLER＞Inventory＞NewInterfaceC、INTERFACES＞NewD、CONTROLLER＞Ports＞New

随机试题

扁桃体肿大超过咽腭弓者为
科源股份有限公司2010年10月份发生下列经济业务：(1)从银行取得临时借款500000元存入银行。(2)接受投资人投入的设备一台，原价100000元，评估作价80000元，投入使用。(3)接受某单位捐赠设备，价值10000元。(4)用银行存款65
构建社会主义和谐社会的主要举措有()
甲银行与乙企业签订了一份借款合同。合同签订以后，甲银行依约发放了部分贷款。乙企业未按照约定用途使用借款，则甲银行可以行使的权利是：()
钢材的力学性能包括()。[2012年真题]
甲公司向乙宾馆发出一封电报称：现有一批电器，其中电视机80台，每台售价3400元；电冰箱100台，每台售价2800元，总销售优惠价52万元，3天内回复有效。乙宾馆接到该电报后，遂向甲公司回复称：只欲购买甲公司50台电视机，每台电视机付款3200元；6
应在营业费用科目公杂费账户列支的费用有（）。
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条
我国社会主义道德不是凭空产生的，而是继承中华传统美德并结合时代发展的要求而形成的，这体现了中华传统美德是()
以下关于键盘事件的叙述中，错误的是(　　)。

最新回复(0)

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

程序员面试

TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi

.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？

概述反射和序列化

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

解释一下UDDI、WSDL的意义及其作用。

输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。输出861057911。

在Word中，水平标尺上数字的单位是()。A．厘米B．字符个数C．点D．汉字个数

在Excel2003中，利用“图表选项”对话框，可以设置或修改图标的()。

路由器的主要作用是()。

创建一个接口的正确路径是什么?A、CONTROLLER＞Interfaces＞NewB、CONTROLLER＞Inventory＞NewInterfaceC、INTERFACES＞NewD、CONTROLLER＞Ports＞New

扁桃体肿大超过咽腭弓者为

科源股份有限公司2010年10月份发生下列经济业务：(1)从银行取得临时借款500000元存入银行。(2)接受投资人投入的设备一台，原价100000元，评估作价80000元，投入使用。(3)接受某单位捐赠设备，价值10000元。(4)用银行存款65

构建社会主义和谐社会的主要举措有()

甲银行与乙企业签订了一份借款合同。合同签订以后，甲银行依约发放了部分贷款。乙企业未按照约定用途使用借款，则甲银行可以行使的权利是：()

钢材的力学性能包括()。[2012年真题]

应在营业费用科目公杂费账户列支的费用有（）。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

我国社会主义道德不是凭空产生的，而是继承中华传统美德并结合时代发展的要求而形成的，这体现了中华传统美德是()

以下关于键盘事件的叙述中，错误的是( )。

以下关于键盘事件的叙述中，错误的是(　　)。