汉诺塔问题的层次迭代算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jiaoyang_204
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解。基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明,该算法进一步提高了求解的速度。
其他文献
正常的下肢动脉多普勒频谱呈三相型,下肢深静脉血流频谱是随呼吸运动变化的单相血流.现代彩超具有高分辨率的二维功能,能清晰显示下肢血管解剖结构切面图像,同时又具有高灵敏
特殊钢厂采用EAF—LF—CC工艺路线研制,通过制定合理技术措施,严格控制钢终点碳、预脱氧,调整精烁炉渣、连铸保护浇注等措施,一次成功开发了J55级油井管用37Mn5钢。
骨质疏松症(以下简称OP)是一种以骨量减少为特征,骨组织显微结构发生改变和骨折发生频度增加的疾病,它在任何年龄段都可以发生,尤以老年人(≥60岁)和绝经后妇女发生率最高.据
2020年1月19日,习近平总书记到云南考察,来到腾冲司莫拉佤族村(司莫拉,佤语,幸福的地方)。考察中,总书记强调,全面建成小康社会,一个民族都不能少;要加快少数民族和民族地区
糖尿病是一种典型的慢性终身性疾病,发病率有逐年增高的趋势,并且有年轻化走向,已经成为不可忽视的社会问题,长期的住院进行规则治疗无疑会给患者增加精神和经济负担.因此,如
见面1950年8月6日,46人组成的中央西南民族访问团第二分团在团长夏康农、副团长王连芳率领下抵达昆明。在昆明扩充人员至70余人后,这支肩负"毛主席和党中央"重托的访问团,第
针对加煤车原应急系统结构复杂、操作繁琐的缺点,重新对加煤车停电应急系统进行改造,实现停电时应急操作的自动化,减少事故发生的机率,降低事故损失。
针对同步电机运行中常见的故障进行分析,特别对发电机非同期并列、失磁、定子绕组损坏、转子绕组接地、无法升压、过负荷运行等故障现象进行原因分析,并提出相应解决措施。
在以儒学为正宗的传统文化中,民本思想一直被认为是儒家用以治国安邦的指导思想,其实,与其说它是儒家的治国之法,倒不如说它是儒家孜孜以求的政治理想。在中国几千年的历史上
会议
目前注射小反刍兽疫疫苗是预防小反刍兽疫疫病的一种有效方法,但在基层防疫过程中由于疫苗使用、注射技术不规范、动物自身等原因造成疫苗免疫效果不理想,从而没有很好起到对