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

admin2019-03-29 136

问题四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（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
Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri
概述反射和序列化
DataReader和DataSet的异同
利用快捷方式向导，在桌面上为文件夹“C:\office”中的应用程序“EXCEL.EXE”创建名为“EXCEL”的快捷方式。
设置"考试"文件夹为"只读"，并同时应用于所有子文件夹和文件。
对于PPoint来说，以下说法正确的是()。A．启动PPoint后直到关闭的过程中，只能建立或编辑一个演示文稿文件B．启动PPoint后直到关闭的过程中，可以建立或编辑多个演示文稿文件C．启动PPoint后，不能编辑多个演示文稿文件D．启动
在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现
创建一个接口的正确路径是什么?A、CONTROLLER＞Interfaces＞NewB、CONTROLLER＞Inventory＞NewInterfaceC、INTERFACES＞NewD、CONTROLLER＞Ports＞New
一个软件的架构设计是随着技术的不断进步而不断变化的。以编译器为例，其主流架构经历了管道—过滤器到数据共享为中心的转变过程。以下关于编译器架构的叙述中，错误的是______。

随机试题

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是
引起肛瘘最常见的病因是
符合正常产褥期妇女的特点的是()
钱某走在从舞厅回家的路上，经过一个偏僻的路段时，看见一个留长发的人在前面独自行走，手中拎有一个旅行包，以为是单身女性，心中遂起歹意，蹑手蹑脚快步向前走至此人身后，将其扑倒在地欲行强奸。此人拼命挣扎，待钱某撕开此人衣物才发现是一名男子，钱某大为沮丧，起身夺过
住宅类型有()等。
根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。
以协议方式进行上市公司收购，收购过渡期内，以下哪种说法正确?()f2015年5月真题]Ⅰ．上市公司中来自收购人的董事为1／4Ⅱ．经被收购公司股东大会同意后，被收购公司可以公开发行股票Ⅲ．被收购公司陷入财务困难，收购人为了挽救可以对
教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。
我们能够根据自己对历史的体悟或自己对某种社会政治观念的信仰而自由地选择某种立场和倾向的史学理论，然后努力向前挖掘，_____我们必定会形成一种逻辑上较为一贯的理论“体系”(内在体系)，_____也就可以在史学领域展开切实的交流和论辩等，推动史学理论走向健康
【B1】【B3】

最新回复(0)

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

程序员面试

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

Publicationbiasinacademicjournalsisnothingnew.Afindingofnocorrelationbetweensportingeventsandeitherviolentcri

概述反射和序列化

DataReader和DataSet的异同

利用快捷方式向导，在桌面上为文件夹“C:\office”中的应用程序“EXCEL.EXE”创建名为“EXCEL”的快捷方式。

设置"考试"文件夹为"只读"，并同时应用于所有子文件夹和文件。

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令 B．browsefields命令C．前两者都不对 D．不能在command命令窗口中实现

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

一个软件的架构设计是随着技术的不断进步而不断变化的。以编译器为例，其主流架构经历了管道—过滤器到数据共享为中心的转变过程。以下关于编译器架构的叙述中，错误的是______。

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是

引起肛瘘最常见的病因是

符合正常产褥期妇女的特点的是()

住宅类型有()等。

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。

【B1】【B3】

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现