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

搜索资源列表

  1. 使用C++语言实现修道士与野人问题

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上有两个

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

    • 发布日期：2011-04-06
    • 文件大小：7168
    • 提供者：ggbailei

  1. 数据结构各种结构动画演示

  2. 数据结构各种结构动画演示（珍藏，精品） 很适应于数据结构初学者，直观易懂 二叉排序树的生成.swf 串的顺序存储.swf 单链表结点的插入.swf 单链表结点的插入.swf 邻接表表示的图的广度优先遍历.swf 等等。。。 绝对物超所值

  3. 所属分类：专业指导

    • 发布日期：2011-04-10
    • 文件大小：959488
    • 提供者：pushiqiang

  1. 数据结构——第7章 数据结构 第七章anyview系统作业答案

  2. 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j); /* Judge if it exists a path from vertex 'i' to */ /* vertex 'j' in digraph 'g'. */ /* Array 'visited

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

    • 发布日期：2011-05-04
    • 文件大小：102400
    • 提供者：lansefengming

  1. 数据结构图的AOE关键路径源码

  2. 图的关键路径经典算法文本文档 涉及图的邻接表、图的存储

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

    • 发布日期：2011-05-22
    • 文件大小：6144
    • 提供者：wjxywh

  1. 图的深度、广度优先遍历

  2. /*---------------------------------------------------------------------------------------------------*/ /*图的深度优先遍历搜索递归算法。g为存储图的邻接表，i为遍历的初始顶点编号， */ void dfs(ALGraph *g,int i) { ArcNode *p = NULL; printf("%d\t", g -> adjlist[i].data); visited[i] =

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

    • 发布日期：2011-06-02
    • 文件大小：3072
    • 提供者：zhaoye77

  1. 数据结构图的应用 实验报告

  2. 三、实验内容 1 创建给定图的存储结构，从邻接表和邻接矩阵两种存储方式中选择一种。 2 对所创建的图进行深度和广度优先搜索遍历，给出遍历过程中的顶点序列。 3 求图的最小生成树，按构造顺序输出边的序列。（两种方法都要求！） 3 编写一个主函数，将上面函数连在一起，构成一个完整程序。 4 将实验源程序调试并运行。

  3. 所属分类：C

    • 发布日期：2011-06-07
    • 文件大小：81920
    • 提供者：a981714295

  1. 数据结构拓扑排序课程设计报告

  2. 数据结构课程设计拓扑排序，利用栈实现。实现过程使用邻接表为存储结构，使用数组存储入度为零的顶点，另设一栈暂存所有入度为零的顶顶点。全文包括引言、需求分析、概要设计、详细设计、测试与分析、总结、附录源代码、附流程图、主要参考资料。

  3. 所属分类：C

    • 发布日期：2011-06-22
    • 文件大小：474112
    • 提供者：foureyed2011

  1. 图的遍历 深度优先遍历 宽度优先遍历

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

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

    • 发布日期：2011-07-04
    • 文件大小：286720
    • 提供者：yanghuanbei

  1. 修道士与野人问题课程设计报告

  2. 这是一个古典问题。假设有n个修道士和n个野人准备渡河，但只有一条能容纳c人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。如果两种人都会划船，试设计一个算法，确定他们能否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 要求： （1）用一个三元组（x1,x2,x3）表示渡河过程中各个状态。其中，x1表示起始岸上修道士个数，x2表示起始岸上野人个数，x3表示小船位置（0——在目的岸，1——在起始岸）。例如（2,1,1）表示起始岸上有两个

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

    • 发布日期：2011-07-13
    • 文件大小：311296
    • 提供者：cqq20091001234

  1. 3.数据结构(C#语言版)

  2. 将数据结构与C#语言和.NET框架结合是本书的一大特点。本书分为8章，第1章介绍了数据结构和算法的基本概念及本书用到的数学和C#的知识；第2章至第6章分别讨论了线性表、栈和队列、串和数组、树型结构和图结构等常用的数据结构及其应用，以及在.NET框架中相应的数据结构；第7、8两章分别讨论了排序和查找常用的各种方法及其应用以及在.NET框架中相应的算法。 第1章绪论...................................................................

  3. 所属分类：C#

    • 发布日期：2011-08-26
    • 文件大小：1048576
    • 提供者：xyz8808

  1. 图的深度广度优先算法

  2. 本演示程序中，要求以邻接表作为图的存储结构。图中顶点数据类型为字符型，在提示信息下由用户输入。边的信息由用户输入弧头和弧尾元素。为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。１． 线性表的抽象数据类型定义为：　ADT ALGraph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R1：R={VR}VR={|v,w V且P(v,w),表示从v到w的弧，为此P(v,w)定义了弧 的意义或信息} 基本操作P： void CreateAdjL

  3. 所属分类：C

    • 发布日期：2008-05-07
    • 文件大小：4096
    • 提供者：y_l_y_

  1. GIS领域基于图论的最短路径算法研究与应用

  2. 本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足，针对存在的问题，提出了一种将Dijkstra算法与A* 算法相结合，采用邻接表进行教据存储的优化算法。通过实验证明，改进后的算法较原算法在执行效率上有了明显的提高。

  3. 所属分类：交通

    • 发布日期：2011-11-29
    • 文件大小：257024
    • 提供者：tiansiyuan666

  1. 图的遍历和生成树求解实现 课程设计

  2. 最小生成树（两个算法）的实现，求连通分量的实现 要求邻接矩阵、邻接表、十字链表多种结构存储实现

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

    • 发布日期：2011-12-13
    • 文件大小：25600
    • 提供者：klass123

  1. 数据结构——图的有关操作

  2. 一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向

  3. 所属分类：C

    • 发布日期：2011-12-17
    • 文件大小：2097152
    • 提供者：wowowoc

  1. 数据结构实践

  2. 源程序目录 序号 章 节 源程序文件夹名 1 绪 MinNum 2 线性表 顺序表 SqList 链表 单链表 LinkList 循环链表 ClinkList 双循环链表 DLinkList 静态链表 SlinkList 应用 集合并 MerGroup 多项式求和 Poly 3 栈 顺序栈 SqStack 链栈 LinkStack 栈应用 数制转换 Conversion 表达式计算 Expresion 4 队列 循环队列 CirQueue 链队 LinkQueue 5 串 串类 AString

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

    • 发布日期：2012-01-15
    • 文件大小：6291456
    • 提供者：wjh627641217

  1. 图的遍历示例（包括DFS和BFS）

  2. （1）掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2）掌握图的两种不同遍历方法的基本思想并能编程实现。 （3）掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4）能够灵活运用图的相关算法解决相应的实际问题。

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

    • 发布日期：2012-03-16
    • 文件大小：6144
    • 提供者：johnkey_chen

  1. c语言数据结构

  2. 本文件内容为数据结构讲义，html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1

  3. 所属分类：C

    • 发布日期：2012-03-25
    • 文件大小：1048576
    • 提供者：zhf07

  1. 图的基本操作

  2. ……有详细分析报告…… 实验内容 [问题描述] 　　对给定图，实现图的深度优先遍历和广度优先遍历。 [基本要求] 　　　以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 【测试数据】 　　由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数

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

    • 发布日期：2012-05-09
    • 文件大小：12288
    • 提供者：wangning830

  1. google PageRank

  2. 用Java语言设计图的数据结构类Graph存储页面间的拓扑结构，可采用邻接矩阵和邻接表两种方式存储（页面间的拓扑结构属于有向图）。设计PageRank算法求解图中节点的PageRank值，排序后并输出。

  3. 所属分类：其它

    • 发布日期：2008-06-25
    • 文件大小：7168
    • 提供者：f512106824

  1. C++数据结构实验漫步迷宫

  2. 一 。课程设计题目：漫步迷宫 二 。问题描述： 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示可以通行。请编写寻找从入口到出口的一条最短路径的程序。 三 。基本要求： 1。迷宫的规格（即行数与列数）,状态设置(即各方格能否通行的状态)，以及入口和出口的位置，均应由输入随机确定。 2。求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路时，应该报告无路径的信息。 3。尽量采用结构化程序设计方法，要求对各个模块的功能及参数

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

    • 发布日期：2012-05-22
    • 文件大小：337920
    • 提供者：hu2008yinxiang
« 1 2 ... 7 8 9 10 11 1213 14 15 16 17 18 19 »