有n项作业的集合J = {1, 2, ..., n},每项作业i有加工时间,,效益值v(i),任务的结束时间,其中表示正整数集合,一个可行调度是对J的子集A中任务的一种安排,对于,f(i)是开始时间,且满足下述条件:或者,,设机器从0时刻开动,只要有作业就不闲置,求具有最大总收益的调度,给出算法的伪码,分析算法的时间复杂度。
第1题
有n项作业的集合J={1, 2, ..., n},每项作业i有加工时间. 有一台机器从时刻0开始工作,直到完成所有的任务. 一个可行调度f是对J中任务的一个安排,对于,f(i)是任务i开始加工的时间,f满足下述条件:或,,设作业i的完成时间w(i) = f(i) + t(i),求使得平均完成时间最少的调度.
第2题
第3题
有n个操作员,n项作业,已知第i项作业分配给第j个操作员的加工时间为。如果所有操作员都从时刻 0 开始工作,最后一项作业完成的时刻记作全部作业的完成时间。问如何分配作业使得全部作业的完成时间最短?下表是一个 n=4 的实例,其中第 j 行的 4 个数据分别表示第 j 位操作员完成 4 项作业所需时间,j=1, 2, 3, 4。这是一个组合优化问题。问题的解是向量,其中表示第 i 项作业分配给操作者。搜索树是一棵 n 叉树。在搜索树的结点,完成已分配作业 1,2,...,k 需要占用的时间为:
A、
B、
C、
D、
第4题
有n个操作员,n项作业,已知第i项作业分配给第j个操作员的加工时间为。如果所有操作员都从时刻 0 开始工作,最后一项作业完成的时刻记作全部作业的完成时间。问如何分配作业使得全部作业的完成时间最短?下表是一个 n=4 的实例,其中第 j 行的 4 个数据分别表示第 j 位操作员完成 4 项作业所需时间,j=1, 2, 3, 4。这是一个组合优化问题。问题的解是向量,其中表示第 i 项作业分配给操作者。搜索树是一棵 n 叉树。在搜索树的结点,完成已分配作业 1,2,...,k 需要占用的时间为:
A、
B、
C、
D、
第7题
1.作业的流程为,下载作业文档“互评作业3——撰写文献综述大纲”—作业提交—作业互评—成绩评定,请在设定截止时间时内完成每个阶段作业 2.作业的评分量规为作业得分指导,请参考具体量规标准完成作业 3.互评作业三提交的截止时间为11月14日晚23点30分。互评的开始时间为11月15日8点,截止时间为11月20日晚23点30分。 4.由于校内《信息素养》公选课的学员是以小组的形式完成作业的,当分配的作业来自同一组(同一份)时,请其他学员统一给分,即确保同组作业每个量规项目的打分及总分是一样的。 撰写文献综述大纲评价量规 任务 权重 维度 具体描述 基础项 10% 整体评价 (10%) ?所有问题是否都有回答(2%) ?无语法、语义错误(2%) ?论据表述准确,理由充分(3%) ? 思路清晰,紧扣主题(3%) 第一题 15% 相关性 (5%) ?所选文献为一篇综述(2%) ?该综述与选题有较强的相关性(3%) 分析 (10%) ?列出了所选综述的一级标题(2%) ?分析了所选综述一级标题的逻辑顺序,解释合理(5%) ?列出了所选综述的大纲(具体到2-3级标题)(3%) 第二题 15% 准确性 (15%) ?中心主题是对研究内容的准确提炼(5%) ?中心主题的用词恰当(2%) ?根据选题内容选择了合适的写作方式(纵式、横式、纵横结合式)(5%) ?列出的主题/主要方面能清楚地表达中心主题的内容(3%) 第三题 12% 准确性 (12%) ?列出的下一级主题能反映上一级主题的内容(5%) ?选定的同级主题范围大小一致(5%) ?各级主题转换而成的标题语句通顺(2%) 第四题 8% 格式 (8%) ?草拟大纲格式正确(参考两种格式)(4%) ?整体符合给定框架(引言-概述-正文—结论)(4%) 第五题 13% 修改完善 (13%) ?通过自查发现了草拟大纲的问题(5%) ?对发现的问题作出了合理的修改(5%) ?修改结果有一定的依据(3%) 第六题 27% 格式 (17%) ?使用的大纲格式正确(参考两种格式)(4%) ?从大标题到次级标题的层次结构合理(5%) ?没有出现下一级标题与上一级标题重合(4%) ?各级标题的描述清楚合理(4%) 内容 (10%) ?大纲覆盖了论文的全部内容(从引言到结论,能使读者全面了解论文的设计和内容)(5%) ?上一级标题能涵盖下一级标题的内容(5%) 评语 评语字数不少于20字,不能出现为堆砌字数而用重复的字词作为评语
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!