问题描述:有n件工作要分配给n个人做.第i个人做第j件工作产生的效益为c_ij试设计一个将n件

工作分配给n个人做的最优和最差分配方案,使产生的总效益最大或最小.

算法设计:对于给定的n件工作和n个人,计算最优分配方案和最差分配方案.

数据输入:由文件input.txt提供输入数据.文件的第1行有1个正整数n,表示有n件工作要分配给n个人做.接下来的n行中,每行有n个整数c_ij(1≤i≤n,1≤j≤n),表示第i个人做第j件工作产生的效益为c_ij.

结果输出:将计算的最小总效益和最大总效益输出到文件output.txt.

问题描述:有n件工作要分配给n个人做.第i个人做第j件工作产生的效益为cij试设计一个将n件工作分配

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“问题描述:有n件工作要分配给n个人做.第i个人做第j件工作产…”相关的问题

第1题

问题描述:设有n件工作分配给n个人.将工作i分配给第j个人所需的费用为c_ij试设计一个算法,

为每个人都分配1件不同的工作,并使总费用达到最小.

算法设计:设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n(1≤n≤20).接下来的n行,每行n个数,表示工作费用.

结果输出:将计算的最小总费用输出到文件output.txt.

点击查看答案

第2题

对于一个小型的软件开发项目，一个人就可以完成需求分析、设计、编码和测试工作。但随着软件项目规模的增大，需要有多人共同参与同一软件项目的工作。当几个人共同承担软件开发项目中的某一任务时，人与人之间必须通过交流来解决各自承担任务之间的(20)问题，即通信问题。通信需花费时间和代价，会引起软件错误(21)，(22)软件生产率。如果一个软件开发小组有n人，每两个人之间都需要通信，则共有(23)条通信路径。假设一个人单独开发软件，生产率是5000行/人年，且在每条通信路径上耗费的工作量是250行/人年。若4个人组成一个小组共同开发软件，则小组中每个人的软件生产率为(24)。若小组有6名成员，则小组中每个成员的软件生产率为(25)。因此，有人提出，软件开发小组的规模不能太大，人数不能太多，一般在(26)人左右为宜。

A．分配

B．管理

C．接口

D．协作

点击查看答案

第3题

设某车间有n台机床(不同性能的机床如铣床、六角车床、自动机床等)，用以加工m种零件．不同机床加工不同零件的效率不一样．那么，如何分配各机床的任务，才能在零件配套的条件下，使一个单元工作时间内(如一个工作日、一周或一月)加工出最多的零件来?试建立这个问题的线性规划模型．

点击查看答案

第4题

甲公司为增值税一般纳税人，适用的增值税税率为17%。2015年6月9日赊销商品一批，销售数量为2000件，单价为1000元，出于是成批销售，甲公司给予购货方10%的商业折扣，并在合同中规定现金折扣条件为2/10,1/20,n/30(假定计算现金折扣时不考虑增值税)。以银行存款垫付运杂费500元，该商品于6月9日发出，符合收入确认条件，6月20日货到后购货方发现商品质量不符合合同要求，要求给予价格5%销售折让，甲公司同意并办妥了相关手续。开具了增值税专用发票(红字)，发生的销售折让允许扣减当期增值税销项税额。2016年初级会计职称考试真题及答案（网友回忆版）

1.则6月9日应收账款的入账价值为()元

A198950

B234050

C210650

D200650

2.下列各项中，关于要素费用的归集和分配表述正确的有( )

A不满一个工作日的停工，一般不计算停工损失

B实行“三包企业在产品出售后发现的废品应包括废品损失内

C辅助生产成本采用计划成本分配法，实际发生的费用与按计划成本分配转出的费用之间的差额全部计入当期投益

D制造费用分配的生产工人工时比例法适用于各种产品生产机械化程度差不多的企业

点击查看答案

第5题