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

搜索资源列表

  1. 最短距离问题 数据结构与算法

  2. #include #include #define OK 1; #define ERROR -1; typedef int Status; typedef long VRType; typedef int VertexType; typedef long ShortPathTable; #define FALSE 0 #define TRUE 1 typedef int SElemtype; //定义栈的数据类型 enum{A,B,C,D,E,F}; //===========栈的相关定义==

  3. 所属分类：其它

    • 发布日期：2009-12-06
    • 文件大小：153600
    • 提供者：net_david

  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
    • 文件大小：10485760
    • 提供者：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
    • 文件大小：10485760
    • 提供者：iamgreenhand

  1. 数据结构和算法动画演示

  2. 数据结构和算法Flash动画演示 顺序查找 顺序栈（4个存储空间） 顺序栈（8个存储空间） 顺序表的删除运算 顺序表的插入 顺序队列操作 二分查找 分块查找 三元组表的转置 串的顺序存储 单链表结点的插入 单链表结点的删除 头插法建单链表 尾插法建表 循环队列操作演示 栈与递归 冒泡排序 直接插入排序 直接选择排序 规并排序 快速排序 堆排序 希儿排序 桶式排序法 基数排序 二叉树的建立 二叉排序树的生成 二叉排序树的删除 中序线索化二叉树 寻找中序线索化二叉树指定结点的前驱 寻找中序线索化二

  3. 所属分类：其它

    • 发布日期：2010-04-11
    • 文件大小：967680
    • 提供者：super1012

  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作： [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 [实现提示] 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：5120
    • 提供者：epeng5504

  1. 基于lf蚁群聚类算法

  2. %-- Unknown date --% else p(:,j)=0; end; if maxp(1)<p(1,j) maxp(1)=p(1,j); end; linear_index=find(maxp(1)==p(1,:)); size1=[1,n]; [r_index,c_index]=ind2sub(size1,linear_index(1)); solution_medium(k,1)=distance(g(NC,k),c_index(1)); route(k,1)=c_ind

  3. 所属分类：C

    • 发布日期：2010-09-03
    • 文件大小：128
    • 提供者：suxuejing1984

  1. 图着色的一个递归回溯算法

  2. 这是图着色的一个递归回溯算法.图用它的布尔邻接矩阵c[n,n]表示，该算法计算并打印出符合以下要求的全部解：把整数1,2,..,m 分配给图中各个结点并且使相邻近的结点有不同的整数.

  3. 所属分类：其它

    • 发布日期：2010-12-06
    • 文件大小：35840
    • 提供者：mxc1988

  1. 最小生成树的Prim算法（贪心选择）

  2. C++实现使用贪心算法，通过使用最小优先权队列实现贪心选择。首先输入结点数和边数，再输入无向图各边权重在邻接矩阵中的有效值（两点之间无路径默认边权为-1），输出结果为最小生成树中的结点，每行两个数字，是两个结点编号，表示这两点连通，即有路径存在。

  3. 所属分类：其它

    • 发布日期：2010-12-09
    • 文件大小：5120
    • 提供者：heanhaen

  1. 邻接表的建立 图 算法 数据结构

  2. #include #include"iostream" #include"malloc.h" using namespace std; #define MaxVertexNum 50 //定义最大顶点数 typedef struct node{ //边表结点 char adjvex; //邻接点域 struct node *next; //链域 }EdgeNode; typedef struct vnode{ //顶点表结点 char vertex; //顶点域 EdgeNode *firs

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

    • 发布日期：2011-03-30
    • 文件大小：20480
    • 提供者：lin_xuanwei333

  1. VC%2B%2B图论算法实现

  2. 该系统要求实现有向图相关算法及其应用系统，包括邻接矩阵、完全关联矩阵、拓扑排序、及其某个结点可达性分析。要求有个良好的输出显示，同时给出相应的算法时间。通过此课题，熟练掌握图结构的计算机表示、图论常见算法的实现，以及一些图论算法思想的应用，实现一个简单的有向图应用系统

  3. 所属分类：C++

    • 发布日期：2011-07-01
    • 文件大小：839680
    • 提供者：chengchao1124

  1. 狄克斯特拉算法的实现报告

  2. 带权图中从一个结点到另一个结点可能存在着多条路径，带权路径长度值最小的那条路径称为最短路径，狄克斯特拉提出了一个按路径长度递增的顺序逐步产生最短路径的构造算法。用狄克斯特拉算法编一个程序求带权图的最短路径。如下图是一个有向带权图及其邻接矩阵。该带权图从结点A到结点D有三条路径，分别为路径(A,D)，其带权路径长度为30；路径(A,C,F,D)，其带权路径长度为22；路径(A,C,B,E,D)，其带权路径长度为32。路径(A,C,F,D)称为最短路径，其带权路径长度22称为最短距离

  3. 所属分类：其它

    • 发布日期：2011-08-21
    • 文件大小：67584
    • 提供者：peng19880329

  1. 普利姆算法

  2. 代码预览： #include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：3072
    • 提供者：doulishaoketang

  1. 克鲁斯卡尔算法

  2. #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点数，弧数*/ Ver

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：4096
    • 提供者：doulishaoketang

  1. 妙趣横生的算法源代码

  2. 本资源只涉及源代码 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19 1.4.3

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

    • 发布日期：2012-08-14
    • 文件大小：147456
    • 提供者：xpcome

  1. 数据结构与算法全集（C源代码+详细注释）

  2. 全集内容结构如下： ├─图 │ ├─关键路径（有向无环图及其应用2） │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat

  3. 所属分类：C

    • 发布日期：2012-11-27
    • 文件大小：278528
    • 提供者：shengwusuoxi

  1. 妙趣横生的算法源代码

  2. 数据结构 算法 源代码 目录： 第1章 数据结构基础 2 1.1 什么是数据结构 2 1.2 顺序表 2 1.2.1 顺序表的定义 3 1.2.2 向顺序表中插入元素 4 1.2.3 从顺序表中删除元素 5 1.2.4 实例与分析 7 1.3 链表 10 1.3.1 创建一个链表 11 1.3.2 向链表中插入结点 12 1.3.3 从链表中删除结点 13 1.3.4 销毁一个链表 15 1.3.5 实例与分析 15 1.4 栈 17 1.4.1 栈的定义 18 1.4.2 创建一个栈 19

  3. 所属分类：C

    • 发布日期：2012-12-09
    • 文件大小：147456
    • 提供者：jonfond

  1. 数据结构和算法Flash动画演示

  2. 一些算法的 flash动画演示：B树的删除，B树的生长过程，三元组表的转置，中序线索化二叉树，串的顺序存储，二分查找，二叉排序树的删除，二叉排序树的生成，二叉树的建立，克鲁斯卡尔算法构造最小生成树，冒泡排序，分块查找，单链表结点的删除，单链表结点的插入，图的深度优先遍历，基数排序，堆排序，头插法建单链表，寻找中序线索化二叉树指定结点的前驱，寻找中序线索化二叉树指定结点的后继，尾插法建表，希儿排序，开放定址法建立散列表，循环队列操作演示，快速排序，拉链法创建散列表，拓扑排序，最短路径，朴素串匹配

  3. 所属分类：其它

    • 发布日期：2013-01-01
    • 文件大小：951296
    • 提供者：ziqin1984

  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
    • 文件大小：10485760
    • 提供者：wu117

  1. 最短路径算法的改进及其实现方法

  2. 最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的 最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,对相关边 算法进行改进,提出邻接结点算法,并给出算法的面向对象的实现方法。

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

    • 发布日期：2015-07-08
    • 文件大小：71680
    • 提供者：iqewa

  1. 最小生成树算法之Prim算法

  2. 本文介绍了最小生成树的定义，Prim算法的实现步骤，通过简单举例实现了C语言编程。 1.什么是最小生成树算法？ 简言之，就是给定一个具有n个顶点的加权的无相连通图，用n-1条边连接这n个顶点，并且使得连接之后的所有边的权值之和最小。这就叫最小生成树算法，最典型的两种算法就是Kruskal算法和本文要讲的Prim算法。 2.Prim算法的步骤是什么？ 这就要涉及一些图论的知识了。 a.假定图的顶点集合为V，边集合为E. b.初始化点集合U={u}.//u为V中的任意选定的一点 c.从u的邻接结点中

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：132096
    • 提供者：weixin_38734506
« 12 3 4 5 »