汉诺塔算法的分析与设计

来源 :计算机时代 | 被引量 : 0次 | 上传用户:zhangqing1226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、递归算法的设计步骤,给出了分治法的时间复杂度计算公式和求解方法.深入分析了汉诺塔问题的简化过程、分解步骤,设计了汉诺塔算法,给出了完成汉诺塔搬迁需要移动盘子次数的计算公式和求解方法.使学生能够把所学的方法用于解决具体问题,并对算法进行比较分析,从而将理论和实际应用切实结合起来.
其他文献
<正> 人工流产术(简称人流术)作为避孕失败后的一种补救措施,被国内广泛采用。近年来,虽然手术质量不断提高,但人工流产不全(简称人流不全)仍是较常见的并发症。若未及时诊断
鲁政发[2020]9号各市人民政府,各县(市、区)人民政府,省政府各部门、各直属机构,各大企业,各高等院校:为深入贯彻习近平新时代中国特色社会主义思想和党的十九大精神,紧紧抓
国际传媒生产贸易中,传媒生产的本质要从多个方面进行综合理解:追求利润最大化、传媒生产是天然的规模经济、传媒生产是天然的范围经济、交易成本趋向于零的生产、传媒生产是非
目的:探讨小儿支气管哮喘的护理与健康教育.方法:回顾分析我科自2012年1月-2014年5月共收治48例小儿支气管哮喘患儿的临床资料及护理与健康教育.结果:48例小儿支气管哮喘患儿病
模糊语言是语言本身具有的特点之一,并广泛应用于人们的言语交际中。国际商务交际是一种特殊的言语交际,因此模糊语言大量存在其中。商务交际作为特殊的言语交际,其中的模糊
辩证思维方法深刻揭示了事物矛盾运动规律的认识规律,是科学的思维方法。传播者使用新闻语言要以辩证思维方法为指导,从新闻语言的一般特点出发,在“真实准确与模糊性”、“平实
本文从25MN水压机提升缸炸裂的断口形貌,找出了裂纹源,分析出产生炸裂的原因是机械故障引起缸体瞬时超压,产生炸裂的机制是以韧性断裂为主的韧脆混合型断裂。
异丙酚,化学名:2,6-二异丙酚,是一种新型短效静脉全身麻醉用药,适用于诱导或维持全身麻醉、椎管内麻醉的辅助用药、病人自控镇痛及一些门诊小手术,可通过提高痛阈达到镇痛作
自上世纪70年代始,弥散和对流原理相结合的血液透析滤过(HDF)在临床中开始应用,该技术不仅能清除尿毒症患者体内小分子毒素,而且能有效清除中、大分子毒素,降低相关并发症的
<正> 宫内节育器(IUD)是一种效果确切,操作简单、安全、经济、长效、可逆的节育方法。为了比较人工流产术后及月经后放置TCu220C IUD的临床效果及可接受性.我站对1993年3月至