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

搜索资源列表

  1. 约翰逊算法的极大极小代数证明

  2. 通过极大极小代数的方法对串行生产线进行建模, 并给出了Johnson 算法的严格证明.
  3. 所属分类:其它

    • 发布日期:2009-11-20
    • 文件大小:266240
    • 提供者:loveschunyu
  1. 两处理机流水作业调度(贪心,Johnson)

  2. 依据Johnson原则,应用贪心算法解决两处理机流水作业调度问题。注释详实,可读性好。
  3. 所属分类:其它

    • 发布日期:2009-12-28
    • 文件大小:2048
    • 提供者:ryyrzzl
  1. np难问题近似算法(绝版好书)

  2. 这本书在国内已经绝版。目录如下 Introduction Dorit S. Hochbaum 0.1 What can approximation algorithms do for you: an illustrative example 0.2 Fundamentals and concepts 0.3 Objectives and organization of this book 0.4 Acknowledgments I Approximation Algorithms for Sc
  3. 所属分类:其它

    • 发布日期:2010-12-22
    • 文件大小:13631488
    • 提供者:dragonxin28
  1. 《NP 难解问题的近似算法》 [DJVU]

  2. 近似算法的引入和发展是为了解决一大类重要的优化问题,人们常常遇到的这类问题是 NP-Hard 问题。 按照 Garey 和 Johnson 的说法:“我没能找到一个有效的算法,但是其他那么多名人同样也没找到!” 如果找不到最优解时,那么合理的做法是牺牲一点最优性而去寻求有效的,好的,可行的近似解 。当然在保证解的有效性时候,其最优性要尽可能的保留。近似算法的模式就是为了寻求这种平衡。 本书就是讨论关于若干类重要 NP-Hard 问题的近似解算法,书中回顾了近几十年来相关的设计技术,及其进展
  3. 所属分类:其它

    • 发布日期:2010-12-26
    • 文件大小:13631488
    • 提供者:shenhay
  1. Johnson(流水作业调度的最优算法)

  2. Johnson(流水作业调度的最优算法),算法思想基于动态规划,里面包含了公式的推导与poj例题的简单实现的代码
  3. 所属分类:C/C++

    • 发布日期:2011-08-09
    • 文件大小:51200
    • 提供者:atopoxo
  1. 《算法分析与设计》期末复习题

  2. 算法设计与分析 1.应用Johnson法则的流水作业调度采用的算法是(D) A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法
  3. 所属分类:C/C++

    • 发布日期:2011-11-20
    • 文件大小:235520
    • 提供者:gujiajund
  1. Johnson

  2. Johnson's 算法解决Job scheduling 问题,代码基于Matlab编写
  3. 所属分类:专业指导

    • 发布日期:2011-12-11
    • 文件大小:1024
    • 提供者:ylhlightening
  1. johnson算法

  2. johnson算法的分析,有兴趣的可以看看
  3. 所属分类:C

    • 发布日期:2012-07-06
    • 文件大小:2048
    • 提供者:huhudaoren
  1. 算法导论英文版

  2. 算法导论,英文 【本书目录】 I Foundations Introduction 3 l The Role of Algorithms in Computing 5 l.l Algorithms 5 l.2 Algorithms as a technology 10 2 Getting Started I5 2.l Insertion sort 15 2.2 Analyzing algorithms 21 2.3 Designing algorithms 27 3 Growth of Fun
  3. 所属分类:数据库

    • 发布日期:2012-08-01
    • 文件大小:17825792
    • 提供者:caidadong
  1. Johnson-Trotter算法实现生成排列

  2. 用Johnson-Trotter算法实现生成排列(含代码实现)
  3. 所属分类:Java

    • 发布日期:2013-04-16
    • 文件大小:53248
    • 提供者:zhuge_liang
  1. 算法上机!!

  2. Practice 1 Date: Monday, March 18th, 2013 We highly encourage being environment friendly and trying all problems on your own. Implement exercise 2.3-7. Implement priority queue. Implement Quicksort and answer the following questions. (1) How many co
  3. 所属分类:C/C++

    • 发布日期:2013-05-30
    • 文件大小:16777216
    • 提供者:aidashi
  1. Johnson-Lindenstrauss Theorem - EtoneWiki_files

  2. Johnson-Lindenstrauss Theorem - EtoneWiki_files
  3. 所属分类:讲义

    • 发布日期:2014-10-07
    • 文件大小:187392
    • 提供者:luoyun614
  1. Johnson算法

  2. 这是按照算法导论Johnson算法写出的程序
  3. 所属分类:C/C++

    • 发布日期:2015-01-12
    • 文件大小:9216
    • 提供者:u011047053
  1. 算法设计之动态规划ppt

  2. 主要知识有:矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树。
  3. 所属分类:其它

  1. jhonson算法

  2. 流水车间调度算法的matlab源代码实现,输入需要排序的任务,输出排好序后的任务和排序序号
  3. 所属分类:网络基础

    • 发布日期:2018-07-06
    • 文件大小:2048
    • 提供者:weixin_41509958
  1. 山东大学2018算法导论图论考试复习总结

  2. 山东大学2018算法导论图论考试复习总结,只考图论部分所以只有图论部分的总结。 本人于考试周吐血总结,包含的内容如下。 算法导论-图论 复习 优质的复习资料 1 基本的图算法 1.1 图的表示 1.2 BFS:广度优先搜索 1.3 DFS:深度优先搜索 1.4 拓扑排序 1.5 强连通分量 2 最小生成树 2.1 最小生成树的形成 2.2 Kruskal算法和Prim算法 3 单源最短路径 3.1 Bellman-Ford算法 3.2 有向无环图(DAG图)中单源最短路径问题 3.3 Dijk
  3. 所属分类:专业指导

    • 发布日期:2018-07-15
    • 文件大小:1048576
    • 提供者:zy730
  1. Java实现基于Johnson法则的流水作业调度

  2. 本压缩包中的文档参考《算法分析与设计》第三版 王晓东——动态规划一章完成,内含源代码,可供有兴趣的同学参考使用。
  3. 所属分类:Java

    • 发布日期:2018-10-12
    • 文件大小:272384
    • 提供者:montecar1o
  1. 基于稀疏图上的Johnson算法的详解

  2. 本篇文章介绍了,稀疏图上的Johnson算法的详解。需要的朋友参考下
  3. 所属分类:其它

    • 发布日期:2020-09-05
    • 文件大小:63488
    • 提供者:weixin_38682054
  1. 基于稀疏图上的Johnson算法的详解

  2. 算法步骤简述: 1.计算图G加入新结点后的图G’,加入的新结点0到所有原结点之间距离为0,同时形成新的边集E’; 2.使用Bellman-Ford算法处理G’,并形成0结点到各结点的最小距离d。 3.如果Bellman-Ford算法检测出有负权回路则提示FALSE并退出,否则继续。 4.对所有G’中的顶点v,根据0结点到v的最小距离,将h(v)设置为这个值。 5.对所有的边w(u,v),权值更新为w(u,v)+h(u)-h(v) 6.对图G中所有结点运行Dijkstra算法计算与其他顶点最短距离
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:62464
    • 提供者:weixin_38632146
  1. Johnson-s-algo:使用各种数据结构(例如二进制堆,二项式堆,斐波那契堆数组)实现Johnson算法(全对最短路径)-源码

  2. 约翰逊算法 使用各种数据结构,例如二进制堆,二项式堆,斐波那契堆阵列,实现了Johnson算法(全对最短路径)。
  3. 所属分类:其它

    • 发布日期:2021-02-26
    • 文件大小:90112
    • 提供者:weixin_42099755
« 12 3 »