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

admin2019-03-29 168

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

程序员面试

相关试题推荐

OnSeptember19th,nearlyfivemonthsafterthespillstarted,BPfinallysealedtheMacondowell.Anadjoiningreliefwellhad
ALetterofApplicationforStudy求学信Writealetterofabout100wordsbasedonthefollowingsituation:Youwanttoapplyfor
[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
设置本地连启动WindowsXP系统自带防火墙。
从“系统属性”出发安装网卡驱动程序。
请恢复金山反垃圾邮件过滤列表。
对于PPoint中的视图模式，以下说法错误的是()。A．幻灯片浏览视图下不能设置放映方式B．幻灯片视图注重于对幻灯片的文本和对象进行详细操作C．每种视图模式在演示文稿的制作和显示中有不同的作用D．大纲视图便于查看和编排演示文稿的大纲
在forpro中，字段长度．外存可用空间限制的字段类型为()。A．characterB．memoC．numericD．Float
以下有关对象事件过程的说法中，错误的是________。

随机试题

强心苷引起的传导阻滞可选用的治疗药物是
手背各指缝中的赤白肉际，左右共八穴足背各趾缝端凹陷中，左右共八穴
白前的功效是
A市药品监督管理部门在日常监督检查中，发现B药店存在违法经营行为，对其作出警告，限期整改，并处罚金3万元。B药店法人对此处罚不服，决定提出行政复议。下列不属于行政诉讼受案范围的是()
某油田开发建设工程中一新开发的区块位于西北干旱地区，区域面积30km2。新开发区块与已有区块相邻，依托已有联合站。开发建设工程设计年产油3．0×10tt，原油通过新建的70km管线输送至联合站，经脱水除气处理后外输，脱水除气过程产生的天然气不含硫，用作燃气
甲公司为工业企业，对投资性房地产采用成本模式进行后续计量。2×21年1月甲公司以出让的方式取得一宗土地使用权，支付价款为4000万元，预计使用年限为50年，准备建造写字楼，董事会作出了正式书面决议，明确表明建成后将其用于经营出租且持有意图短期内不再发生变化
以下不属于公司法人人格否认制度的适用情形为()。
某地大面积停水，影响居民正常用水，而此时有人传谣，说停水是因为化工厂有害物质泄漏，你怎么处理?
甲公司欠缴税款20万元，税务局工作人员小刘和小孙来甲公司查账时，甲公司总经理王某和其朋友李某组织一伙社会人员挡在公司门口不让税务人员进门，并将税务人员小刘打成重伤。王某的行为构成()
设u=u(x，y)，v=v(x，y)有连续的一阶偏导数且满足条件：F(u，v)=0，其中F有连续的偏导数且

最新回复(0)

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

程序员面试

OnSeptember19th,nearlyfivemonthsafterthespillstarted,BPfinallysealedtheMacondowell.Anadjoiningreliefwellhad

ALetterofApplicationforStudy求学信Writealetterofabout100wordsbasedonthefollowingsituation:Youwanttoapplyfor

[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre

[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu

设置本地连启动WindowsXP系统自带防火墙。

从“系统属性”出发安装网卡驱动程序。

请恢复金山反垃圾邮件过滤列表。

在forpro中，字段长度．外存可用空间限制的字段类型为()。A．characterB．memoC．numericD．Float

以下有关对象事件过程的说法中，错误的是________。

强心苷引起的传导阻滞可选用的治疗药物是

手背各指缝中的赤白肉际，左右共八穴足背各趾缝端凹陷中，左右共八穴

白前的功效是

A市药品监督管理部门在日常监督检查中，发现B药店存在违法经营行为，对其作出警告，限期整改，并处罚金3万元。B药店法人对此处罚不服，决定提出行政复议。下列不属于行政诉讼受案范围的是()

以下不属于公司法人人格否认制度的适用情形为()。

某地大面积停水，影响居民正常用水，而此时有人传谣，说停水是因为化工厂有害物质泄漏，你怎么处理?

甲公司欠缴税款20万元，税务局工作人员小刘和小孙来甲公司查账时，甲公司总经理王某和其朋友李某组织一伙社会人员挡在公司门口不让税务人员进门，并将税务人员小刘打成重伤。王某的行为构成()

设u=u(x，y)，v=v(x，y)有连续的一阶偏导数且满足条件：F(u，v)=0，其中F有连续的偏导数且