首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
admin
2019-03-29
173
问题
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(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
程序员面试
相关试题推荐
输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下:{intm_nKey;ListNode*m_pNext;};
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
DataReader和DataSet的异同
整理收藏夹重新命名“新闻”子文件夹为“我的新闻”。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
从当前界面上的菜单或“网络任务”开始创建拨号连接,通过Modem连接到In-ternet,拨号时先拨0,再拨16300,用户名和密码均为16300,将创建的连接的名称命名为:linkl,然后在桌面上创建一个到此连接的快捷方式。除此之外,其余选项均使用默认设
利用“开始”菜单“所有程序”启动“计算器”应用程序。
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
步骤在F2单元格中输入“=RANK(E2,E$2:E$5)”,再单击任意单元格,如图3—15所示。本题主要考核“常用函数”考点中的“排名序列函数”。
当线性表采用顺序存储结构实现存储时,其主要特点是
随机试题
临床上遇到急性喉阻塞时,行气管切开术的部位为
属于深反射检查的是
智齿(第三磨牙)冠周炎发病高峰年龄是
从事生产、销售假药及生产、销售劣药情节严重的企业或者其他单位,其直接负责的主管人员和其他直接责任人员几年内不得从事药品生产、经营活动()。
确定国家所有权客体必须坚持的基本原则是()。
公安机关执行逮捕的时候,必须出示逮捕证。逮捕后,应当立即将被逮捕人送看守所羁押。除无法通知的以外,应当在逮捕后()小时以内,通知被逮捕人的家属。
【斯大林格勒战役】(BattleofStalingrad)
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus
A、Tenminuteslate.B、Tenminutesearly.C、Atteno’clock.D、Fiveminutesearly.B细节题。对话一开始,男孩便说Dr.Brown’sclassfinishedtenmi
最新回复
(
0
)