【摘 要】
:
为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、递归算法的设计步骤,给出了分治法的时间复杂
论文部分内容阅读
为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、递归算法的设计步骤,给出了分治法的时间复杂度计算公式和求解方法.深入分析了汉诺塔问题的简化过程、分解步骤,设计了汉诺塔算法,给出了完成汉诺塔搬迁需要移动盘子次数的计算公式和求解方法.使学生能够把所学的方法用于解决具体问题,并对算法进行比较分析,从而将理论和实际应用切实结合起来.
其他文献
<正> 人工流产术(简称人流术)作为避孕失败后的一种补救措施,被国内广泛采用。近年来,虽然手术质量不断提高,但人工流产不全(简称人流不全)仍是较常见的并发症。若未及时诊断
国际传媒生产贸易中,传媒生产的本质要从多个方面进行综合理解:追求利润最大化、传媒生产是天然的规模经济、传媒生产是天然的范围经济、交易成本趋向于零的生产、传媒生产是非
目的:探讨小儿支气管哮喘的护理与健康教育.方法:回顾分析我科自2012年1月-2014年5月共收治48例小儿支气管哮喘患儿的临床资料及护理与健康教育.结果:48例小儿支气管哮喘患儿病
模糊语言是语言本身具有的特点之一,并广泛应用于人们的言语交际中。国际商务交际是一种特殊的言语交际,因此模糊语言大量存在其中。商务交际作为特殊的言语交际,其中的模糊
自上世纪70年代始,弥散和对流原理相结合的血液透析滤过(HDF)在临床中开始应用,该技术不仅能清除尿毒症患者体内小分子毒素,而且能有效清除中、大分子毒素,降低相关并发症的