您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最佳调度问题的C++代码

  2. 【问题描述】:假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 Input : n k Ti Output: 完成任务的最少时间 Sample input Sample output 7 3 17 2 14 4 16 6 5 3
  3. 所属分类:C++

    • 发布日期:2009-12-14
    • 文件大小:1023byte
    • 提供者:xuedekeneng1988
  1. 最佳调度问题 算法分析与设计实验

  2. 最佳调度问题,算法分析与设计的实验,含实验报告,代码和执行文件,简洁实用
  3. 所属分类:其它

    • 发布日期:2009-12-30
    • 文件大小:143kb
    • 提供者:tvk_zero
  1. 最佳调度问题源代码 C语言版

  2. c++语言 很容易看明白 在VC++6.0运行
  3. 所属分类:C++

    • 发布日期:2010-04-09
    • 文件大小:1023byte
    • 提供者:wooman
  1. 最佳调度问题,假设有n个任务由k个可并行工作的机器完成

  2. 最佳调度问题,假设有n个任务由k个可并行工作的机器完成
  3. 所属分类:其它

    • 发布日期:2010-11-05
    • 文件大小:840byte
    • 提供者:chenpool
  1. 最佳调度问题

  2. 源自书上的题目 答案 正确好用 特别是你能够根据他写出程序 从中你能学到很多东西 欢迎下载
  3. 所属分类:C

    • 发布日期:2013-12-15
    • 文件大小:2kb
    • 提供者:u013161140
  1. 工作分配问题

  2. 算法导论 工作分配问题 回溯树 源码 实验报告 题目:设有n个任务有k个可并行工作的机器来完成。完成i需要时间为t_i,试设计算法找出这n个任务的最佳调度,使完成全部任务的时间最早。
  3. 所属分类:C++

    • 发布日期:2014-02-01
    • 文件大小:10mb
    • 提供者:xkyxbdx1
  1. 最佳调度问题

  2. 最佳调度问题
  3. 所属分类:C/C++

    • 发布日期:2014-05-11
    • 文件大小:1kb
    • 提供者:u012386199
  1. 算法设计与分析 王晓东著 P160 批处理作业调度算法程序

  2. 批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,是其完成时间和达到最小。 现已用java编写并调试通过。
  3. 所属分类:其它

    • 发布日期:2008-10-23
    • 文件大小:1kb
    • 提供者:ujswml
  1. 最佳调度问题

  2. 我的最佳调度问题的解决方案,请采纳,是我在算法实习课上选择的题目
  3. 所属分类:Java

    • 发布日期:2014-12-14
    • 文件大小:2kb
    • 提供者:weiyidejing
  1. 最佳调度问题

  2. 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
  3. 所属分类:C/C++

    • 发布日期:2014-12-21
    • 文件大小:792byte
    • 提供者:zhangchen1992
  1. 最佳调度问题的回溯算法

  2. 设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)
  3. 所属分类:C++

    • 发布日期:2016-02-28
    • 文件大小:2kb
    • 提供者:u010948643
  1. 动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯

  2. 三个cpp文件分别实现 动态规划最长公共子序列,分治法实现最近点对问题,最佳调度问题的回溯
  3. 所属分类:C

    • 发布日期:2017-02-23
    • 文件大小:4kb
    • 提供者:zbl1243
  1. 批处理作业调度问题代码

  2. 批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。 每个作业必须先由机器1处理,然后由机器2处理。 作业Ji需要机器j的处理时间为tji。 对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。 所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 f = F21 + F22 + F23 + ... + F2n 批处理作业调度问题要求对于给定的n个作业, 制定最佳作业调度方案,使其完成时间和达到最小
  3. 所属分类:专业指导

    • 发布日期:2008-12-10
    • 文件大小:32kb
    • 提供者:xxxjk2008
  1. 最佳调度问题回溯法实现(Java)

  2. 最佳调度问题的回溯算法实现:有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度,使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti。(至少10个任务)使用回溯算法的思想,设计一个解决该问题的算法。设计一个输出界面,输出调度方案。
  3. 所属分类:Java

    • 发布日期:2018-01-12
    • 文件大小:10kb
    • 提供者:qq_35524157
  1. 含机器人的作业车间双资源智能优化调度.pdf

  2. 含机器人的作业车间双资源智能优化调度pdf,含机器人的作业车间双资源智能优化调度344 机器人 2002年7月 进制编号,如第二个类型工件的三道工序的编号分码都是“2”,由于工件的加工工序是确定不变的,因 别是“21”,“22”和“23”.在染色体编码中,给所有同此首先出现的“2”代表“21”,第二次出现的“2”代表 工件的工序指定相同的符号,即工件编号,根据它“22,第二次出现的“2代表“23”.很容易看出染色 们在给定染色体中岀现的先后顺序就可以斫认是第体的任意排列总能产生可行调度,而且可以
  3. 所属分类:其它

    • 发布日期:2019-10-11
    • 文件大小:204kb
    • 提供者:weixin_38743481
  1. Python基于回溯法子集树模板解决最佳作业调度问题示例

  2. 主要介绍了Python基于回溯法子集树模板解决最佳作业调度问题,简单说明了作业调度问题并结合实例形式给出了Python使用回溯法子集树模板实现最佳作业调度问题的具体步骤与相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:84kb
    • 提供者:weixin_38605801
  1. Python基于回溯法子集树模板解决最佳作业调度问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考,具体如下: 问题 给定 n 个作业,每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理,然后由机器2处理。 试设计一个算法找出完成这n个任务的最佳调度,使其机器2完成各作业时间之和达到最小。 分析: 看一个具体的例子: tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3 最优调度顺序:1 3 2 处理时间:18 这3个作业的6种可能的调度方案是1,2,3;1
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:84kb
    • 提供者:weixin_38741540
  1. 具有加权后期工作准则和共同到期日的并行同机调度问题的元启发式算法

  2. 据我们所知,本文研究了元启发式算法在具有加权延迟工作准则和共同到期日(P | dj = d | Yw)的情况下解决并行机调度问题的首次应用。延迟工作准则是调度问题的绩效指标之一,它在评估调度质量时会考虑特定工作的延迟部分的长度。由于已知该问题是NP难的,因此分别设计和实现了三种元启发式算法,即蚁群系统,遗传算法和模拟退火。我们还提出了一种新的算法,称为LDF(密度最大的优先),它是从LPT(最长的处理时间优先)改进而来的。计算实验将这些元启发式算法与LDF,LPT和LS(列表调度)进行了比较,实
  3. 所属分类:其它

  1. P2P视频点播流系统的最佳数据调度

  2. 对等(P2P)基于覆盖的流服务已经变得越来越有吸引力。 但是,由于严格的服务质量要求以及P2P覆盖网络的动态性质,在大规模Internet环境中提供可伸缩的流媒体服务仍然具有挑战性。 在这项研究中,作者专注于P2P视频点播(VoD)系统中流数据调度的优化,目的是最大程度地减少服务器压力并最大化播放连续性。 作者首先将数据调度问题建模为最大网络流量问题,其中将调度方案转换为以最少的服务器操作数找到对等方之间的最佳供应商-消费者关系分配,然后提出两种基于最大流量的流数据调度算法:结合对等体的上载容量
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:561kb
    • 提供者:weixin_38675969
  1. 惩罚成本约束相同的并行机调度问题

  2. 我们考虑带有拒绝的并行机器调度的一种版本。 m个相同的并行机和一组n个独立的作业给出了问题的一个实例,每个作业都有处理时间和代价。 一项工作可能被接受处理或被处以罚款。 该问题的目的是将作业集分为两个子集,即接受的作业的子集和拒绝的作业的子集,并安排接受的作业的集合,以使制造期在最小化总惩罚的约束下最小化。被拒绝的工作不超过给定范围。 在本文中,我们提出了在强多项式时间内针对该问题的2近似算法。 我们还提出了一个多项式时间近似方案,该问题的运行时间为O(nmO(1 /ε2)+ mn2)。 此外,
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:425kb
    • 提供者:weixin_38605188
« 12 3 4 5 6 7 »