基于FP-Tree的遍历算法

提出一种改良的数据挖掘算法,以FP—Tree为保存压缩事务数据库的数据结构,采用深度优先遍历策略,利用最大频繁模式的性质,加速频繁模式的产生．实验证明,改进后的算法优于FP—Growth算法．     

两种二叉树深度求解非递归算法的实现

二叉树深度求解是一个有多解的问题，从算法的时间复杂度和空间复杂度着眼，采用追踪栈顶指针，层次遍历的两种算法实现二叉树深度的求解，并对算法进行了分析和比较。     

图的深度优先搜索遍历算法分析及其应用

本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc＋＋环境中实现的完整程序,最后介绍了基于该算法一些应用.     

藏族历算推算法初探

文章就藏族天文历算中的物候历、时轮历、时宪历的共性和个性作了阐述,并进行推算.     

康熙间梅文鼎历算著作刊行考北大核心CSCDCSSCI

梅文鼎是清初最重要的历算学家,一生著述丰富。在梅文鼎生前,其历算著作在友人蔡璿、李光地、李鼎徵等人的资助下,先后经过五次刊刻。本文以清华大学图书馆所藏康熙本《勿庵历算书目》为主要依据,结合诗文集等文献记载,以及新近发现的梅文鼎历算著作的康熙刻本,对这五次刻书活动的时间、刊刻书目及相关刊刻背景和所刻版本的流传情况,进行了较为系统的梳理和考证,订正了之前存在的一些错误认识。以期有助于学人进一步认识梅文鼎的历算交流活动以及梅氏历算学在康熙间的传播。     

基于DFS-回溯算法的公交网络限时免费换乘优化模型求解

基于青岛市“限时免费换乘”政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案,结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准的找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。     

油田多通路集输管网基于图的遍历算法

油井产出液经多通路油气集输管网输送到集油站,当油井生产动态发生改变时,会影响集输管网内的流量、流向以及压力分布,从而影响油井的产量以及管道使用寿命,所以需要建立能够遍历计算出集输管网内上述参数的方法。实际生产中,多口油井公用集输管网,有枝状、环状或两者组合。环状管网相较于枝状管网,由于其拓扑结构复杂,公用管道内流体流向不确定等因素造成其流量、流向以及压力分布难以计算,所以提出了一种基于图的油田集输管网遍历计算方法,利用邻接表储存管网拓扑结构,广度优先搜索遍历管网迭代计算出流量、流向以及压力分布。运用此方法的计算结果与实际生产情况误差较小,工程应用具有较高的精度,可以成为遍历计算多通路集输管网的有效工具。     

关系型数据库BOM表的遍历算法的改进及实现

定义了单层BOM和多层BOM树的结构,并总结了实际运用中的多级型BOM遍历的两种基本算法:递归查找法、分层查找法.在介绍这两种算法的原理和对其速度、资源占用、实用性进行评价的基础上,提出了一种综合以上两种算法的优点,且适合普遍使用的关系型数据库存储的改进的多级型BOM遍历算法,使该改进算法包含速度快、资源占用低、实用性高的优点.同时详细介绍了此算法的软件实现,并且在实际的运用中取得了明显的效果.     

初探藏族历算与古印度天文学的关系

藏族天文历算学是藏族文化的重要组成部分.印度是世界文明古国之一,印度的天文学起源很早,并随佛教传入西藏,它对藏族天文学有较大的影响.文章就藏族天文历算和印度天文学之间存在的因缘关系和历史发展过程中的若干问题进行了探讨和论述.     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

论藏族历算与周边数学文化的交融

藏族天文历算学研究具有悠久的历史和丰富的文献资料及实践经验.它是藏族天文学家根据藏区的实际,在长期的生产、生活实践中创造出来的.它以时轮历为主,以汉历为辅,形成了自己独有的特色.文章从阿拉伯数字、印度关于数的计算和藏族关于数的计算、日食和月食三个相关问题出发,探讨藏历的思想方法与周边文化的关系.     

数据库表关联删除的遍历算法实现

对数据库表关联删除的需求作了详细分析，为其解决给出了一套完整的处理方案，使数据库管理更加方便合理。直接借助或使用该方案可以在软件中操作数据库，并可以由此编制一些触发器。此外，使用树形存储结构结合树的先根、后根遍历算法，提出了一种全新的松散先根遍历算法，从而有效地解决了数据库表的关联删除在占用空间及搜索处理上效率更高的关键问题。     

基于栅格的移动机器人区域分解遍历算法

针对不同类型障碍物提出基于栅格的区域分解方法使移动机器人实现全覆盖遍历.算法包含区域分解、子区域连接和子区域内遍历三部分.区域分解是按照凹型障碍物边缘和工作环境边界将栅格区域分解成若干个子区域.区域内遍历按照障碍物不同类型,对存在凸型障碍物的区域采用内螺旋方法,对于凹型障碍物区域采用梳状遍历方法.子区域之间通过两点法求最短路径,然后按照逆时针方向形成遍历连通图.通过MATLAB对算法进行仿真,结果验证了该算法的可行性和有效性.     

基于人工势场法的迷宫路径搜索算法设计

在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.     

基于遍历算法的巡航清漂船控制系统

针对大量漂浮垃圾不能进行高效快速清理的现状,研究了基于开放水域遍历算法的小型自动巡航清漂船控制系统,并提出了融合磁力计位置误差补偿算法、GPS( Global Position System) 方位角与距离算法和Boustrophedon算法的开放水域遍历算法,同时引入闭环控制对清漂船运动控制系统性能进行优化。系统由GPS 传感器以及电子罗盘传感器实现位置以及系统姿态信息的获取,经开放水域遍历算法处理后控制清漂船行走路线实现自主导航。利用PID( Proportion Integral Differential) 控制算法控制船体推进执行机构,有效减少了边缘越界情况的发生。通过仿真实验验证了所提遍历算法的有效性,并在此基础上开展实物测试,结果显示该系统在63 m2 的多边形水域遍历覆盖率可达95%,可实现对小型水体漂浮物的高效清理,在水体清漂领域具有广阔的应用前景。     

混合网络中异常目标遍历算法的设计

为满足多业务需求,将传统互联网升级为由传感器节点组成的混合感知网络,已成为当前网络技术发展趋势。要确保混合感知网络能为多业务提供稳定的服务质量(QoS),实施高效率的算法是首要问题。结合混合网络固有的部署优势,通过为节点通信过程建立数学模型,运用一定的统计策略形成良好的计算机制,并实施于整个混合网络中用于遍历出异常目标,进而实现良好的QoS。经过比较验证,所提算法在测试中表现出了相对优越性。相对于传统计算方法,遍历算法显著地降低了对硬件资源的依赖性,部署在以多业务为主的混合网络中具有良好的适应度。     

一种基于存储过程的BOM遍历算法

BOM是ERP系统中的基础数据,其数据结构的确定与操作算法的设计直接影响到ERP系统的效率.通过对BOM概念的分析,提出一种基于存储过程的BOM的遍历算法,同时介绍了将遍历算法与Dephi6.0的树形控件相结合,实现从数据库中提取产品数据,直观地显示BOM的层次关系的方法.     

解决数据一维平衡的数组变换遍历算法

本文提出了解决数据一维平衡的一个新的算法—数组变换遍历算法，给出了该算法的数学基础、方法步骤、程序描述及算法分析。     

基于两点法的机器人路径规划

采用超声波传感器检测环境,来提供障碍物和目标的距离信息,避免全局建模,并提出了一种机器人路径规划的新算法——两点法,此算法采用局部路径规划,简单易行,规划速度快,可避免传统算法中存在的死锁现象,最后应用该方法进行了避障、道路跟踪等仿真与模拟实验,实验表明,该算法具有很好的灵活性和鲁棒性。     

藏族历算五要素的计算器算法实现及相关概念剖释

藏族天文历算时轮历中最基础和关键的内容是五要素的计算,传统上以纯代数形式分步骤在沙盘上演算.文章依据桑珠嘉措先生的历算专著《藏历运算大全》和金巴老师的授课笔记,总结和归纳了五要素在计算器上的算法实现,并对其中的相关概念、数据和个别难理解的运算方法进行剖析和阐释,从而使藏族天文历算学在思维、概念上与现代数学和现代天文学相贯通,增强可读性,进一步促进我国非遗文化的保护与传承.