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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 数模中图论matlab的应用

  2. Dijkstra算法： 用矩阵（为顶点个数）存放各边权的邻接矩阵，行向量、、、分别用来存放标号信息、标号顶点顺序、标号顶点索引、最短通路的值。其中分量 ； 存放始点到第点最短通路中第顶点前一顶点的序号； 存放由始点到第点最短通路的值。 求第一个城市到其它城市的最短路径的Matlab程序如下：

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：158kb
    • 提供者：xushen12345

  1. 算法艺术与信息学竞赛

  2. 如果说信息科学与计算机技术为我们开辟了一片新的天地，程序设计是这片天地的灵魂居住的花园，那么程序设计竞赛则是点缀这个花园，使她充满灵气的塔宇。 　　计算机解题的核心是算法设计。算法设计涉及许多先修的基础知识，包括数据结构、高级语言程序设计、离散数学、图论、组合数学、人工智能、计算几何等。当然还包括除数学与信息学之外的其他学科知识，因为没有这些知识，往往连题目都会看不懂，这可能也是要求参加ACM大赛的选手应该具备全面科学素养的原因之一。 刘汝佳、黄亮两位作者都曾在高中时参加过信息学奥林匹克竞赛活

  3. 所属分类：其它

    • 发布日期：2010-10-29
    • 文件大小：17mb
    • 提供者：zxr957034573

  1. 各种常用的算法，使用c++语言实现！算法大全！

  2. 包括各种常用的算法，例如程序中常用的求素数，公约数，最小生成树等图论的算法；还有递归算法；动态规划求解；数据结构中的排序；高精度计算；全排列与组合生成；bfs框架！等等

  3. 所属分类：其它

    • 发布日期：2010-11-17
    • 文件大小：153kb
    • 提供者：lizengxu

  1. Pragmatic.Language.Implementation.Patterns.Dec.2009; 国际大学生程序设计竞赛例题解：国际大学生程序设计竞赛例题解三 图论、动态规划算法、综合题专集

  2. 编译方面非常好的工具与文档！大家看了，用了一定会喜欢的；同时，附上国际大学生竞赛方面的内容与源码，相信一定会大大提高编程能力。

  3. 所属分类：其它

    • 发布日期：2010-12-13
    • 文件大小：2mb
    • 提供者：gawain102

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集

  3. 所属分类：专业指导

    • 发布日期：2011-05-01
    • 文件大小：1mb
    • 提供者：net_david

  1. 试设计一个算法，求图中一个源点到其他各顶点的最短路径

  2. 试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

  1. 算法艺术与信息学竞赛

  2. 第1章 算法与数据结构 1 　　1.1 编程的灵魂——数据结构+算法=程序 1 　　1.2 基本算法 8 　　1.2.1 枚举 8 　　1.2.2 贪心法 13 　　1.2.3 递归与分治法 19 　　1.2.4 递推 28 　　1.3 数据结构（1）——入门 34 　　1.3.1 栈和队列 35 　　1.3.2 串 44 　　1.3.3 树和二叉树 50 　　1.3.4 图及其基本算法 59 　　1.3.5 排序与检索基本算法 67 　　1.4 数据结构（2）——拓宽和应用举例 79 　　1

  3. 所属分类：互联网

    • 发布日期：2011-08-15
    • 文件大小：17mb
    • 提供者：zr26_2009

  1. 基于kruskal算法的动物园道路设计最优化分析

  2. 　　　本文讨论的是动物园道路设计最优化问题，即在动物园的任意入口之间的最短道路径不大于两点连线的1.5倍的前提下，使得新修路的总路程最短，并绘出相应的道路设计图。 　　　问题一给定了四个固定的道路交叉点，问题二则在问题一的基础上增加了位置固定的海洋馆作为约束条件，必须考虑问题一得到的最优解所建立的路径是否穿过该海洋馆。穿过，则做进一步的局部优化；否则，最优解不变。 　　　本文按照问题的顺序，依次分析解决问题一和问题二，对问题给定的图形根据图论的相关知识进行抽象，把动物园抽象为一个图来进行分析。

  3. 所属分类：教育

    • 发布日期：2013-04-30
    • 文件大小：872kb
    • 提供者：u010513812

  1. 常用图论算法

  2. MATLAB图论中常用的集中算法，最小生成树、最短路径等。

  3. 所属分类：其它

    • 发布日期：2013-10-19
    • 文件大小：107kb
    • 提供者：huangdewu

  1. 贪心算法 c

  2. 贪心算法的基本思想、流程；  使用贪心方法解决装载问题和背包问题；  几种常见的作业调度问题：活动安排问题、带限期作业安排 问题 * 、多机调度问题 ** ；  两个图论优化问题： 最优生成树的 Prim 算法和 Kruskal 算法、 单点源最短路径的 Dijkstra 算法。

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：632kb
    • 提供者：u012163043

  1. AA制问题算法

  2. * 【题目描述】 * 小明、豆豆、汤姆、杰瑞四个人去吃大餐，吃饭前说好，付钱的时候AA制。 * 但最后结账的时候，因为4个人带的钱不一样多，最后： * 汤姆付了112元； * 杰瑞付了86元； * 小明付了10元； * 豆豆没带钱，一分钱都没付。 * 过后，他们为了防止矛盾，要想办法平摊一下吃大餐的钱。 * 请写一段代码，帮他们提供一种可以AA的方案。最后输出： * 豆豆应付 xxx元 给 xxx * 小明应付 xxx元 给 xxx

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

    • 发布日期：2014-03-16
    • 文件大小：5kb
    • 提供者：tpof314

  1. ACM模板大全【必备】

  2. 吉大ACM模板；上海交大ACM模板；浙大ACM模板；中山大学ACM模板；常用代码；经典代码；数论模板；比赛模板；几何；结构；数论；图论；应用；组合

  3. 所属分类：C++

    • 发布日期：2014-04-24
    • 文件大小：1mb
    • 提供者：u012325552

  1. 图论算法理论，实现及应用

  2. 图论的算法理论，实现，以及应用，对图论相关的应用有参考价值；

  3. 所属分类：其它

    • 发布日期：2014-08-25
    • 文件大小：6mb
    • 提供者：dothome

  1. 算法艺术与信息学竞赛

  2. 《算法艺术与信息学竞赛》刘汝佳、黄亮 第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构（1）——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构（2）——拓宽和应用举例 79 1.4.1 并查集

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

    • 发布日期：2015-08-29
    • 文件大小：17mb
    • 提供者：baalhuo

  1. 图论与网络流理论, 高随祥, 2009.pdf

  2. 很详细地讲解图论中的各种算法，适合比赛用书；

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

    • 发布日期：2015-11-07
    • 文件大小：5mb
    • 提供者：with_passion

  1. Graph-theoretic algorithms

  2. 经典的图论算法

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

    • 发布日期：2017-07-26
    • 文件大小：1mb
    • 提供者：liu51235

  1. Graph Theory with Applications

  2. 图论应用

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

    • 发布日期：2017-07-26
    • 文件大小：10mb
    • 提供者：liu51235

  1. 图论算法matlab c++

  2. 弗洛伊德算法， matlab有一个自带的biography类型，可以直接画图，自带图论各种算法，用起来相当舒服，我是个懒人，虽然学了三四遍图论的各种东西，或者没学会，或者没敲过代码，这次我依然不打算手撸一遍，既然有系统自带的，那就用自带的好了，怕记不住，自己做个笔记写在这里。 首先写一下matlab里如何表示一个图，一般用稀疏矩阵。matlab函数sparse用来生成稀疏矩阵。通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入两个矩阵，矩阵S中的元素a[i][j]表示顶点i(第

  3. 所属分类：C++

    • 发布日期：2018-07-27
    • 文件大小：19kb
    • 提供者：weixin_38408643

  1. NOIP图论最短路.pptx

  2. 算法描述： 设起点为s，dis[v]表示从指定起点s到v的最短路径，pre[v]为v的前驱，用来输出路径 (a)初始化 memset(dis,+∞)，memset(vis,0)； (v:1~n)dis[v]=w[s][v],bool vis[v]=0； dis[s]=0；pre[s]=0；vis[s]=1； (b)for(i=1;i<=n-1;i++)

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

    • 发布日期：2020-07-30
    • 文件大小：1mb
    • 提供者：cqbz_lanziming
« 12 3 4 »