首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析.该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程.  相似文献   

2.
基于递归神经网络模型的传感器非线性动态补偿   总被引:6,自引:0,他引:6  
讨论了递归神经网络模型在传感器非线性动态补偿中的应用,给出了递归神经网络模型的结构及相应的训练算法.递归神经网络模型本身具有动态映射能力,其结构仅与输入层和中间层的节点数有关,且不需要知道被补偿传感器的结构特性(如输出、输入的最大延迟)等先验知识,简化了动态补偿器的结构设计.采用递推预报误差算法训练神经网络,具有收敛速度快、收敛精度高的特点.实验结果表明,经过补偿后的传感器具有期望的输入输出特性,应用递归神经网络对传感器进行非线性动态补偿是一种行之有效的方法.  相似文献   

3.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中.  相似文献   

4.
给出了Fibonacci问题的一种新的解模型。通过这个模型,找出了兔群的转移规律,得到一个与传统的递归解完全一样的非递归算法。  相似文献   

5.
递归神经网络的卡尔曼滤波及分层学习算法   总被引:1,自引:0,他引:1  
将卡尔曼滤波算法引入到递归神经网络的训练当中,并针对递归神经网络、卡尔曼算法及BP算法的特点,提出了用于递归神经网络的分层学习算法,并给出了理论分析.仿真结果证明了本算法的有效性.  相似文献   

6.
探讨了n阶矩阵n*n个元素的全排列用C 程序语言的实现过程,解决了传统编程方法无法实现矩阵的所有元素的全排列的难题.实现过程充分利用了函数的递归调用,对矩阵在工程计算、经济数据分析(如列昂节夫投入一产出矩阵)等数据处理中的应用有一定的借鉴作用.  相似文献   

7.
给出常见分形图的构造规则,并通过递归算法或迭代函数系统算法用Visual Basic语言程序实现了它们的生成.  相似文献   

8.
对一个具体修路问题进行研究,引出全排列算法.具体介绍了几种全排列算法:字典序法、递减进位制数法、邻位对换法,然后比较几种算法选择优化其中一种算法实现解决问题.  相似文献   

9.
文章对错位排列的生成算法进行研究,解决了对于给定了一个错位排列以后,可以按算法自动生成下一个错位排列.并给出了相应的数值实验结果,证实了该算法的有效性.  相似文献   

10.
讨论了单侧面干涉图的实时傅里时变换算法,阐述了算法中的嵌套循环,给出了算法中合弦函数角度的递归算式及实现此算法的软件设计结构.  相似文献   

11.
Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG MAP等的研究已比较深入。但并行译码算法 ,尚有许多问题有待探讨。研究了Turbo码的并行译码算法 ,将Turbo码译码和图论结合起来 ,利用Bayesian网络图模型描述了Turbo码的译码过程 ,基于模型使用Pearl的信息传播算法 ,建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟 ,模拟结果表明 :该并行译码在译码性能等方面比串行译码优越  相似文献   

12.
一类分形曲线称为Koch结构。生成Koch结构的一种常见算法是递归算法。对于Koch结构,针对现有递归算法的局限性,提出序数理论和若干性质。在此基础上,设计一个新的递归算法,给出新算法的两种实现,为生成二维Koch结构,提供了新的解决方案。新算法可以推广到三维空间,有效地解决了三维Koch结构的通用建模问题。  相似文献   

13.
针对全反射棱镜式激光陀螺腔长控制系统的特殊性及其模型参数辨识的必要性,给出TRP激光陀螺温度控制系统的数学模型,并基于最小二乘法从理论上分析推导出3种新型参数辨识法:直接辨识算法、辅助变量法和递推算法。指出3种参数辨识法各自的优缺点及适用场合,并用具体实例证明了该辨识算法的正确性和实用性。  相似文献   

14.
童宁江 《科学技术与工程》2011,11(17):4045-4047
生成Koch曲线的常见算法是递归算法、Ls算法和IFS算法.针对现有三种算法的局限性,提出Koch曲线的序数理论,设计生成Koch曲线的OV算法.OV算法不需要递归调用,不占用大量空间,并且兼容于LS算法,还可以推广到Koch结构.最后,以OV算法为基础,提出LS2算法,有效地解决了LS算法的问题.  相似文献   

15.
对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。  相似文献   

16.
数据结构中递归转非递归算法分析及模型设计研究   总被引:3,自引:0,他引:3       下载免费PDF全文
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.  相似文献   

17.
递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶.  相似文献   

18.
AGM算法和HSIGRAM算法是两个经典的频繁子图挖掘算法,在基于图的数据挖掘中有重要的应用.从算法思想和应用技术两个方面分析了AGM算法和HSIGRAM算法的异同点,结合基于图的数据挖掘的特性,提出针对这两个算法的改进策略.  相似文献   

19.
三角域Bezier曲面若干算法研究   总被引:4,自引:0,他引:4  
从待拟合曲面的曲率变化大小出发 ,有针对性地提出新的三角域 Bezier曲面拟合算法和曲面曲率变化小的曲面拟合方法 ,进一步推导了曲面曲率变化大的曲面拟合方法 ;另外还研究了三角域 Bezier曲面对矩形域 Bezier曲面的逼近算法 ,给出了三角 Bezier曲面片表示矩形 Bezier曲面片的显式公式 ,通过图示形象化描绘了特征顶点递推过程 ,并指出了特征顶点递推公式。该算法在彩色 CRT校正透镜CAD系统中得到成功应用  相似文献   

20.
采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。  相似文献   

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

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