期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
程序寻找支导线网计算路径的研究 被引量：4
1
作者 薄志义 曹福生 《测绘科学》 CSCD 北大核心 2007年第5期68-69,共2页
支导线网在煤矿测量中普遍存在,但用程序自动寻找其计算路径比较复杂。本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与... 支导线网在煤矿测量中普遍存在,但用程序自动寻找其计算路径比较复杂。本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与实现。该算法已用于煤矿井下支导线网的计算中,导线网计算效率明显提高,为其他工程的类似计算提供参考。 展开更多
关键词 支导线网 数据结构 树 递归算法 先根遍历
下载PDF
关于二叉树的两个命题的证明与算法实现
2
作者 刘健 《宜春师专学报》 2000年第2期75-78,共4页
对已知二叉树的先根遍历和中根遍历次序及已知后根遍历和中根遍历唯一确寂一棵二叉树给出一数学证明并用C语言实现命题.
关键词 二叉树 遍历 证明 算法 先根遍历 中根遍历
全文增补中
基于前缀编码的先根遍历树生成算法的研究与应用 被引量：1
3
作者 况立群 熊风光 韩燮 《计算机应用与软件》 CSCD 2011年第4期67-70,94,共5页
在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,... 在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法。该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高。最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径。 展开更多
关键词 前缀树 递归树 树生成算法 先根遍历
下载PDF
支导线网计算路径算法研究
4
作者 薄志义 曹福生 《测绘通报》 CSCD 北大核心 2006年第7期36-39,共4页
支导线网在矿山测量中普遍存在,但用程序自动寻找其计算路径比较复杂。从支导线网的拓扑关系出发,结合数据结构“树”的概念,采用先根遍历递归方式介绍寻找支导线网的计算路径算法,并采用Visual C++编程语言加以阐述与实现。
关键词 支导线网 数据结构 树 递归算法 先根遍历
下载PDF
求解固定费用运输问题的遗传算法 被引量：1
5
作者 杨韬 马小科 张远平 《计算机工程与设计》 CSCD 北大核心 2008年第7期1777-1779,1846,共4页
为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)... 为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O(m+n-1)2),时间复杂度为Oβ(m+n-1))3,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。 展开更多
关键词 固定费用运输问题 遗传算法 有序边集编码 先根遍历 多点交叉 生成树
下载PDF
PowerBuilder编程寻找复杂支导线的计算路径
6
作者 曹福生 《地矿测绘》 2005年第3期6-8,15,共4页
复杂支导线在矿山测量工作中比较常见,但其程序算法比较复杂。详细阐述了寻找复杂支导线的计算路径的算法,并采用PowerBu ilder作为开发工具实现编程。
关键词 数据结构 树 递归算法 先根遍历 数据库 表 数据窗口
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部