共查询到19条相似文献,搜索用时 62 毫秒
1.
递归技术是算法设计过程中的一个重要技术,Hanoi塔问题是一个典型的适合用递归技术求解的问题。将Hanoi塔问题的递归执行过程利用编程方法动态演示出来,有助于人们结合Hanoi塔问题加深对递归技术的理解。 相似文献
2.
关于Hanoi塔问题的非递归算法,已有了大量的研究[1 ̄4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。 相似文献
3.
广义Hanoi塔问题的动态规划算法 总被引:2,自引:0,他引:2
基于动态规划算法思想,深入分析了广义Hanoi塔问题动态规划分割点的特征,给出动态规划分割点的简单计算公式,使得动态规划算法转化为一个非常简单的递归算法,由此可以迅速产生广义Hanoi塔问题的最优移动序列,从而彻底解决了广义Hanoi塔问题的最优移动序列问题. 相似文献
4.
形式化开发Hanoi塔问题非递归算法 总被引:1,自引:0,他引:1
使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化地正确性证明。本文直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 相似文献
5.
该文介绍了实现Hanoi塔问题动画模拟程序的OpenGL相关编程函数,给出了模拟程序所采用的主要数据结构和算法。程序在Visual C++.NET下实现,较好地模拟了Hanoi塔问题的移动过程。 相似文献
6.
通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。 相似文献
7.
8.
9.
Hanoi塔非递归算法的形式化推导和正确性验证 总被引:1,自引:0,他引:1
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 相似文献
10.
11.
刘德强 《数字社区&智能家居》2009,(30)
汉诺塔问题是程序设计教学中关于递归调用的经典案例。该文介绍了用VB设计汉诺塔动画游戏程序的基本过程,其中重点介绍了用VB的自定义数据类型和图形处理技术设计游戏步点状态记录和动画效果的方法。 相似文献
12.
在使用图形点阵液晶显示模块进行实时显示的应用环境时,需要由用户来定制显示内容。基于此目的,本文在Visual Basic 6.0的集成开发环境下,对实时生成用户所需要的16×16汉字点阵字库的提取实现方法进行了探讨。同时还对如何在VB程序界面中实现所提取汉字的水平滚动、垂直滚动等动态效果进行了详细的分析。 相似文献
13.
用MATLAB和VB混合编程开发数字图像处理教学演示软件 总被引:2,自引:0,他引:2
探讨一种基于AcdveX技术综合利用MATLAB和VB各自的特点开发数字图像处理教学软件的方法,该技术根据需要可直接应用于其它应用领域。 相似文献
14.
15.
I-DEAS(integrated design engineering and analysis software)CAM行业基于数字化主模型的流行软件,但并不简单易用。分析了I-DEAS和VB之间的数据接口,说明了它们之间交换数据的方法。利用VB对I-DEAS进行二次开发,使一般用户在已有三维模型的基础上,通过简洁易懂的界面,进行参数值修改,得到符合需要的新三维模型。最后给出了具体实例的实现。 相似文献
16.
以羰基合成模式评价装置控制系统为研究对象,讨论了上位PC机中的组态王监控软件与单片机组成的下位机智能化仪表间的通讯问题。给出了组态王与自制的智能仪表之间的动态数据交换方式,阐述了以VB编制的服务程序与组态王之间通过DDE方式、与单片机之间通过串行通讯方式实现的上下位机间的数据通讯。 相似文献
17.
为了实现在线监测软件中监测数据的实时显示,讨论了采用VB6.0编程软件将监测数据以二维曲线的形式实时地显示在软件界面上的一种设计方法。该设计方法简便易行,在齿轮箱状态监测软件中得到了实际的应用,并取得了良好的效果。 相似文献
18.