24点问题的一种简易算法的设计与实现

实践是敏捷软件开发的核心,对代码要求精益求精,在开发的过程中,简单设计,用测试驱动,通过重构和迭代代码实现设计.24点问题是一类趣味数字游戏问题,开始想用递归思想解决,在编写代码的过程中,写出了递推的过程,程序重复的地方太多,经过重构写出了递归算法,在增量式开发中应用重构技术实现了递归算法并对算法进行了扩展.     

24点问题的一种简易算法的设计与实现

实践是敏捷软件开发的核心,对代码要求精益求精,在开发的过程中,简单设计,用测试驱动,通过重构和迭代代码实现设计。24点问题是一类趣味数字游戏问题,开始想用递归思想解决,在编写代码的过程中,写出了递推的过程,程序重复的地方太多,经过重构写出了递归算法,在增量式开发中应用重构技术实现了递归算法并对算法进行了扩展。     

递归算法的分析与应用

随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。     

递归算法的分析与应用

随着软件应用中程序编写的复杂性和问题规模的扩大性,递归算法已被应用的越来越广泛,只有掌握递归的思想和了解递归的特点,才能将问题分析的更透彻,提取复杂问题中的核心点,最终用递归算法将问题简单化。本论文的目的是分析递归算法,同时介绍递归算法在构造树或图中搜索以及折半查找算法中的应用。     

基于非递归分治算法的应用研究

针对使用分治算法时递归算法也容易同时应用在设计之中，给程序带来了运行效率较低，耗时多并大量占用存储空间等一系列问题，面对这些问题，提出在分治算法的基础上实现非递归，实现在计算机处理某些比较复杂的问题时，减少某些程序的反复执行，节约空间和减少时间复杂度，提高程序效率。     

递归算法的设计模式与调试

基于递归算法的“自重复”特征,文中提出一种通用递归算法的设计模式,并结合实例说明该模式的应用方法和有效性,为研究递归算法提供了有效的解决方案,可推广性强。同时给出了递归程序在调试过程中的一些方法和技巧。     

图形环境下的汉诺塔演示

经典的汉诺塔问题的求解主要是采用递归算法来实现。但是在不同的语言开发环境下,其求解过程主要是以控制台模式的字符方式来显示算法的运算结果。基于控制台模式下移动汉诺塔的运算结果虽然正确,但存在感观上不直观的原因,文中提出了在图形环境中显示移动汉诺塔运算结果的观点,采用了面向对象的程序设计思想和传统的递归程序设计方法,结合图形环境中相关的绘图知识,使移动汉诺塔的运算过程更形象、更直观,达到了更好的可视化演示效果。     

图形环境下的汉诺塔演示

经典的汉诺塔问题的求解主要是采用递归算法来实现。但是在不同的语言开发环境下,其求解过程主要是以控制台模式的字符方式来显示算法的运算结果。基于控制台模式下移动汉诺塔的运算结果虽然正确,但存在感观上不直观的原因,文中提出了在图形环境中显示移动汉诺塔运算结果的观点,采用了面向对象的程序设计思想和传统的递归程序设计方法,结合图形环境中相关的绘图知识,使移动汉诺塔的运算过程更形象、更直观,达到了更好的可视化演示效果。     

递归函数设计方法与技巧探究

递归是一种常用的程序设计方法，其设计过程具有很强的技巧性。针对递归算法的特点，通过对几种场景下的递归方法的应用，旨在通过分析程序设计方法，熟练掌握递归函数的使用技巧，从而研究递归函数设计的通用方法。     

一种新的功能级数字电路测试生成算法

本文利用过程式功能描述语言描述功能级电路,建立由功能图和数据流图构成的信息流模型。在此模型的基础上,试图提出一种新的、适合于一般功能级电路的测试生成算法。根据本算法,用FORTRAN语言编制的一个测试生成程序,已在PDP-11/23机上实现。     

普通树非递归遍历算法的实现

根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍历的非递归算法。同时给出对普通树从输入到输出及三种遍历算法实现的完整的C++语言程序。     

基于分形的改进Otsu红外图像分割算法

提出了一种基于分形的改进Otsu红外图像分割算法.针对Otsu算法在目标的相对面积较小时背景信息容易误分问题,以及递归Otsu算法递归终止条件不易确定问题,将分形算法与Otsu算法结合起来,用于分割红外目标.首先计算红外图像的分形维特征,根据分形维特征去除大部分背景信息,然后在潜在目标区域采用Otsu算法进行分割.仿真结果表明,该算法性能优于Otsu算法及递归Otsu算法.     

一种新的复值递归神经网络训练方法及其应用

一种新的基于数字滤波器理论的全互连复值递归神经网络训练方法被提出.每个递归神经元均具有复数ⅡR滤波器结构.通过优化ⅡR滤波器的系数来更新神经网络的权值,而优化过程则采用逐层优化(LBLO)技术和递归最小平方(RLS)方法.该算法的性能通过将其应用于复信道均衡来加以说明.计算机仿真结果表明,该算法具有较快的收敛速度.这为快速训练复值递归神经网络提供了一条新的途径.     

CATV网中MPEG-2 TS复用器的程序算法

本文研究有线电视(CATV)网中复用器的程序算法.首先提出程序矩阵这一概念.然后研究两种程序算法:用程序矩阵来描述的可变码率(VBR)算法和传统的固定码率(CBR)算法.尤其是VBR程序算法,能够在CATV网中对MPEG-2节目实现良好的显示.采用VBR程序算法的程序机(每一个输入流)拥有一台计数器,以便决定在现有的程序周期(一帧周期)内应发送多少个传送码流(TS)数据包,以防止出现界限干扰(Deadline Violation).每一个输入流的实时比特率用来更新程序矩阵的参数.VBR程序算法在数字上可与CBR程序算法相比拟.模拟的结果表明,VBR程序算法与CBR算法相比较,大大减小了延迟(即界限干扰概率),带宽利用率也高.     

递归算法在程序设计中的应用与分析

递归是程序设计中的一种重要机制,几乎所有的问题都可以借助递归的框架予以表达,更重要的是借助递归可以把一些貌似复杂的问题用紧凑形式表示出来,可读性好。本文阐述了递归适用范围与递归设计方法,通过案例,重点分析了递归算法的非递归化。     

基于BP算法的异或运算的实现

在人工神经网络理论的基础上,利用多层感知器对异或问题进行解决.分析了BP算法的学习过程,采取BP算法编制一个C++语言的程序,实现基于BP算法的异或运算,并描述了使用BP算法实现异或问题的具体学习过程,给出了程序运行后的结果,验证了BP网络通过若干简单非线性处理单元的复合映射,可获得复杂的非线性处理能力.     

递归Bayes模型粒子滤波方法

针对粒子滤波算法中存在的粒子退化、粒子多样性匮乏和计算量大等问题,本文提出一种基于递归Bayes模型的粒子滤波方法,该方法通过利用系统的状态方程和随机变量概率密度之间的转换关系,将状态的预测概率密度变换为后验概率密度相应的递归形式,并且用于下一次迭代过程的粒子根据当前状态估计重新采样,使新粒子尽可能地分布在真实状态的邻域内,增大粒子有效利用率,提高滤波精度.理论分析和仿真结果表明,与经典的粒子滤波算法和其他重采样算法相比,本文所提算法不仅滤波精度得到了改善,而且计算复杂度也得到了有效的降低.     

从多帧低分辨率图像序列中获取高分辨率图像的算法研究

从多帧略有位移的低分辨率图像中产生一帧具有精细结构的高分辨率图像是原来基于单帧插值算法无法解决的问题.本文提出了一种基于多帧的递归迭代算法,在得到与传统多帧算法相近效果的同时,大大节省了计算所需的存储空间.论文证明了该算法的收敛性,并得出当使用循环递归迭代时,可以得到理想的结果.计算机模拟给出了与理论分析一致的结果.     

基于ANTLR的LL（k）文法消解冲突方法研究

在嵌入式电子系统测试语言的研究设计过程中,需要对语言进行词法分析、语法分析和语义分析.采用基于ANTLR的LL(k)文法进行词法分析、语法分析和抽象语法树遍历时,针对LL(k)文法中不能用左递归和步长限制等问题而遇到的文法推导冲突,指出了可行的解决方案,并构建了无冲突的嵌入式电子系统的测试语言的词法分析和语法分析程序.     

手把手教你学PIC单片机C语言设计(六)

8、函数C语言程序是由函数构成的,函数是C语言中的一种基本模块.在《第5章C语言程序的基本结构》中,我们已经介绍了C语言程序的组成结构,即C语言程序是由函数构成的,一个C源程序至少包括一个名为main()的函数(主函数),也可能包含其它函数.C语言程序总是由主函数main()开始执行的,main()函数是一个控制程序流...