某单位需要完成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
资源简介:最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
上传时间: 2014-11-29
上传用户:a3318966
资源简介:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。
上传时间: 2014-01-22
上传用户:stewart·
资源简介:要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) 实现哈系表查找算法。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)...
上传时间: 2013-12-21
上传用户:woshiayin
资源简介:这个课程设计创建了在磁盘上存储某单位所有职工基本信息的系统。实现了添加,修改,删除,查询的功能。并可以根据要求输出符合特征的职工信息。
上传时间: 2015-10-02
上传用户:lizhizheng88
资源简介:这篇实验报告阐述了无线通信系统仿真的原理。主要完成两个任务,任务一是BPSK调制在AWGN信道和在rayleigh信道下的性能比较,任务二 CDMA扩频多用户系统。这篇报告介绍了相关原理,并且在附录上有matalb源代码及注释。
上传时间: 2015-11-11
上传用户:comua
资源简介:费了很大劲做的老师布置的作业学生通讯录C++面向对象版,可以完成你的任务哦!
上传时间: 2014-01-08
上传用户:hgy9473
资源简介:判断数列相邻n项和是否为和数,其中数列可有1000项,n可到10
上传时间: 2014-01-12
上传用户:lz4v4
资源简介:某单位的《人事管理子系统详细设计说明书.doc》
上传时间: 2016-03-08
上传用户:dianxin61
资源简介:一个用门电路做的加、减计数器电路。非常简单好用。4年前在某单位做的。现在会单片机朋友不会再用这样的电路了,所以公开一下也没什么。 加一个电容后,掉电后,计数值在门电路中都还可以保存3天。
上传时间: 2013-12-20
上传用户:jqy_china
资源简介:求S=12+22+32+…的前N项和,使和S的值大于1000即结束计算。编程实现该功能
上传时间: 2016-04-23
上传用户:wsf950131
资源简介:电子汽车衡称重管理系统,根据初学java基础的知识尝试解决某单位在汽车拉货过程中遇到的称重问题,包括:对司机,拉的货物,货物重量,拉货起点和终点,按月查询拉货记录,数据备份等等操作
上传时间: 2016-05-18
上传用户:爺的气质
资源简介:要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) 编写程序使一只鸟的图形飞过屏幕。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。
上传时间: 2016-06-23
上传用户:源码3
资源简介:企业工资管理系统 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1、了解并掌握软件需求工程的一般工作流程,采用的常用方法和步骤以及实用工具。要求学生能独立地完成中小型软件系统的需求分析。 2、对给定的题目,...
上传时间: 2016-06-23
上传用户:851197153
资源简介:利用SJF算法模拟实现处理机调度 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1.要求根据调度算法显示作业被调度的顺序。 2.要求计算出相应算法的平均周转时间及平均带权周转时间。
上传时间: 2013-12-24
上传用户:zjf3110
资源简介:IF-ELSE条件语句的翻译程序设计(简单优先法、输出三地址表示) 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) 写出符合给定的语法分析方法的文法及属性文法。 (2) 完成题目要求的中间代码三地址表示的描述...
上传时间: 2016-06-23
上传用户:ardager
资源简介:利用矩阵乘法和二进制快速计算菲波拉契数列第n项
上传时间: 2014-01-07
上传用户:edisonfather
资源简介:用51单片机做的简单频率计,KEIL C环境,带工程文件,可直接编译运行.主要演示如何在内存很少,无法启用RTOS的单片机(例如2051)中使用状态机和时间片来完成实时多任务并行处理.例子中对键盘,信号采集和LED数码管的显示三部分进行了并行处理,而采用的单片机是仅有2...
上传时间: 2016-07-20
上传用户:zhliu007
资源简介:IF-ELSE条件语句的翻译程序设计(简单优先法、输出三地址表示) 要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) (1) [bianyiqi.rar] - 词法分析,语法分析,以及中间代码生成布尔表达式转换为逆波兰式 [3.rar] - ...
上传时间: 2014-01-04
上传用户:15071087253
资源简介:用VBA在Excel中实现的数据生成与分析程序 问题类别:任务调度 问题原型:N个任务,每个任务都有起始时间、结束时间和利润值,同一时间只能自行一个任务 功能:规定时间段内的利润最大化问题,并给出任务执行次序。
上传时间: 2014-11-29
上传用户:linlin
资源简介:已知斐波那契数列的定义:F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),编写求该数列前n项的子程序 实现了输入一个数,然后将计算的结果保存在存储器中
上传时间: 2013-12-21
上传用户:风之骄子