共查询到20条相似文献，搜索用时 171 毫秒
1.
最小生成树问题的Kruscal算法的一种实现方法 总被引：1，自引：0，他引：1
本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .算法已在机器上得到了实现 相似文献
2.
顺序和链式存储是线性表不同的存储方式,它们各有优劣,存储方式不同,所对应的算法操作也不同,实现的效率也有差异。通过对两种存储方式及三种基本操作进行对比分析,加深学习者对线性表存储结构与对应算法关系的理解,学会对时空效率的权衡,使用户能选择合适的存储结构和算法,以满足自己的需求。 相似文献
3.
研究了在基于微元网格扩张的三维散乱数据点的空间直接三角剖分算法的实现过程中,散乱数据点的空间划分方法、存储结构、空间点与直线的位置关系判断、空间多边形顶点凹凸性判断以及三角网格的法向一致化等关键问题. 相似文献
4.
陈伟华 《广东教育学院学报》1998,(2)
利用线性表的存储结构对Ｊｏｓｅｐｈｕｓ问题进行存储分析,把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现;给出提高运算效率的一种算法 相似文献
5.
通过对有向图的存储问题进行研究,提出了一种在对象Petri网的表存储结构中用三叉链接表实现存储的数据结构,给出了其构造算法。应用在对象Petri网的表存储结构中,利于展开对象Petri网的各种分析算法,从而实现工作流模型的定义。 相似文献
6.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。 相似文献
7.
乔月圆 《雁北师范学院学报》2004,20(5):77-79
线性表是最简单、最基本的一种数据结构,它的链式存储结构在执行基本操作时具有很高的效 率.本文对线性表的链式存储结构进行了较为详细的探讨,并给出了部分基本操作和相关算法. 相似文献
8.
朱永泽 《内江师范学院学报》2013,(12):70-75
当前的研究过分看重工作记忆的成分而忽略了其功能,从功能角度可以将工作记忆划分为加工功能和存储功能.加工和存储的关系历来是认知心理学家关注的焦点.介绍了一些加工与存储之间关系的理论,探讨了材料的领域特殊性、认知负荷和情绪对工作记忆的加工和存储的影响.当前的研究在工作记忆的研究范式上和对工作记忆功能的认识上都存在问题.将来需要在加工与存储之间的关系方面和情绪性工作记忆方面做更多的研究. 相似文献
9.
根据图的深度优先遍历理论,编制了一个求解简单回路的演示算法,文中给出了合理的存储结构及主要算法。 相似文献
10.
《洛阳师范学院学报》2015,(8):65-67
本文在分析经典Apriori算法和FP-growth算法存在问题的基础上,提出了一种基于索引数组的频繁项集挖掘算法.该算法以Apriori算法为基础,通过引入索引数组,有效缩小了候选集的范围,同时,因无需要采用FP树的存储结构,节省内存.通过实验性能分析比较,该算法可以有效提高频繁项集挖掘效率. 相似文献
11.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
12.
针对经典的Ap606算法耗费大量的时间和空间的特点,提出基于模式矩阵的关联规则算法。该算法扫描数据库次数为一次,降低了挖掘的时间复杂度;扫描后的数据库以矩阵形式存放,减少空间复杂度。并应用具体事例进行验证,对效率进行了比较。 相似文献
13.
This paper deals with the internal force and the deformation matrixes, both of which can be used to analyze the topological relationship of a structure. Based on the reciprocal theorem, the relationship between the two matrixes is established, which greatly simplifies the computation of the internal force matrix. According to the characteristics of the internal force matrix, the transfer law of the matrix itself（due to the removal of components） is established based on the principle of linear superposition. With the relation of the two matrixes, the transfer law of the deformation matrix is also obtained. The transfer law illuminates the change regularity of internal force or deformation of the remnant structure when certain members are cut offone after another. The results of numerical examples show that the proposed methods are correct, reliable and effective. 相似文献
14.
客户关系数据库中拥有大量的客户记录,其中许多记录构成相似重复记录,检测、清洗进而合并相似重复记录可以提高存储空间的利用率,还可以加快记录查询的速度。在研究客户记录的基础上,提出一种客户关系数据库相似重复记录清洗算法,算法首先对记录进行排序,设定属性权重和记录相似度闸值,通过计算相邻记录的相似度判定记录是否相似重复,最后对检测到的相似重复记录进行清洗与合并。 相似文献
15.
娄山佑 《洛阳师范学院学报》2013,32(5)
利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率. 相似文献
16.
基于事例推理的夹具设计研究与应用 总被引：5，自引：0，他引：5
根据基于事例的设计方法,提出采用工序件的特征信息和夹具的结构特征信息来描述夹具的相似性,并建立了包括这2方面主要特征信息为基础的事例索引码,设计了事例库的结构形式,创建了层次化的事例组织方式;同时,提出了基于知识引导的夹具事例检索算法,以及事例的修改和采用同族事例码进行相似事例的存贮,形成了基于事例推理的夹具设计.所开发的原型系统在型号工程夹具设计等项目的设计过程中得到了应用,并取得了令人满意的使用效果. 相似文献
17.
在模糊逻辑神经元定义的基础上,根据模糊自反矩阵传递闭包的计算方法,利用神经网络的特殊结构设计了模糊自反矩阵传递闭包的模糊神经网络模型及其具体算法,并对算法的收敛性给出了证明. 相似文献
18.
The attribute reduction algorithms of decision table based on discernible matrix are required to construct discernible matrix, which reduces efficiency of algorithms. In this paper, the relationship between attribute discernible matrix and its discernibility is first established for general information systems. Based on the idea that the equivalent discernible matrix has a same attribute reduction, existing matrices are modified and a formula of attribute discernibility associated with algebraic reduction for decision table is proposed. A heuristic attribute reduction algorithm based on attribute discernibility is presented. Experimental results indicate that the algorithm can more easily explore an optimal or sub-optimal reduction, and is efficient. 相似文献
19.
随着大数据、移动互联网的快速发展,推荐系统成为解决网络信息过载的有力工具.为解决传统推荐系统由于没有将社交网络中用户关系考虑进去而导致的稀疏矩阵、冷启动等问题,提出一种基于矩阵分解技术的电影推荐系统算法MFMRS.该算法充分考虑到社交网络中用户之间的关系对推荐结果的影响,通过设置特征参数、损失函数、随机梯度下降等方法对... 相似文献
20.
焦振 《重庆职业技术学院学报》2009,18(2):115-117
本文主要研究了数据挖掘中关联规则挖掘算法的改进方法,通过分析经典的Apriori算法,找出算法的不足．提出了一种基于矩阵行向量运算的频繁集挖掘的关联规则挖掘算法思想,并对Apriori算法进行了改进。 相似文献