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

admin2019-03-29 152

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

程序员面试

相关试题推荐

WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre
Asthelatestcropofstudentspentheirundergraduateapplicationformandweighuptheiroptions,itmaybeworthconsidering
概述反射和序列化
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4
请设置回收站属性为"删除时不将文件移入回收站，而是彻底删除"。
利用“开始”菜单“所有程序”启动“计算器”应用程序。
设置围绕表格的边框宽度的HTML代码是______。A．tablesize=#B．tableborder=#C．tablebordersize=#D．tableborder=#
在Word中把一个已经打开的文件以新的名字存盘，起备份旧文件的作用，应选()命令。A．自动保存B．保存C．另存为D．全部保存
软盘写保护的作用是()。A．防止持签B．防止读盘C．防止显示D．防止写盘

随机试题

职业纪律是茶艺从业人员在茶艺()活动中必须遵守的行为准则。
Maryseemsto______agoodmemoryforshecanlearnsuchalongpassagebyheart.
男性，19岁。尿呈洗肉水样1周，每日尿量约1000mL。临床拟诊为IgA肾病。最需要鉴别的继发性IgA沉积的肾小球疾病是
禽流感病毒H亚型分型的物质基础是()
下列选项中，囊肿壁中含皮肤附属器的是
企业从事公益活动的影响包括()。
套期保值与期现套利的区别包括()不同。Ⅰ．价位观念Ⅱ．在现货市场上所处的地位Ⅲ．交易目的Ⅳ．操作方式
根据《企业会计准则》企业利润分为()。
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201
A、Bydoingbusiness.B、Bybuyingandsellingland.C、Bycheating.D、Bymakingwhiskey.AHowdidJohnsonbecomerichaccordingto

最新回复(0)

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

程序员面试

WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone

[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre

Asthelatestcropofstudentspentheirundergraduateapplicationformandweighuptheiroptions,itmaybeworthconsidering

概述反射和序列化

请设置回收站属性为"删除时不将文件移入回收站，而是彻底删除"。

利用“开始”菜单“所有程序”启动“计算器”应用程序。

设置围绕表格的边框宽度的HTML代码是______。A．tablesize=#B．tableborder=#C．tablebordersize=#D．tableborder=#

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

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

职业纪律是茶艺从业人员在茶艺()活动中必须遵守的行为准则。

Maryseemsto______agoodmemoryforshecanlearnsuchalongpassagebyheart.

男性，19岁。尿呈洗肉水样1周，每日尿量约1000mL。临床拟诊为IgA肾病。最需要鉴别的继发性IgA沉积的肾小球疾病是

禽流感病毒H亚型分型的物质基础是()

下列选项中，囊肿壁中含皮肤附属器的是

企业从事公益活动的影响包括()。

套期保值与期现套利的区别包括()不同。Ⅰ．价位观念Ⅱ．在现货市场上所处的地位Ⅲ．交易目的Ⅳ．操作方式

根据《企业会计准则》企业利润分为()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201

A、Bydoingbusiness.B、Bybuyingandsellingland.C、Bycheating.D、Bymakingwhiskey.AHowdidJohnsonbecomerichaccordingto