注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 常用图论算法及其MATLAB程序代码.

  2. 任意两点间的最短路的 Warshall-Floyd 算法； 求二部图 G 的最大匹配的算法(匈牙利算法)； 利用可行点标记求最佳匹配的算法； 最大流的 Ford--Fulkerson 标号算法； 求解最小费用流问题的迭代算法；

  3. 所属分类：其它

    • 发布日期：2009-05-24
    • 文件大小：62kb
    • 提供者：lih062624

  1. Dijkstra算法,程序，报告

  2. Dijkstra算法Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s

  3. 所属分类：其它

    • 发布日期：2009-05-30
    • 文件大小：14kb
    • 提供者：wuxia2001

  1. 预流推进算法的最大流模板

  2. 预流推进算法是不同与增广路思想的另一种求最大流的算法，主要思想是把流从源点经过边，并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号，所谓活跃定点则是流出量小于流入量的顶点，则具有超额量，欲使该顶点平衡（流出==流入），则需要把该定点积累的流压出，被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点，若不存在这样的顶点但是改点仍未活跃顶点，则需要把该点的距离标号加1. 这只是利用普通的FIFO队列，为了加速算法，可以维护一个优先队列，以顶点的距离标号为优先级，

  3. 所属分类：其它

    • 发布日期：2009-08-13
    • 文件大小：3kb
    • 提供者：ll3021359

  1. 使用标号算法(Ford-Fulkerson)解决最大流问题。

  2. 使用标号算法(Ford-Fulkerson)解决最大流问题。 其基本思想是从某个可行流F出发，找到关于这个流的一个可改进路经P，然后沿着P调整F，对新的可行流试图寻找关于他的可改进路经，如此反复直至求得最大流。

  3. 所属分类：其它

    • 发布日期：2009-09-15
    • 文件大小：61kb
    • 提供者：l316236540

  1. 二值图像连通域标记快速算法实现

  2. 算法描述 　　首先，在进行标记算法以前，利用硬件开辟独立的图像标记缓存和连通关系数组，接着在视频流的采集传输过程中，以流水线的方式按照视频传输顺序对图像进行逐行像素扫描，然后对每个像素的邻域分别按照逆时针方向和水平方向进行连通性检测和等价标记关系合并，检测出的结果对标记等价数组和标记缓存进行更新，在一帧图像采集传输结束后，得到图像的初步标记结果以及初步标记之间的连通关系，最后，根据标号对连通关系数组从小到大的传递过程进行标号的归并，利用归并后的连通关系数组对图像标记缓存中的标号进行替换，替换后

  3. 所属分类：其它

    • 发布日期：2009-10-12
    • 文件大小：46kb
    • 提供者：bluecarp

  1. dij 标号校正算法

  2. dij 最短路径的算法，存在一个弊端。 那就是它所处理的图的权值必须为正，为了校正这个缺点，后来也提出很多算法。 其中 标号校正算法 是 比较好的一种算法。 本文章介绍了标号校正算法的介绍，和推理~~

  3. 所属分类：其它

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10mb
    • 提供者：liuyingyingpx

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10mb
    • 提供者：iamgreenhand

  1. 图论算法及其MATLAB 程序代码

  2. 图论算法及其MATLAB 程序代码，包含各种图论算法，Floyd 算法，Kruskal 避圈法，最大匹配的算法，最大流的标号算法等MATLAB程序，高清晰ＰＤＦ版

  3. 所属分类：其它

    • 发布日期：2010-05-13
    • 文件大小：62kb
    • 提供者：hhhhdddd1234

  1. 算法分析与设计——无向图的应用（C++版）.

  2. 内容提要：本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质，以及两种构造最小生成树的算法（Prim算法和Kruskal算法）。然后，和有向图相似的介绍了两种无向图的遍历方法（深度优先遍历和广度优先遍历）。接着介绍了迷宫问题的求解方法。最后，介绍了求解最短路径的六种方法，包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字：无向图、最小生成树、Prim算法、Kru

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：294kb
    • 提供者：shiyi_001

  1. 本原多项式的算法实现程序（原创Java）

  2. 本程序的功能是求本原多项式（java），算法参考文献为维普资讯网 文章标号1000-3428(2004)16-0108-02 伪随机序列中本原多项式生成算法 作者：吕辉 何晶 王刚。 如果有别的算法需要实现程序的，请联系我。小弟联系方式邮箱：410812645@qq.com QQ410812645

  3. 所属分类：其它

    • 发布日期：2008-06-02
    • 文件大小：9kb
    • 提供者：csfkjy911

  1. 贝叶斯分类算法

  2. 朴素贝叶斯分类的工作过程如下： (1)  每个数据样本用一个n维特征向量X= {x1，x2，……，xn}表示，分别描述对n个属性A1，A2，……，An样本的n个度量。 (2) 假定有m个类C1，C2，…，Cm，给定一个未知的数据样本X（即没有类标号），分类器将预测X属于具有最高后验概率（条件X下）的类。也就是说，朴素贝叶斯分类将未知的样本分配给类Ci（1≤i≤m）当且仅当P(Ci|X)> P(Cj|X)，对任意的j=1，2，…，m，j≠i。这样，最大化P(Ci|X)。其P(Ci|X)最大

  3. 所属分类：其它

    • 发布日期：2012-09-02
    • 文件大小：611kb
    • 提供者：k573338063

  1. 实用算法的分析与程序设计

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：10mb
    • 提供者：wu117

  1. 使用标号算法(Ford-Fulkerson)解决最大流问题

  2. 使用标号算法(Ford-Fulkerson)解决最大流问题，设计比较合理，实验报告中有例子可以帮助理解程序。

  3. 所属分类：网络基础

    • 发布日期：2013-06-18
    • 文件大小：59kb
    • 提供者：u011112960

  1. 棋盘算法（c#）

  2. 计算机算法，实现生成期盼并且可以标注生成的每个期盼的标号，进而可以知道生成的顺序。

  3. 所属分类：C#

    • 发布日期：2013-10-29
    • 文件大小：46kb
    • 提供者：a1452776160

  1. Dijkstra算法

  2. Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。

  3. 所属分类：C/C++

    • 发布日期：2013-12-17
    • 文件大小：133kb
    • 提供者：u010030810

  1. 典型算法与ACM题目解析

  2. 典型算法与ACM题目解析(01)—寻找最大流的标号法；典型算法与ACM题目解析(02)—有向图的强连通分量

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：12kb
    • 提供者：qinghe1987

  1. 最大流Dinic算法(最高标号法)原论文

  2. [Din70]Algorithm for solution of a problem of maximum flow in a network with power estimation.pdf 最大流最高标号法(DINIC法)的论文原文

  3. 所属分类：网络基础

    • 发布日期：2009-01-21
    • 文件大小：418kb
    • 提供者：lizhengyogn0438

  1. 较详细的网络流相关算法介绍

  2. 图论中网络流相关最大流最小割算法，如预流推进算法，最高标号增广路径算法等等

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：1mb
    • 提供者：istreamby

  1. 交通建模中的最短路径算法分析与测试

  2. 交通建模中的最短路径算法分析与测试，任刚，周竹萍，交通建模一直以来就是最短路径算法极为重要的应用领域。介绍主流的最短路径算法——标号算法,通过交通网络特征分析和实际城市道�

  3. 所属分类：其它

    • 发布日期：2020-01-18
    • 文件大小：237kb
    • 提供者：weixin_38688403
« 12 3 4 5 6 7 8 »