图形环境下的汉诺塔演示

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

基于递归算法的Hanoi Tower动画演示系统

传统的汉诺塔递归算法需要四个参数。改进后的算法为三个参数,使函数接口更简单易用。汉诺塔的动画演示系统采用了采取离散点的方式展示塔盘在移动过程中动画。动画采取塔盘移动中间路径的有限个点进行模拟动画移动的过程,提高动画演示程序运行的效率。移动塔盘的过程中会遇到中间塔影响,应当移动路径应当跳过中间塔。一次移动动画离散取点个数为10-15个,可模拟出真实的移动效果。     

汉诺塔问题的一个BASIC程序

汉诺塔问题是算法与递归理论中的一个著名的经典问题,也是人们借以研究算法复杂性以至人工智能的一个有趣的题目.许多具有递归过程调用功能的高级程序设计语言(如PASCAL),更是常常以能用简短精炼的递归过程来求解这一问题而自豪.作为不同语种之间相互移植与模拟的一种尝试,我们用简单的无递归功能的BASIC语言实现了这一递归过程.其程序十分简短,连同输入、输出及结束语句总共才21条.这也从某种程度上说明了,只要合理、巧妙地设     

基于数据方块图的网络数据包安全可视化研究

针对传统分析日志数据方法无法有效检测出分布式拒绝服务攻击存在的海量攻击,对异常网络数据包的检测精度低,并且检测效果不够直观的问题,研究了基于数据方块图的网络数据包安全可视化过程,通过数据采集统计模块采集并分析网络中的随机数据包,采用节点坐标运算模块选择合理的算法原则运算网络数据包的图形元素的属性,利用图形显示模块呈现网络数据包的图形元素,采用基于用户的参数调控性能对显示模型效果进行调控,获取网络数据包中的详细信息。给出数据采集统计模块和图形显示模块的实现过程,采用数据方块图对网络数据包中的攻击和端口进行检测,显示出网络中不同主机的端口、连接频率和传递数据包的数量以及其中存在的攻击,实现网络数据包安全的可视化控制。实验结果说明,所研究方法能够准确检测出网络中存在的攻击,准确显示异常数据包。     

用PC汇编语言编程解决汉诺塔问题

汉诺塔问题是典型的只有用递归方法才能解决的问题。而用汇编语言编写的递归程序很容易出错 ,本文介绍了汉诺塔问题的解决思路 ,并给出了用汇编语言编写的源程序。     

行列式两种求值算法的比较

为了实现科技和工程技术领域中对有限元线性方程组的快速求解,首先需判断该线性方程组所对应的行列式的值是否为零。若该值不为零,则线性方程组有惟一确定的解;否则,线性方程组的解不惟一。利用行列式的基本性质、代数余子式、定理,采用递归程序设计方法,设计了两种算法,用以求解行列式的值;并从运算精度和运行效率上比较了这两种算法,得出了这两种算法各自的适用环境。     

并行计算环境下的快速傅立叶变换算法分析

为了提高并行环境下的傅立叶算法的运行速度,深入研究在不同并行计算模型下的傅立叶算法性能特点,分析输出结果序列关系和递归层数的确定方法,对SIMD-MCC模型、SIMD-BF模型、SIMD-CC模型下的傅立叶算法计算步骤和算法复杂度进行研究。结果表明,SIMD-CC模型更适合傅立叶算法的运算,其计算时间复杂度可达到O(lbn),并且使用的处理器个数也较SIMD-MCC模型少。     

混合树估计算法及其应用

提出一种混合树分布估计算法,将一种新的图形模式,混合树图形模式纳入了分布估计算法框架中。算法在进化过程中以选择得到的中间群体为数据集,自动学习混合树模型以描述中间群体中各基因之间复杂依赖关系,并从该模型中抽样得到新一代群体。算法具有更强的自适应性,对进化方向也具有更好的指导作用,模型所具有的聚类特性使得算法能够很好的求解多模态优化问题。将算法实际应用于求解多目标图像识别问题,表现出了良好的优化性能。     

计算机辅助解决参数问题的探究

以其它相关知识为载体,向量作为工具在解决问题的应中有较大的优势。在利用向量的过程中往往涉及含一个或多个参数的向量的线性运算,充分利用三角形法则将未知向量转化为已知向量能顺利完成参数的求解,而利用计算机技术更能直观的进行对问题中数量和图形变化时引起的参数取值变化的探究。     

高速Viterbi处理器的并行算法和结构

Viterbi算法是一非线性反馈环过程,其中的加法-比较-选择递归运算对高速实现是一瓶颈,本文提出采用流水处理方式来达到高速Viterbi处理器的实现,用先行计算方法和递归倍增算法,不但可打破Viterbi算法的反馈瓶颈,而且使实现复杂度得以降低,对M步先行计算,只需log_2M级流水级. 本文进而研究了高速Viterbi处理器的Systolic阵列结构,适于、VLSI实现.     

x86结构下的多视点裸眼立体显示实时合成并行算法研究

目前的柱栅式裸眼立体显示技术已经能够在UHD模式下具有良好的2D显示性能,但是随着分辨率的提高,立体显示图像的合成所需要处理的数据量急剧增加。为此,我们在x86架构运行环境下,提出了一种采用SIMD指令集来实现显示图像实时合成的算法。实验表明,相比于通用算法,该算法可大幅减少运算时间,速度提高了1个数量级以上。有效满足柱栅式立体显示系统图像的实时合成,具有一定的工程实际意义。     

适于参数识别的多信道QRD自适应格型算法

本文基于格型滤波器的阶递归特性和Givens旋转算法的优越数值性能,推导了两种多信道递归最小二乘格型算法。第一种算法的推导是直接基于对输入数据矩阵进行正交-三角分解,并利用Givens旋转方法来计算其正交-三角分解。首先对输入数据矩阵进行预旋转,然后重复利用单信道Givens格型算法,便可得到第二种算法。两种算法都具有优越的数值性能,尤其是对有限字长的稳健性。待估计的滤波器参数矢量可根据算法的内部变量直接提取,而无需额外的三角阵进行后向代入求解运算。两信道参数识别的计算机模拟结果验证了本文的推导。     

智能环境数据采集小车

设计了一个基于单片机的智能环境数据采集小车系统,能实现环境温湿度的采集、发送、接收、处理、显示和保存。系统采用单片机作为小车与控制台的核心。控制台通过无线射频信号控制电动小车前进、后退、左转和右转运行,小车在行进过程中实时采集环境数据并将采集到的数据通过无线信号发送给控制台,控制台将数据处理后显示,并将数据发送至PC保存。经调试,系统工作稳定、可靠,实用性强。     

基于DSP与FPGA的全姿态指引仪图形显示系统设计

针对机载电子全姿态指引仪显示图形信息的特征及其变化特点,在系统初始化时将图形内容分为背景层、填充层和动态字符层三层,运算过程中只改变根据参数变化的填充层和字符层;将图形运算过程分为图形轮廓生成和硬件区域填充,分别由DSP软件标记区域边界,FPGA根据标记硬件完成区域填充;同时图形运算处理算法在所设计的DSP＋FPGA的硬件平台上进行了实现与验证,结果表明,这种图形处理方法减轻了传统处理方法中主处理器的运算负担,很大程度上提高了系统的实时性。     

地址数据复用型Flash存储器测试技术研究

随着半导体技术的迅猛发展,移动存储设备快速增长。Flash芯片作为移动存储设备中最常用的器件,得到了日趋广泛的应用,对Flash芯片的测试要求也越来越高。地址数据复用型Flash存储器测试技术研究及电路设计,设计改善大规模数字集成电路测试系统数字系统算法图形功能。对K9F2G08R0A进行了测试并通过对数字系统算法图形功能进行改善,算法图形发生器由多个算术逻辑单元、多路选择器以及操作寄存器组成,可以实现复杂的逻辑操作和算术运算,可以更快、更简便地对地址复用型Flash存储器进行测试,减少测试程序开发难度。     

基于改进最小二乘算法的TDOA/AOA定位方法

针对现有的两步加权最小二乘(Two-stage Weighted Least Squares, TSWLS)和约束加权最小二乘(Constrained Weighted Least Squares, CWLS)在TDOA/AOA混合定位中可能产生测量矩阵奇异的情况, 提出了一种改进的CWLS算法来消除奇异矩阵求逆运算.其主要思想是在约束条件下, 用含有移动台位置坐标的价值函数对移动台坐标和附加变量分别取偏微分, 分离出引入的附加变量, 使移动台位置坐标与附加变量分别位于线性方程的两边, 求解关于附加变量的一元二次方程, 因此避免了对奇异矩阵求逆的运算.在零均值的高斯白噪声环境下, 且移动台位于或接近监测基站阵列中心时, 通过MATLAB仿真验证了改进的CWLS算法比TSWLS和CWLS算法均能取得更高的定位精度, 可以达到克拉美-罗下界(Cramér-Rao Lower Bound, CRLB).     

一种基于Householder变换的递归 QRD-LS算法

本文提出了一种采用Householder变换实现的递归QRD-LS算法,该算法通过采用Householder变换取代Giv- ens旋转递归实现复矩阵的QR分解来求解LS问题,可以获得比基于Givens旋转的QRD—LS算法更快的处理速度。此外, 算法引入了复数QR分解,解决了算法只能处理实数信号的问题。通过定义新的数据矩阵,算法还可以合并求解数据域正规方程中的系数矩阵和右侧向量,从而提高了计算效率。通过对其在智能天线中的应用进行仿真,验证了算法的性能。     

基于逻辑代数运算的网络路径计算方法

本文介绍一种可以分析网络中任意节点之间全部可达路径的计算方法。算法只涉及最基本的逻辑代数定律和运算规则。算法用于求解指定节点到另外节点之间的全部有效路径时,若网络拓扑包含n个节点,则只需n-1轮运算就能得到所需结果。本文详细介绍了算法的运算规则,采用一个小型混合网络拓扑结构作为计算实例的方式,描述了算法求解路径的过程。文中对算法所给公式的物理含义以及算法的正确性进行了详细阐述。     

基于Fp-Tree频繁模式的挖掘算法

Fp-Tree算法在挖掘最大频繁模式和搜索关联规则中得到了广泛应用。本文阐述了Fp-Tree算法的一般过程,并对其效率瓶颈作了分析:传统的Fp-Tree算法在构建频繁树的过程中需要递归地插入频繁项,在频繁模式的挖掘过程中需要递归地产生条件FpTree,这些递归过程会增大算法开销,降低算法效率。本文使用非递归机制对Fp-Tree的构建过程做了一些改进,同时,在挖掘频繁项过程中使用了组合频繁前缀的方法,避免了条件Fp-Tree的产生。本文就改进算法与传统算法作了对比实验,可以看出,这些改进一定程度上提高了效率。     

平均自适应滤波的信道均衡算法研究

近年来数字传输系统的信道均衡侧重于训练时间的缩短和跟踪速度的加快,需要研究快速收敛的自适应算法。从这点考虑递归最小二乘(RLS)均衡器是最佳的选择,但RLS算法的运算非常复杂而且存在稳定性问题,因而有必要研究一种能够代替传统RLS的算法。在本文中介绍一种基于平均自适应滤波(AFA)算法的均衡器,其主要优点是与RLS算法相当的快速收敛速度,同时运算复杂度较低。