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

搜索资源列表

  1. 数据结构试题个人搜集

  2. 《数据结构》2 复习题 1．某无序表具有N个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）。 A．N-1 B．N C．（N+1）/2 D．N（N-1）/2 2．具有N个结点的连通图的生成树有（ ）。 A．N个结点，N条边 B．N-1个结点，N-1条边 C．N-1个结点，N条边 D．N个结点，N-1条边 3．下列哪一个不属于算法的设计目标（ ）。 A．可读性 B．可执行性 C．健壮性 D．高空间效率 4．下列哪一个不是数据结构研究的内容（ ） A.

  3. 所属分类：其它

    • 发布日期：2009-05-17
    • 文件大小：70kb
    • 提供者：studyjsj

  1. 数据结构课程设计报告（图的存储与遍历）

  2. 2.1课程设计内容 该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。首先建立一空队列，从初始点出发进行访问，当被访问时入队

  3. 所属分类：其它

    • 发布日期：2009-05-27
    • 文件大小：124kb
    • 提供者：tzgj2007

  1. 数据结构最短路径算法及应用

  2. 乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 　　一种可能的方法就是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。那么我们很容易看到，即使不考虑包含回路的路径，依然存在数以百万计的行车路线，而其中绝大多数是不值得考虑的。 　　在这一章中，我们将阐明如何有效地解决这类问题。在最短路径问题中，给出的是一有向加权图G＝（V，E，W），其中V为顶点集，E为有向边集，W为边上的权集。最短路径问题研究的问题主要有

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：68kb
    • 提供者：niekaiyuan

  1. 数据结构课程设计 四题

  2. 数据结构课程设计 一,约瑟夫环 二、停车场管理 四、校园导游程序 （轻院） 一、 约瑟夫环 本次实习的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉各种链表的操作为侧重点。通过本次实习还可帮助读者复习高级语言的使用方法。 [问题描述]　　约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码

  3. 所属分类：其它

    • 发布日期：2009-06-09
    • 文件大小：47kb
    • 提供者：tom31203120

  1. 面向移动GIS 的动态四叉树空间索引算法

  2. 面向移动GIS的动态四叉树空间索引算法 赵 波 边馥苓 摘 要：介绍了常用的空间索引算法，对其性能进行了比较，认为这些算法用于需要动态更新空间索引结构的移动GIS系统中时具有较大的局限性。针对移动GIS系统中对空间索引的特殊要求，提出了动态四叉树空间索引算法，对算法的计算效率进行了分析，实验表明该算法用于移动GIS系统时效果良好。

  3. 所属分类：其它

    • 发布日期：2009-06-22
    • 文件大小：88kb
    • 提供者：Santic

  1. 数据结构试卷~~考试复习题

  2. 1、数据结构是一门研究非数值计算的程序设计问题中计算机的 ① 以及它们之间 ② 和运算等的学科。 ① A.操作对象 B.计算方法 C.逻辑存储 D.数据映象 ② A.结构 B.关系 C.运算 D.算法 2、在一个无向图中，所有顶点的度之和等于所有边之和的 ① 倍。 ① A. 1/2 B. 1 C. 2 D. 4 3、设n为正整数，下列程序段中@语句的频度是 ① 。 i = 1; k = 0; for(; i<n; i++) @ k += 12*i; ① A. n-1 B. n C. n+

  3. 所属分类：C

    • 发布日期：2009-06-28
    • 文件大小：247kb
    • 提供者：lemongnn

  1. 数据结构课程设计——校园导游（含报告）

  2. 校园导游要求： 设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。 a. 设校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息 b. 为来访客人提供图中任意景点相关信息的查询 c. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的路径 涉及的知识点： 单源最短路径和2点间最短路径，即Dijkstra算法与Floyd算法 另附：需要读写文件，文件中包含各个景点信息，一共十个景点。 所

  3. 所属分类：C

    • 发布日期：2009-07-08
    • 文件大小：672kb
    • 提供者：superyinyi

  1. 我写的论文（TSP中的贪心法回溯算法）

  2. （TSP中的回溯算法） 算法描述 旅行售货员问题的解空间是一棵排列树。在递归算法中，当i=n时，当前扩展结点是排列树的叶结点的父结点。此时算法检测图G是否存在一条从顶点x[n-1]到顶点x[n]的边和一条从顶点x[n]到顶点1的边。如果这两条边都存在，则找到一条旅行售货员回路，此时，算法还需判断这条回路的费用是否优于当前已找到的最优回路的距离V。如果是，则必须更新当前最优值bestV和当前最优解bestx。

  3. 所属分类：其它

    • 发布日期：2009-09-10
    • 文件大小：528kb
    • 提供者：wenhuahetao

  1. 数据结构及算法领域经典之作

  2. 数据结构与算法领域大师的经典之作，程序员床头案边必备之作，无论对初学者还是高手均有极高的参考价值，强烈推荐。

  3. 所属分类：其它

  1. 基于邻接边表实现图结构算法(java算法源码)

  2. /* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器：存放图中所有边 protected List V;//容器：存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get

  3. 所属分类：其它

    • 发布日期：2010-01-15
    • 文件大小：2kb
    • 提供者：hexiang221

  1. 基于邻接边表实现图的顶点结构算法(java源码)

  2. /* * 基于邻接边表实现图的顶点结构 */ package dsa; public class Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表：存放以当前顶点为尾的所有边（的位置） protected List inEdges;//关联边

  3. 所属分类：其它

    • 发布日期：2010-01-15
    • 文件大小：2kb
    • 提供者：hexiang221

  1. Java基于邻接边表实现图的边结构(算法源码)

  2. /* * 基于邻接边表实现图的边结构 */ package dsa; public class Edge_List implements Edge { //变量 protected Object info;//当前边中存放的数据元素 protected Position ePosInE;//当前边在所属的图的边表中的位置 protected Position vPosInV[];//当前边两个端点在顶点表中的位置 protected Position ePosInI[];//当前边在其两个端点

  3. 所属分类：其它

    • 发布日期：2010-01-21
    • 文件大小：2kb
    • 提供者：hexiang221

  1. Java基于邻接边表实现图结构(算法源码)

  2. /* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器：存放图中所有边 protected List V;//容器：存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get

  3. 所属分类：其它

    • 发布日期：2010-01-21
    • 文件大小：2kb
    • 提供者：hexiang221

  1. ACM 算法经典代码 数据结构经典代码

  2. 目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：445kb
    • 提供者：zzxap

  1. 数据结构的钻石版 acm 模版

  2. 1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57

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

    • 发布日期：2011-07-19
    • 文件大小：709kb
    • 提供者：GoLenGo

  1. Delaunay 三角网剖分中的约束边嵌入算法

  2. 程序简单，复合工程要求 目录： 1 基本概念 2 约束边嵌入算法 3 数据结构 4 “插入-交换”算法 5 实例与结论

  3. 所属分类：C++

    • 发布日期：2012-11-06
    • 文件大小：149kb
    • 提供者：hm2109_s

  1. Prim算法求解图的最小生成树C++源代码

  2. 输入无向连通图的顶点个数边数，输出无向连通图的最小生成树的边的权重之和。

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：4kb
    • 提供者：fr19920719

  1. 一种新型简单图社区结构发现算法

  2. 对于简单图的社区结构发现，引入边凝聚系数的概念，提出了基于边凝聚系数的社区发现算法。 将安然邮件数据集 作为测试数据集，通过算法对比分析，证明该算法在时间复杂度上可以提高一个数量级。

  3. 所属分类：专业指导

    • 发布日期：2018-03-02
    • 文件大小：140kb
    • 提供者：zhongzhou1968

  1. 煤矿应急救援中无线Mesh网络多信道分配算法

  2. 针对现有的无线Mesh网络多信道分配算法无法解决煤矿应急救援中无线Mesh网络因传输干扰导致的信道分配抖动问题,结合无线Mesh网络连通性以及干扰模型,提出了一种基于拓扑分层和干扰避免的多信道分配算法,即对网络拓扑分层,在确定第1层节点与边的基础上,继续对其他层进行拓扑分配,然后根据干扰情况对各层进行信道分配。设计了仿真模型:无线Mesh节点发射距离为200m,干扰距离为500m,拓扑范围为1 000m×1 000m。随机选取20个节点,在可用信道变化和网关变化2种情况下对该算法进行仿真分析,结

  3. 所属分类：其它

    • 发布日期：2020-04-24
    • 文件大小：199kb
    • 提供者：weixin_38632797

  1. DataStructure_Algorithm:排序算法-源码

  2. 数据结构算法 （最新工作比较忙，可能不会及时更新，可以将现有的算法重复复习，也可以自己去网上查找其他自己感兴趣的算法，后面会更新，祝好运！） 学习思路建议： 先理解算法概念，了解其原理，知道其流程 开始敲代码，第一，二遍照着本项目源码边敲边理解 再后来，不要看原始码，自己实现算法，哪里卡住就从头梳理思路，尝试自己解决 最后还要手写这些算法，大公司面试一般都会让在纸上写伪代码，提前练习以防止到时候手生。 个人觉得重要的是做练习。算法的话练习得越多，对算法就越了解，也就越能够深刻记住这种算法。因为记

  3. 所属分类：其它

    • 发布日期：2021-03-25
    • 文件大小：26kb
    • 提供者：weixin_42102358
« 12 3 4 5 6 7 8 9 10 ... 20 »