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

admin2019-03-29 113

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

程序员面试

相关试题推荐

YouhavereceivedaletterfromSophia.Sheexpressedheradmirationformicro-bloggingandwonderedwhetheritcanreplacebook
将上题的规则应用到已下载的邮件。
将新浪新闻中心网页存放到收藏夹的“新闻”子文件夹中。
从“系统属性”出发安装网卡驱动程序。
利用D盘窗口，查看WindowsXP已经注册的文件类型，找到"Flash影片"类型。
将C盘“职称考试”文件夹中的“试题.XLS”的属性设置为只读。
对于PPoint中的视图模式，以下说法错误的是()。A．幻灯片浏览视图下不能设置放映方式B．幻灯片视图注重于对幻灯片的文本和对象进行详细操作C．每种视图模式在演示文稿的制作和显示中有不同的作用D．大纲视图便于查看和编排演示文稿的大纲
在演示文稿编辑过程中，正确的操作是()。A．每一张幻灯片保存为一个演示文稿文件B．所有的幻灯片都使用相同的背景C．为防止突然掉电或机器故障需经常保存演示文稿D．为防止突然掉电或机器故障应经常退出Ppoint
与传统商务相比，电子商务具有()的特点。
某政府机构拟建设一个网络，委托甲公司承建。甲公司的张工程师带队去进行需求调研，在与委托方会谈过程中记录了大量信息，其中主要内容有：用户计算机数量：80台；业务类型：政务办公，在办公时不允许连接Internet；分布范围：分布在一栋四层楼房内；最远

随机试题

群落空间结构决定于两个要素，即群落中各物种的生活型和________。
关于使用刚果红进行淀粉样物质染色时，需注意的问题不包括
女，26岁，主诉：近半年全口牙龈逐渐肿大，刷牙易出血，偶有自动出血史诊断前应重点做如下检查，除了
A．至少检查一个最小包装B．可不打开最小包装C．应当开箱检查至最小包装D．可不开箱检查生产企业有特殊质量控制要求或者打开最小包装可能影响药品质量的
2岁小儿，多汗、烦躁、前囟未闭、方颅、鸡胸、"O"形腿，血清钙、磷均低于正常。考虑为
关于心理测试，下列表述正确的是()。(2004年11月二级真题)
在心理辅导的行动演练方法中，()的目的是促进个体在人际关系中公开表达自己的真实情感和观点，维护自己的权益也尊重别人的权益。这一方法通过角色扮演以增强自信心，然后再将学得的应对方式用到实际生活情境中。
下列各句中，有语病的一项是()。
2007年全球金融海啸肆虐，以家电为代表的消费性电子产品外销的需求急速衰退，家电企业可谓__________。为了扩大国内市场，也为了让国内家电企业走出低谷，家电下乡、以旧换新、节能补贴等政策陆续出台。这些扶持性政策__________，对家电业发展产生
TimberwolvesareMarchingtoaNewTune森林狼按新的节拍在前进Forthepastsevenyears，KevinMcHalehasstruggl

最新回复(0)

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

程序员面试

YouhavereceivedaletterfromSophia.Sheexpressedheradmirationformicro-bloggingandwonderedwhetheritcanreplacebook

将上题的规则应用到已下载的邮件。

将新浪新闻中心网页存放到收藏夹的“新闻”子文件夹中。

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

利用D盘窗口，查看WindowsXP已经注册的文件类型，找到"Flash影片"类型。

将C盘“职称考试”文件夹中的“试题.XLS”的属性设置为只读。

在演示文稿编辑过程中，正确的操作是()。A．每一张幻灯片保存为一个演示文稿文件B．所有的幻灯片都使用相同的背景C．为防止突然掉电或机器故障需经常保存演示文稿D．为防止突然掉电或机器故障应经常退出Ppoint

与传统商务相比，电子商务具有()的特点。

群落空间结构决定于两个要素，即群落中各物种的生活型和________。

关于使用刚果红进行淀粉样物质染色时，需注意的问题不包括

女，26岁，主诉：近半年全口牙龈逐渐肿大，刷牙易出血，偶有自动出血史诊断前应重点做如下检查，除了

A．至少检查一个最小包装B．可不打开最小包装C．应当开箱检查至最小包装D．可不开箱检查生产企业有特殊质量控制要求或者打开最小包装可能影响药品质量的

2岁小儿，多汗、烦躁、前囟未闭、方颅、鸡胸、"O"形腿，血清钙、磷均低于正常。考虑为

关于心理测试，下列表述正确的是()。(2004年11月二级真题)

在心理辅导的行动演练方法中，()的目的是促进个体在人际关系中公开表达自己的真实情感和观点，维护自己的权益也尊重别人的权益。这一方法通过角色扮演以增强自信心，然后再将学得的应对方式用到实际生活情境中。

下列各句中，有语病的一项是()。

TimberwolvesareMarchingtoaNewTune森林狼按新的节拍在前进Forthepastsevenyears，KevinMcHalehasstruggl