首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
DEM模型生成效率分析   总被引:5,自引:0,他引:5  
对建立DEM模型的一般原理和影响DEM生成效率的因素进行了分析,指出改进DEM生成算法效率的关键在于改进离散数据存储结构和在其中的查找算法。  相似文献   

2.
数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.  相似文献   

3.
本文通过对Dijkstra算法、A*算法和Floyd算法等最短路径算法的分析研究,选择Dijkstra算法作为物流配送路线规划的核心算法;并且针对原始Dijkstra算法的不足,分别对原始Dijkstra算法的数据存储方式、执行效率和数据结构提出了优化的方法.  相似文献   

4.
在大数据背景下,本体所包含的概念越来越多,其结构也越来越复杂.这要求其对应的本体算法能高效地降低计算的维度,进而减少计算复杂度.将原有的本体稀疏向量学习模型进行扩展,提出本体稀疏矩阵学习模型.通过矩阵导数计算设计一种迭代算法来获取逼近最优解.实验表明新算法在特定的本体应用领域有较高的效率.  相似文献   

5.
最短路径是GIS在应用中的主要问题之一,目前提出的求取最短路径的算法很多,其中Dijkstra算法是使用最为普遍。通过对传统的Dijkstra算法在GIS应用中的分析和研究,对算法的数据结构和存储方式进行了优化。复杂性分析比较以及仿真分析证明该改进算法的效率优于传统Dijkstra算法,既节省了存储空间,又提高了程序执行效率。  相似文献   

6.
文章通过对比研究,探讨了在数据结构算法中定义存储结构的重要性。从一个二叉树深度问题求解出发,通过使用不同的存储方法,从多个角度提出解决方案,探讨存储结构的灵活应用,以实现算法的高效与实用。  相似文献   

7.
图的广度优先搜索遍历算法的分析与实现   总被引:1,自引:0,他引:1  
图的遍历方式有深度与广度两种,既适合于无向图,也适合于有向图.通过具体示例,详细分析以邻接矩阵为存储结构图的广度优先搜索遍历算法,并在机器上实现完整的程序.  相似文献   

8.
介绍一种实现多样本多通道数据连续存储的数据结构。给出了数据结构的定义及相关算法,利用此结构可以实现类似于多通道磁带记录机的记录方式。  相似文献   

9.
递归算法具有简单自然、结构清晰、易于设计、可读性强等优点,但执行效率不高。为了节省存储空间并提高执行效率,人们更希望用非递归的方式求解问题。在分析了递归算法和非递归算法执行原理的基础上,通过实例介绍了几种常用的消除递归的方法。  相似文献   

10.
在充分分析现有无向图存储结构优缺点的基础上,结合二维工程图形的特点,提出了一种改进的无向力存储结构--分类邻接表存储结构。采用该存储结构可降低程序的时间复杂度,提高救解效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号