基于动态规划技术的汉诺塔趣味递推实现

来源 :山东轻工业学院学报:自然科学版 | 被引量 : 0次 | 上传用户:longyonghong520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用动态规划技术,将汉诺塔的递归算法用填表的方式自底向上递推来实现,分析递推算法的时间复杂性,观察出来输出汉诺塔的解的时间是O(2n)增长的,通过一个形象的想象帮助我们理解求解汉诺塔问题涉及到的巨大的时间概念。
其他文献
本文通过DLC-6820C型读写器读取EPC标签数据,将烟草条码编号与RFID编号及其它信息实时显示在系统的出入库清单中,完成了烟草出入库的数据挖掘,实现了烟草出入库汇总、明细统计查询、分类存货统计功能。
太钢45tAOD在2004年改造后,由于AOD炉容比减小,造成新炉壳前期钢水喷溅严重,导致大量的金属和合金的损失。通过脱碳初期,在保证基本碱度的前提下,将石灰加入量由原20%降至10%
综述了近几年固溶体在无机非金属材料制备和应用中的发展,尤其是做催化剂时在工程陶瓷、电子陶瓷等材料中的应用。利用固溶体理论指导新材料的研究,改善材料性能具有广阔的前
摘要采用30kg真空感啦炉熔炼丁试验用316钢(/%:0.04C,0.36Si,2.00Mn,0.009P,0.024S,17.74Cr,11.74Ni,2.56Mo)以及采用常压充氮和入氮化合金熔炼了试验川增氮镍型316钢(/%:0.04C,0.25Si,1.86Mn,0.012P,0.021S,16.9
古往今来,标准化伴随着人类的发展史而成长从未间断,秦始皇统一度量衡更是在中国古代为科技文化的迅速传播发展提供了良好的基础。当下,伴随着科学技术的高度发达、生产的社
近日,昌吉州实施的国家投入150万元以农业部水产健康养殖示范场池塘改造为主要内容的渔业种质资源保护和“菜篮子”水产品生产项目.顺利通过自治区组织由区州县水利、财政部门
试验用LY225钢(/%:0.07C,0.05Si,0.50Mn,0.007P,0.008S,0.005 0N)由500 kg真空感应炉熔炼,浇铸成210 mm坯,并热轧成25 mm和40 mm板,终轧温度790~830℃水冷。LY225钢板经880~900
利用光学显微镜(OM)、扫描电镜(SEM)、透射电镜(TEM)、硬度仪、电化学分析仪,研究了塑料模具钢LJ338ESR经不同固溶和时效温度处理后的组织、硬度和腐蚀性能变化。结果表明,固溶温度