某单位需要完成N项任务,恰好有N个人可承担这些任务。由于每人的专长不同,个人完成任务不同,所需成本也不同。若第i个人完成第将j项任务的成本为C(i,j),问题是如何分配这些工作任务,使总成本最小? 这类问题为指派问题。
资源简介:某单位需要完成N项任务,恰好有N个人可承担这些任务。由于每人的专长不同,个人完成任务不同,所需成本也不同。若第i个人完成第将j项任务的成本为C(i,j),问题是如何分配这些工作任务,使总成本最小? 这类问题为指派问题。
上传时间: 2015-06-08
上传用户:Yukiseop
资源简介:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间: 2016-06-27
上传用户:s363994250
资源简介:对于项目开发中需要完成的各项工作,从需求分析、设计、实现、测试直到维护,包括文件的编制、审批、打印、分发工作,用户培训工作,软件安装工作等,按层次进行分解,指明每项任务的负责人和参加人员。
上传时间: 2014-11-27
上传用户:3到15
资源简介:AVR单片机入门及C语言高效设计实践(五) ATMEAG16L的中断系统什么是“中断”?顾名思义中断就是中断某一工作过程去处理一些与本工作过程无关或间接相关或临时发生的事件,处理完后,则继续原工作过程。比如:你在看书,电话响了,你在书上做个记号后去接电...
上传时间: 2013-12-25
上传用户:66666
资源简介:超市管理系统:完成日常销售任务,管理员工和会员的基本信息,提供报表支持,为管理者提供决策
上传时间: 2013-12-20
上传用户:zhangyigenius
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:此程序完成N皇后问题。大家可以互相讨论学习。
上传时间: 2014-01-23
上传用户:jiahao131
资源简介:用链表结构完成堆栈的任务,使用时更加灵活方便
上传时间: 2014-01-13
上传用户:koulian