首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次.要遍历图,首先要把图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先遍历.  相似文献   

2.
随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据并从中发现有用信息的一种有效手段。本文主要研究的是基于宽度优先搜索的聚类分析算法。  相似文献   

3.
图的深度优先遍历的C语言实现   总被引:2,自引:0,他引:2  
图的深度优先遍历,是对图中的每个顶点进行访同且不能重复访同,而我们要遍历图。不是在它的逻辑结构上来实现,而是要在内存中来实现,在这里我们可以先把图采用邻接表方式将图存储起来。然后进行深度优先遍历。  相似文献   

4.
基于换乘次数最少的公交线路查询算法   总被引:1,自引:0,他引:1  
在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站.董数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.  相似文献   

5.
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率。实验证明,该算法较之传统的策略匹配算法大大提升了性能。  相似文献   

6.
针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法.理论分析证明,已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了.文中还对用两种遍历序列唯一重构一棵二叉树算法进行了描述.  相似文献   

7.
本文通过研究AI领域中常用的状态空间法,结合特定规则下逻辑推理问题(LIBFR)的具体特征,建立了相应的状态空间表示模型.在此基础上分析设计了此类逻辑问题的宽度优先搜索算法,并借助开发工具VC 6.0和SQLServer2000在WindowsXP系统下结合数学软件Matlab6.0编程实现.  相似文献   

8.
将智能控制学科中的图搜索策略与数据结构中宽度优先搜索算法相结合,从而得到计算机完成图搜索过程的方法.  相似文献   

9.
二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。  相似文献   

10.
基于"图的深度遍历"思想提出一个产生随机迷宫的算法。  相似文献   

11.
通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。  相似文献   

12.
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。  相似文献   

13.
针对雾霾天气下有雾图像能见度水平低、在低光照条件下无法有效获得图像细节信息等问题,提出一种基于暗通道先验的Retinex去雾算法.首先采用改进的暗通道先验算法对有雾图像进行初步处理,得到初步复原图像;其次,在得到的去雾图像上进行Retinex图像增强,利用引导滤波对照度分量进行平滑处理,求出反射分量;之后利用S型曲线对...  相似文献   

14.
《中共中央关于加强党的执政能力建设的决定》再次强调:“优先发展教育和科学事业,提高全民族的科学文化素质。”要提高全社会对优先发展教育科学事业的再认识,并采取有力措施确保优先发展教育和科学事业的战略落到实处.因为这项工作关系到经济社会的可持续发展,关系党的执政能力建设,关系社会主义现代化建设全局.、  相似文献   

15.
16.
随着XML在数据交换和发布等领域的广泛应用,XML数据的查询问题变得越来越重要,尤其是对于XML数据的关键词查询更是当今数据处理领域的一个难点.本文提出了一种基于栈的XML关键词查询算法SXKS,该算法依照关键词对XML文档进行搜索,返回的结果是叶子结点分别取值为各个关键词的带权值的最小关键树DMKT,DMKT中包含所有的关键词并且这些关键词与叶子结点是一一对应的.那么,每一个DMKT就对应一个符合搜索条件的查询记录.  相似文献   

17.
儿童道德价值的形成是不同文化背景的国家必须面对的共同问题,作者在综合他人方法的基础上,提出了把社会已接受的道德价值移入儿童的一种模式,倡导儿童道德价值生成的重要性,认为学校是道德训练和道德发展的主场所,儿童道德价值的生成需要教师、教育顾问、教育家和父母的共同努力才能达成。  相似文献   

18.
A correlation structure modeling method for comparison of mediated effects is outlined. The procedure permits point and interval estimation of differences in mediator effects, and is useful with models postulating 1 or more predictor, intervening, or response variables that may also be latent constructs. The approach allows scale-free evaluation of differences in effects of any explanatory upon criterion variables transmitted via studied mediators, and is applied on data from a study of older adults with recent vision loss.  相似文献   

19.
企业国际化与企业成长--基于文献综述的视角   总被引:6,自引:0,他引:6  
企业国际化是企业成长壮大的必经之路,也是我国经济发展的要求。本分析梳理了企业国际化理论,认为在企业国际化的渐进过程中,注重技术创新和网络环境下资源的运用是很重要的。企业国际化的成功除了依赖正确的组织活动,一个关键因素就是拥有一批能够理解全球商务系统的风险与收益及克服这些风险的高级人才队伍。  相似文献   

20.
我国学校教育长期片面注重以概念思维为主的科学知识传授,近年来虽然强调素质教育,但艺术课程仅被看作是培养多才多艺人才的一个途径.从脑科学角度看,以形象思维为主的艺术教育具有独特的神经机制,其意义不仅在于培养复合型人才,对科技创新也有很大促进作用.  相似文献   

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

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