首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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.
吴元斌 《福建电脑》2006,(6):160-160,83
该文介绍了实现Hanoi塔问题动画模拟程序的OpenGL相关编程函数,给出了模拟程序所采用的主要数据结构和算法。程序在Visual C++.NET下实现,较好地模拟了Hanoi塔问题的移动过程。  相似文献   

6.
通过对 Hanoi塔问题的研究 ,给出了 Hanoi塔问题的非递归算法的思想和流程图 ,并用不允许递归调用的 BASIC语言实现了 Hanoi塔问题的非递归算法。该算法的优点在于可一次性求得总移动次数 ,但从程序结构看其编程思路较复杂 ,难于理解 ,算法的时间复杂性和空间复杂性与递归算法无异。  相似文献   

7.
在传统的教学中,教师往往通过反复地语言陈述以及大量的板图说明,仍很难使学生形象地理解递归过程。为此,以Hanoi塔递归算法为例,运用VC++6.0开发了一个动态演示程序。通过对Hanoi塔算法执行过程的动态演示,使学生能够直观、形象地掌握递归的实质。在实际的教学中取得了很好的效果。  相似文献   

8.
讨论了递归算法的基本概念和原理,使用VB,给出了设计编写递归程序的方法。  相似文献   

9.
Hanoi塔非递归算法的形式化推导和正确性验证   总被引:1,自引:0,他引:1  
关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性.  相似文献   

10.
本文主要介绍赛事管理和计分排名程序的实现过程.  相似文献   

11.
汉诺塔问题是程序设计教学中关于递归调用的经典案例。该文介绍了用VB设计汉诺塔动画游戏程序的基本过程,其中重点介绍了用VB的自定义数据类型和图形处理技术设计游戏步点状态记录和动画效果的方法。  相似文献   

12.
在使用图形点阵液晶显示模块进行实时显示的应用环境时,需要由用户来定制显示内容。基于此目的,本文在Visual Basic 6.0的集成开发环境下,对实时生成用户所需要的16×16汉字点阵字库的提取实现方法进行了探讨。同时还对如何在VB程序界面中实现所提取汉字的水平滚动、垂直滚动等动态效果进行了详细的分析。  相似文献   

13.
用MATLAB和VB混合编程开发数字图像处理教学演示软件   总被引:2,自引:0,他引:2  
桑国明  刘智 《计算机与现代化》2004,(11):106-107,110
探讨一种基于AcdveX技术综合利用MATLAB和VB各自的特点开发数字图像处理教学软件的方法,该技术根据需要可直接应用于其它应用领域。  相似文献   

14.
本文主要介绍了在VB6.0中通过调用ActiveX控件来制作多媒体音、视频播放器,并给出了相应的程序示例。  相似文献   

15.
I-DEAS(integrated design engineering and analysis software)CAM行业基于数字化主模型的流行软件,但并不简单易用。分析了I-DEAS和VB之间的数据接口,说明了它们之间交换数据的方法。利用VB对I-DEAS进行二次开发,使一般用户在已有三维模型的基础上,通过简洁易懂的界面,进行参数值修改,得到符合需要的新三维模型。最后给出了具体实例的实现。  相似文献   

16.
以羰基合成模式评价装置控制系统为研究对象,讨论了上位PC机中的组态王监控软件与单片机组成的下位机智能化仪表间的通讯问题。给出了组态王与自制的智能仪表之间的动态数据交换方式,阐述了以VB编制的服务程序与组态王之间通过DDE方式、与单片机之间通过串行通讯方式实现的上下位机间的数据通讯。  相似文献   

17.
为了实现在线监测软件中监测数据的实时显示,讨论了采用VB6.0编程软件将监测数据以二维曲线的形式实时地显示在软件界面上的一种设计方法。该设计方法简便易行,在齿轮箱状态监测软件中得到了实际的应用,并取得了良好的效果。  相似文献   

18.
为了提高回流焊接工艺的质量,必须对影响焊接质量的关键因素--温度进行实时测试.基于VB建立了回流焊温度测试系统的软件,介绍了温度测试系统软件的设计目标、系统结构、系统软件设计和实现等内容.探讨了其中的关键技术及设计方法.系统软件根据采集的温度生成回流焊温度曲线并对温度数据进行分析,实践表明该系统具有良好的实时性和准确性、有助于提高回流焊接工艺的质量.  相似文献   

19.
本文主要介绍了在VB6.0平台上开发的太阳能喷射制冷实验台的数据采集、监控软件,通过VB的强大功能,本软件将实验台的数据采集、控制和仿真计算与一身,为实验和理论研究提供了极大便利.  相似文献   

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

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