期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
基于Stacking集成学习的信源数估计方法 被引量:2
1
作者 施添华 何小平 胡耀敏 《信息技术》 2022年第1期26-31,共6页
针对小快拍数下的信源数估计,文中提出了一种基于Stacking集成学习的信源数估计模型,该模型整合XGBoost、LightGBM及简单全连接神经网络作为三个并行的初级学习器,并将Logistic Regression模型作为次级学习器,最终得到Stacking集成学习... 针对小快拍数下的信源数估计,文中提出了一种基于Stacking集成学习的信源数估计模型,该模型整合XGBoost、LightGBM及简单全连接神经网络作为三个并行的初级学习器,并将Logistic Regression模型作为次级学习器,最终得到Stacking集成学习的信源数估计模型XLN-L-Stacking。实验结果表明,采用这种基于Stacking集成学习的方法来构建的XLN-L-Stacking模型,会明显提高小快拍数条件下的信源数估计精度。相对于单一的XGBoost、LightGBM和简单神经网络模型有较大的提升,并且优于其他方式的集成算法。 展开更多
关键词 小快拍数 信源数估计 集成学习 stacking算法
下载PDF
There Are Infinitely Many Mersnne Composite Numbers with Prime Exponents
2
作者 Fengsui Liu 《Advances in Pure Mathematics》 2018年第7期687-698,共12页
By extending both arithmetical operations into finite sets of natural numbers, from the entire set of natural numbers successively deleting some residue classes modulo a prime, we invented a recursive sieve method or ... By extending both arithmetical operations into finite sets of natural numbers, from the entire set of natural numbers successively deleting some residue classes modulo a prime, we invented a recursive sieve method or algorithm on natural numbers and their sets. The algorithm mechanically yields a sequence of sets, which converges to the set of all primes p such that 2p + 1 divides the Mersenne number Mp. The cardinal sequence corresponding to the sequence of sets is strictly increasing. So that we have captured enough usable structures, without any estimation, the existing theories of those structures allow us to prove an exact result: there are infinitely many Mersenne composite numbers with prime exponents Mp. 展开更多
关键词 Mersenne Composite numbers Sophie German PRIMES Recursive algorithm Order Topology Limit of Sequence of Sets
下载PDF
最省刻度尺设计的组合差集递推算法
3
作者 唐保祥 任韩 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期178-185,共8页
在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。 展开更多
关键词 最省刻度尺 优美标号 极小优美图 优美标号算法 组合差集递推算法
下载PDF
递归调用算法的研究与解析
4
作者 官恒 张玉婷 《佳木斯大学学报(自然科学版)》 CAS 2024年第7期31-33,共3页
每一位初入编程的学习者都会遇到递归调用算法;同时,递归思想也是算法分析中的一个重要的思想。递归算法的应用非常广泛,借助递归调用可以将一个复杂的问题分解为若干个更为简单的小问题。借助C语言程序与高等数学的知识与思想,对递归... 每一位初入编程的学习者都会遇到递归调用算法;同时,递归思想也是算法分析中的一个重要的思想。递归算法的应用非常广泛,借助递归调用可以将一个复杂的问题分解为若干个更为简单的小问题。借助C语言程序与高等数学的知识与思想,对递归调用进行分析。将递归调用算法用通俗易懂的方式进行阐述。 展开更多
关键词 递归算法 回溯 函数的定义 参数 返回值
下载PDF
二叉树后序遍历的非递归化算法讨论 被引量:3
5
作者 尹德辉 孟林 李忠 《西南民族大学学报(自然科学版)》 CAS 2003年第5期537-538,共2页
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非... 尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法. 展开更多
关键词 二叉树 后序遍历 非递归化算法 数据结构
下载PDF
混堆模式下集装箱堆场箱位指派优化模型 被引量:13
6
作者 郑红星 杜亮 董键 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第1期153-159,共7页
所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒... 所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒箱作业的内在联系,依据堆场混堆的作业规则定义了作业箱优先等级,以新增集装箱压箱数最小为目标对此问题构建了箱位指派优化模型,基于问题自身的特点设计了相应的启发式算法进行求解,通过实际算例进行验证.验证结果表明,该模型及算法比港口现有混堆堆存策略有较大改进. 展开更多
关键词 水路运输 倒箱 启发式算法 压箱数 箱位指派
下载PDF
递归问题的非递归算法及效率分析 被引量:2
7
作者 王晅 郭芳侠 王振邦 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期63-65,共3页
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在... 给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 展开更多
关键词 非递归算法 调用 空间复杂度 时间复杂度 程序设计 软件设计 系统 效率分析 问题 指标
下载PDF
出栈序列的性质及其求解新算法 被引量:12
8
作者 徐凤生 《计算机工程与应用》 CSCD 北大核心 2006年第5期66-68,84,共4页
设集合N={1,2,3,…,n},N中的元素按次序1、2、3、…、n入栈,所有不同的出栈序列的集合记为S[1,2,3,…,n]。论文讨论了出栈序列的性质,通过新的计数方法证明了|S[1,2,3,…,n]|=n+112n!"n,并给出了求S[1,2,3,…,n]中所有元素的... 设集合N={1,2,3,…,n},N中的元素按次序1、2、3、…、n入栈,所有不同的出栈序列的集合记为S[1,2,3,…,n]。论文讨论了出栈序列的性质,通过新的计数方法证明了|S[1,2,3,…,n]|=n+112n!"n,并给出了求S[1,2,3,…,n]中所有元素的一种新算法。新计数方法与传统的方法相比简单直观,且易于理解。求所有出栈序列的新算法的时间复杂度为O(n+112n!"n),较传统算法速度更快、效率更高。用C语言程序验证了新算法的有效性。 展开更多
关键词 栈序列 算法 递归
下载PDF
二叉树先序遍历的非递归算法讨论 被引量:3
9
作者 王家聚 汤岩 《集美大学学报(自然科学版)》 CAS 北大核心 2001年第1期69-71,共3页
在传统的二叉树递归算法的基础上 ,讨论了两种非递归算法 .一种是较常见的算法 ,但这种算法有重复的操作 ,因而笔者做了修改 ,形成了第二种算法 ,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨 .
关键词 二叉树 先序遍历 非递归算法 时间复杂度 空间复杂度 程序设计
下载PDF
基于Sobel算子的图像快速二维最大熵阈值分割算法 被引量:18
10
作者 李锋 阚建霞 《计算机科学》 CSCD 北大核心 2015年第S1期209-210 220,220,共3页
经典的二维最大熵阈值分割算法计算时间长,贮存信息需要的空间大。针对这些问题,在标准二维最大熵阈值分割算法的基础上,提出了一种基于二维最大熵阈值递推的快速算法,同时还将采用Sobel算子边缘检测得到的阈值应用到快速二维最大熵阈... 经典的二维最大熵阈值分割算法计算时间长,贮存信息需要的空间大。针对这些问题,在标准二维最大熵阈值分割算法的基础上,提出了一种基于二维最大熵阈值递推的快速算法,同时还将采用Sobel算子边缘检测得到的阈值应用到快速二维最大熵阈值分割算法中,以此来解决图像中出现的细节丢失等问题。最后,实验证明这种改进的算法通过运用递推公式将处理时间从原来的O(L4)减少到O(L2),不仅降低了计算的复杂性,提高了效率,同时也保护了细节信息。 展开更多
关键词 二维最大熵算法 快速递推 边缘叠加 SOBEL算法 图像分割
下载PDF
关于实数的可计算性 被引量:2
11
作者 陈传波 何大华 《微电子学与计算机》 CSCD 北大核心 2003年第5期68-70,共3页
给出了图灵机和可计算数之间的关系和可计算数的若干性质,提出了半可计算数的概念,并在此基础上结合集合的算术层次对实数集进行了算术分层,这一思想对于从可计算性角度理解实数具有借鉴意义。
关键词 可计算性理论 实数 图灵机 递归可枚举 编码
下载PDF
递归算法设计及其非递归化研究 被引量:10
12
作者 汤亚玲 《计算机技术与发展》 2009年第11期85-88,93,共5页
递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,... 递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。 展开更多
关键词 递归 算法设计 递归表达函数
下载PDF
整数的带符号二进制表示数的快速计算 被引量:1
13
作者 李忠 彭代渊 《计算机应用》 CSCD 北大核心 2012年第11期3121-3124,共4页
整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定... 整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定长度的带符号二进制表示数,且降低了空间消耗。 展开更多
关键词 整数 带符号二进制表示 表示数 递归算法 非递归算法
下载PDF
基于对称性计算N皇后问题的非递归算法 被引量:3
14
作者 孙国伟 买阿丽 《计算机与现代化》 2013年第1期19-21,24,共4页
利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对... 利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对称性可以明显提高N皇后问题的计算效率。 展开更多
关键词 队列 非递归算法 N皇后问题 回溯法
下载PDF
遗传算法—模糊聚类动态模糊神经网络辨识 被引量:3
15
作者 刘胜 赵红 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第8期825-830,共6页
针对非线性系统辨识特点,在剖析具有递归环节的T-S模糊神经网络结构的同时,提出了一种新型的3步设计优化方案,即非线性区域的线性划分、离线训练和在线辨识.将融合了模糊c-mean聚类(GA-FCM)(称为双群体并行聚类)算法引入到RTSFNN中,对... 针对非线性系统辨识特点,在剖析具有递归环节的T-S模糊神经网络结构的同时,提出了一种新型的3步设计优化方案,即非线性区域的线性划分、离线训练和在线辨识.将融合了模糊c-mean聚类(GA-FCM)(称为双群体并行聚类)算法引入到RTSFNN中,对非线性系统的输入输出空间进行聚类(线性划分),再在每个线性区域上建立ARMAX模型;利用GA实数编码,同时优化前件隶属函数的中心和宽度、递归增益及后件参数;在线时利用FCM在线分析输入数据特征,确定是否对现有划分进行改动,并利用GA迭代一定代数优化其他参数,直到误差满足要求为止.通过对非线性动态系统的辨识仿真,验证了所提出方法在训练时的寻优速度、训练误差及校验误差指标上均有很大优势. 展开更多
关键词 递归T-S模糊神经网络 C-均值聚类 遗传算法 ARMAX模型 规则数自动获取 离线训练 在线辨识
下载PDF
基于单链表的二叉树非递归遍历算法 被引量:2
16
作者 王防修 周康 《武汉工业学院学报》 CAS 2012年第4期59-63,共5页
针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算... 针对现有二叉树的非递归遍历算法在分配栈空间和队列空间方面的不足,提出了一个适用于二叉树非递归遍历算法的动态栈和动态队列,其中动态栈应用于先序遍历、中序遍历和后序遍历的非递归算法,而动态队列应用于层次遍历二叉树的非递归算法。给出了二叉树非递归遍历的算法描述和算法实现。算法测试表明:通过限制单链表的操作得到的链栈和链队列既满足了二叉树非递归遍历算法对栈空间和队列空间的需求,又能伴随遍历的进行动态增加和减少多余的栈空间和队列空间。由于单链表的这种易于扩充性很好地适应二叉树非递归遍历算法对栈空间和队列空间的需求,使得二叉树的非递归遍历算法的通用性和适应性大大提高。 展开更多
关键词 单链表 链栈 链队列 非递归 遍历算法
下载PDF
堆场集装箱预翻箱问题 被引量:1
17
作者 乐美龙 姜丹 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2014年第3期405-408,共4页
针对堆场集装箱预翻箱问题,提出对应的启发式算法,根据堆场实际情况,在考虑单个贝内集装箱服务的船舶数,再依次考虑目的港、重量这两个因素的基础上,建立了时空网络模型.随着贝内集装箱数目的增加,预翻箱问题变成一个NP-Hard问题,时空... 针对堆场集装箱预翻箱问题,提出对应的启发式算法,根据堆场实际情况,在考虑单个贝内集装箱服务的船舶数,再依次考虑目的港、重量这两个因素的基础上,建立了时空网络模型.随着贝内集装箱数目的增加,预翻箱问题变成一个NP-Hard问题,时空网络模型难以求解,因此又提出了对应的启发式算法,并证明了其在计算时间上的压缩.通过对贝内最优层高差进行研究,发现当相邻集装箱的层高差为2时,可以优化集装箱的预翻箱操作. 展开更多
关键词 预翻箱 网络模型 服务船舶数 目的港 重量 时空网络模型 启发式算法 层高差
下载PDF
程序设计中的递归算法教学探讨 被引量:1
18
作者 张永梅 马礼 《中北大学学报(社会科学版)》 2001年第3期38-39,68,共3页
递归算法是程序设计中的常用算法之一 ,也是一种重要的编程方法。掌握递归方法十分重要 ,但递归算法是较难理解和掌握的。因此 ,有必要对如何讲好递归算法做一些探讨。分析了递归算法的特点 ,指出了在递归教学中存在的一些问题 。
关键词 递归算法 栈溢出 算法收敛
下载PDF
用汇编语言剖析递归算法的内在机理 被引量:1
19
作者 火善栋 杨旭东 《重庆三峡学院学报》 2012年第3期51-54,共4页
汇编语言是一门面向计算机硬件的符号化的机器语言,通过对汇编语言的学习可以加深对计算机内部原理的理解.文章借助汇编语言低级化的特点,详细地分析了递归算法的内在运行机理.
关键词 汇编语言 递归算法 堆栈
下载PDF
多边形图形的环状扫描线种子填充算法 被引量:4
20
作者 邱国清 《淮北师范大学学报(自然科学版)》 CAS 2017年第1期64-67,共4页
递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Mor... 递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈. 展开更多
关键词 Morton码 环状扫描线 递归种子算法 堆栈 填充胚
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部