非递归算法

作品数：110被引量：167H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：薛锦云徐孝凯左正康石海鹤游珍更多>>
相关机构：江西师范大学中央广播电视大学苏州大学吉林农业工程职业技术学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目江苏省产学研联合创新资金项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于邻接比特压缩表的频繁闭项集挖掘算法
《计算机仿真》2024年第1期415-424,共10页杨博超 吴美璇 胡浩 朱敏 
频繁闭项集(Frequent Closed Items,FCI)是一种表示事物之间关联关系的有效方式,它能克服频繁项集(Frequent Items,FI)信息冗余的缺点。FCI挖掘算法研究旨在以更优的时空效率,在原始数据集中找到所有的FCI。相关研究成果重在关注时间效...
关键词：频繁闭项集 邻接比特压缩表 非递归算法 高空间效率 
Strahler河流分级方法的算法实现与实证分析
《金陵科技学院学报》2022年第4期10-17,共8页刘辉辉 马乐军 李文峰 陈文君 
金陵科技学院高层次人才科研启动基金(jit-b-202007);国家自然科学基金青年资助项目(42101476)。
主流的地理信息系统(GIS)通常集成了Strahler河流分级功能,但此方式掩盖了河流分级算法的本质,难以优化其性能,也无法作为独立模块对外提供服务。为此,设计并实现了Strahler河流分级递归(RARC)和非递归(NRARC)两种算法,在真实河网数据...
关键词：河流网络 Strahler河流分级 地理信息系统 递归算法 非递归算法 
基于逆序编码的汉诺塔非递归算法被引量：1
《苏州科技大学学报（自然科学版）》2022年第1期71-76,共6页严海兵 
国家自然科学基金资助项目(61876121)。
汉诺塔问题的求解,是很多新的算法思想的试金石。论文提出的是基于数学规律的新算法,通过对逆序编码的汉诺塔圆盘移动规律的研究,得出其数学规律。该规律为完成n层汉诺塔的搬运,前1,2,…,n-1号圆盘的搬运次数、顺序与完成n-1层汉诺塔的...
关键词：汉诺塔 非递归算法 逆序编码 
二叉树队列关系问题非递归算法的推导及形式化证明被引量：2
《江西师范大学学报（自然科学版）》2022年第1期49-58,共10页左正康 方越 黄志鹏 黄箐 王昌晶 
国家自然科学基金(61862033,61902162);江西省教育厅科技重点课题(GJJ210307);江西省自然科学基金(20202BAB202015)资助项目.
该文对二叉树类问题进行分划,寻找其递推关系,并针对具有队列递推关系的一类问题,给出了其推导过程和形式化证明策略.再结合每个算法后置断言的不同,提出3种开发循环不变式的策略,并构造出该类问题的通用循环不变式模板.同时,发现该类...
关键词：二叉树队列递推关系 循环不变式 Dijkstra-Gries标准程序证明法 Apla到C++程序自动生成系统 非线性数据结构 
二叉树排序非递归算法推导及形式化证明被引量：6
《江西师范大学学报（自然科学版）》2020年第6期625-632,共8页左正康 方越 黄箐 廖云燕 王渊 王昌晶 
国家自然科学基金(61862033,61762049,61902162);江西省自然科学基金(20202BABL202026,2020BABL202025,20202BAB202015);国家留学基金(202008360094)资助项目.
非线性数据结构递归问题非递归算法的循环不变式的开发一直是形式化开发的难点.研究二叉树类非递归算法的推导及形式化证明方法,对二叉树排序算法进行推导,得出非递归Apla(Abstract Programming Language)算法及其精确而简单的循环不变...
关键词：二叉树类非递归算法 循环不变式 PAR平台 Dijkstra-Gries标准程序证明法 非线性数据结构 
一种新的二叉树后序遍历的非递归算法被引量：4
《电脑与信息技术》2020年第5期19-22,共4页张建波 
2019年河北省高等教育教学改革与实践项目(项目编号:2018GJJG419)。
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置...
关键词：二叉树遍历 后序遍历 递归 非递归 栈 
数据结构中遍历操作的非递归算法
《下一代》2019年第3期0117-0117,共1页韩凯 
在研究树的遍历和图的遍历时大多使用非递归算法。本文主要对数据结构进行概述分析二叉树遍历和图的深度优化搜索 的非递归推算,理清了在研究树与图的过程中的思路,希望有所启发。
关键词：数据结构 二叉树 图的深度优化搜索 非递归算法 
约瑟夫问题的递归算法设计与分析被引量：1
《福建电脑》2019年第1期118-120,共3页叶康瑞 
约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归和非递归两种方式设计了不同的算法来解决该问题,并用C语言进行了实现,最后对这两种算法的时间复杂度进行...
关键词：约瑟夫问题 递归算法 非递归算法 算法时间复杂度 
二叉树及其遍历算法的应用被引量：11
《重庆理工大学学报（自然科学）》2018年第11期194-198,共5页王爱法 杨梅梅 福春霞 
重庆市教育委员会科学技术研究项目(KJ1600930);重庆理工大学基金资助项目(2016YB29)
二叉树在网络计算中、生活中有多方面的应用,如将二叉树应用在通风除尘中,既可以减小误差,又可以加大准确度等。而二叉树的遍历算法通常应用在计算中,可以用来打印二叉树,将二叉树直观地表达出来,也可以通过便利算法查找某一元素。主要...
关键词：二叉树 遍历 递归算法 非递归算法 
汉诺塔问题递归算法与非递归算法比较被引量：5
《软件导刊》2018年第8期118-120,共3页肖红德 
汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提...
关键词：汉诺塔问题 递归算法 非递归算法 移动规律 算法效率 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部