汉诺塔问题的一个BASIC程序

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:george890120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 汉诺塔问题是算法与递归理论中的一个著名的经典问题,也是人们借以研究算法复杂性以至人工智能的一个有趣的题目.许多具有递归过程调用功能的高级程序设计语言(如PASCAL),更是常常以能用简短精炼的递归过程来求解这一问题而自豪.作为不同语种之间相互移植与模拟的一种尝试,我们用简单的无递归功能的BASIC语言实现了这一递归过程.其程序十分简短,连同输入、输出及结束语句总共才21条.这也从某种程度上说明了,只要合理、巧妙地设
其他文献
【正】过去十年中,在利用废弃副产品配制混凝土方面进行了相当多的研究.这些副产品包括:煤灰、废弃轮胎、钢块、过烧的铸造砂、玻璃和纤维.每一种废弃副产品对新鲜和硬固混凝
工程进度款结算贯穿于实施工程项目的始终,在涉及承包工程的项目经营管理工作中占有相当重要的地位。因此在今后的涉外工程管理中,根据具体的合同条件,要特别注意在该工程进度款
本文分上、下两部分。上部分谈本问题的提出和从数词/数字(oДИH/1)的读、写、译几方面来谈它的用法和意义;下部分谈oДИH的某些具体用法及与其有关的其他词的语法形式和用法,
本文介绍了开发数据库绘图接口的完整过程 ,详细地说明了数据库绘图接口的结构和用MicroSoftVisualFoxPro进行程序设计的方法 ,解决了利用数据库存放的信息进行绘图的问题
鉴于环境参数对声场测量的影响,设计了一种以S3C2440微处理器为核心控制器的声场环境参数检测系统。其利用LCD液晶模块,结合温度传感器DS18B20、湿度传感器DHT11及GPS模块,实现了温度、湿度、经纬度等数据的检测。本设计实现的基于ARM9的声场环境参数检测系统性能稳定可靠且功能强大,具有重要的使用价值。
伴随中国移动通信业务的增长,LTE网络的部署如火如荼的进行着。LTE网络在没有演进到LTE-Advanced之前,国内运营商大多数采用了CSFB电路域回落技术作为LTE语音的解决方案。本
利用光刻技术成功地制作了4000TPI(Tracks Per Inch)伺服盘.通过扫描电镜、振动样品测试仪及干涉仪检测结果证明,所研制了光刻伺服盘达到了设计要求.
以用于视觉测量中摄像机标定的圆阵列靶标特征点提取为研究对象,提出一种像素级粗定位和亚像素边缘检测精确定位相结合的类椭圆轮廓提取算法,进行圆阵列靶标特征点的精确提取。具体方法是首先对圆阵列靶标采用Canny算子提取椭圆像素级边缘,然后应用Zernike矩(模板系数)进行亚像素级的边缘定位,采用最小二乘椭圆拟合法精确求取类椭圆中心点,从而实现圆阵列靶标标定特征点的精确定位。
针对复杂的环境下车牌背景由于光照色差大、面积小和倾斜,导致车牌定位不准确,而造成车牌识别准确度降低等问题。本文提出一种利用形态学和拉东变换算法来对复杂背景下的车牌进行定位,并将倾斜的车牌进行校正。仿真结果表明:该算法能够很好地完成车牌区域的定位,校正的车牌经过进一步处理,可以为车牌的分割和识别提供清晰的车牌图像。
随着物联网技术的飞速发展,与移动平台相结合,通过手机端实现物联网应用已是必然的发展趋势。在此前提下,本文就基于Android的移动终端在环境监测过程中的实时报警功能实现进行了设计与实现尝试,重点对手机终端上的报警机制进行了优化,在响应实时性与报警音效方面都有明显改进。