4杆汉诺塔问题

来源 :铜仁学院学报 | 被引量 : 0次 | 上传用户:zhouwei9471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通常汉诺塔问题只考虑带3根杆,当圆盘数为n时,最佳方案的移动次数为J(n)=2^m-1。本文考虑带4杆的汉诺塔问题及其移动方案[(1-a),a,0,0]。一个有趣的问题是:对于0〈a〈1,当口取什么值时,[(1-a),a,0,0]-方案是最优的?实验表明:最优[(1-a),a,0,0]-方案中,随着圆盘数n的增加,a值越大。当n≥240时,最优方案的a值稳定在0.9。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
兴趣是人对客观事物的选择性态度,是积极认识某种事物或参加某种活动的心理倾向,是学生学习和发展思维的巨大推动力。 兴趣是进行一切活动的起点,能够让人积极主动地寻找答案
[目的/意义]通过实际案例分析介绍面向企业提供竞争情报咨询服务的要点,为竞争情报学术研究与应用服务工作提供参考。[方法/过程]某风电装备制造企业用户拟对关键零部件产品
目的探讨子宫肌瘤患者的子宫内膜病理特征及相关因素。方法选取2007~2008年186例子宫肌瘤患者,分析其子宫内膜病理特征。结果 186例患者中有38例表现阴道不规则流血,单发肌瘤8
小学阶段是学生身体成长的关键时期,该阶段的体育教育,能够让学生获得健康的身体素质,从而勇敢的迎接未来的学习与生活。 可是当前大部分家庭仍旧是独生子女,并且很多家庭在
口语交际能力是指使用口头语进行交际的能力,以口头语言为媒介,向他人表达自己的想法,接受理解、概括他人口语信息, 并与之沟通、交流的能力。培养小学生口语交际能力,无论是
[目的/意义]借助价值链制定有针对性的企业反竞争情报策略,提高反竞争情报的效率。[方法/过程]首先梳理了价值链与企业反竞争情报策略之间的关联,进而构建了价值链导向的企业
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
自1997年12月~2001年12月,我们应用胆肠吻合治疗胆石复发和残留结石139例,效果满意,现报道如下.
机械制造类课程是一门专业性和实践性非常强的综合性学科,它在高职院校的开设对于人才的培养和高校项目化设计都有很 长远的帮助。当前,高校教学存在课程涉及面广、教学互动