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

admin2019-03-29 162

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

程序员面试

相关试题推荐

WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。
在OutlookExpress中，将所有的邮件帐号导出，保存到D:\保存文档，文件名为myaccount.iaf。
在金山网镖中添加一个端口过滤规则，其中端口为3080，协议为TCP，类型为远程，操作为禁止。
对于PPoint中的视图模式，以下说法错误的是()。A．幻灯片浏览视图下不能设置放映方式B．幻灯片视图注重于对幻灯片的文本和对象进行详细操作C．每种视图模式在演示文稿的制作和显示中有不同的作用D．大纲视图便于查看和编排演示文稿的大纲
在Excel97中，要在活动单元格内输入当天日期可使用组合键()。A．Ctrl+“：”B．Ctrl+Shift+“：”C．Alt+“：”D．Alt+Shift+“：”
密码学中，把原始信息变成看似无意义的信息称为()。
以下哪个配置将VLAN25应用于快速以太网接口0/3?A、conftinterfacef0/1switehportmodetrunkvlan25B、conftinterfacef0/3swi
某服务团队受客户委托，对其所提供的网络硬件设备进行运维管理。为更好地提供服务，该团队采购～套IT设备管理平台对所运维全网IT资源各项数据进行监控并将各类软硬件资源的状态集中展现出来。该工具的采购体现了运维服务质量的()属性。

随机试题

简述企业净利润的构成。
社区获得性肺炎中最常见的是
正项级数的部分和数列｛Sn｝(Sn=)有上界是该级数收敛的：
投资建设项目的信息分类的基本原则不包括()。
下列境内纳税义务人书面申请海关无需进行价格质疑和磋商，依法审查确定进出口的是()。
如何理解艺术作品内容与形式的关系?
在△ABC中，三内角A、B、C所对的边分别为a、b、c，如果sinB是sinA与sinC的等比中项，那么()．
从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。
Thehumofconversation______asthechairmanmountedtherostrum.
企业因持有意图或能力发生改变，使某项投资不再适合划分为持有至到期投资时，应将该项投资重分类为可供出售金融资产。这种重分类后，在后续计量时，应采用的计量属性是()。

最新回复(0)

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

程序员面试

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

Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

在OutlookExpress中，将所有的邮件帐号导出，保存到D:\保存文档，文件名为myaccount.iaf。

在金山网镖中添加一个端口过滤规则，其中端口为3080，协议为TCP，类型为远程，操作为禁止。

在Excel97中，要在活动单元格内输入当天日期可使用组合键()。A．Ctrl+“：”B．Ctrl+Shift+“：”C．Alt+“：”D．Alt+Shift+“：”

密码学中，把原始信息变成看似无意义的信息称为()。

以下哪个配置将VLAN25应用于快速以太网接口0/3?A、conftinterfacef0/1switehportmodetrunkvlan25B、conftinterfacef0/3swi

简述企业净利润的构成。

社区获得性肺炎中最常见的是

正项级数的部分和数列｛Sn｝(Sn=)有上界是该级数收敛的：

投资建设项目的信息分类的基本原则不包括()。

下列境内纳税义务人书面申请海关无需进行价格质疑和磋商，依法审查确定进出口的是()。

如何理解艺术作品内容与形式的关系?

在△ABC中，三内角A、B、C所对的边分别为a、b、c，如果sinB是sinA与sinC的等比中项，那么()．

从四个图中选出唯一的一项，填入问号处，使其呈现一定的规律性。

Thehumofconversation______asthechairmanmountedtherostrum.

企业因持有意图或能力发生改变，使某项投资不再适合划分为持有至到期投资时，应将该项投资重分类为可供出售金融资产。这种重分类后，在后续计量时，应采用的计量属性是()。