论文部分内容阅读
提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的数码分别采用“单码归位”和“双码归位”子算法，最终使所有数码归位。分析和测试表明：该算法的时间复杂度为O（n^6），而所得解决方案移动步数的上限为O（n^3）。
一种求解N阶数码问题的通用算法
【摘 要】
：
提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的数码分别采用“单码归位”和“双码归位”子
【机 构】
：
解放军外国语学院基础部,一拖（洛阳）集团中成机械公司
【出 处】
：
现代计算机：中旬刊
【发表日期】
：
2014年5期
【基金项目】
：
解放军外国语学院科研基金项目（No.2013XYY003）
其他文献
一个是留法博士、著名教授,一个是中学文化程度的农村保姆,两人在86岁高龄与23岁妙龄时"牵手"走向婚姻殿堂。老授去世后,赠与小保姆总值超过1000万的遗产。由此,导致教授的两
目的比较单细胞凝胶电泳技术（SCGE）和染色体畸变分析（CA）在遗传毒性检测中的灵敏性。方法48只小鼠分为4组,3个实验组小鼠分别用不同剂量（0.5,1,2mg/kg）的丝裂霉素C（MMC）进行一次性腹
目的探讨ADAMTS-4在退变的腰椎间盘髓核组织中的表达及其意义。方法应用免疫组织化学方法检测40例（男27例,女13例）退变的腰椎间盘和8例（男3例,女5例）特发性脊柱侧凸腰椎间盘髓核
目的探讨颌骨囊肿35％三氯乙酸灌洗保守治疗的临床效果。方法采用35％（W／V）三氯乙酸对52例中大型颌骨囊肿进行灌洗治疗，同时尽量保存波及的牙齿，手术后进行随访，并进行X线检查。结果经
目的 观察化痔灵片对小鼠实验性疼痛的镇痛作用。方法 采用小鼠腹腔注射醋酸致痛法及小鼠热板法疼痛模型，观察化痔灵片对小鼠扭体反应次数及热痛阈值的影响。结果 化痔灵片3g／k
胡蝶,原名胡瑞华。1928年胡蝶受邀加入明星影片公司,并与阮玲玉合作了《白云塔》,这是这两位中国影坛巨星唯一一次合作,胡蝶也因此片而开始走红。1933年,在上海新闻界人士陈
2007年5月末，探险者萨拉斯和医生萨莫斯在一个暴雨夜闯入了苍莽的墨西哥丛林。不幸的是，他们迷路了，这时，一个神秘的男子挺身而出为他们作向导。就在即将走出森林之时，那个男子被
对待财富的态度其实取决于情绪的自我控制能力和对自我期许的平衡。物价上涨、股市起落、房价飞飚,人们开始越来越焦虑自己的财富到底够不够抗风险。身边,每个人都在说要创业
无论从生物化学还是大气科学的角度,世上都没有绝对干净的空气,所以世上也没有绝对干净的肺。就像空气在风扇叶上流动总会留下尘埃与侵蚀,一个人在空气里生存,假以时日,他的
目的 在新西兰兔颈动脉粥样硬化性狭窄动物模型上行颈动脉内膜切除术，应用标准线缝合和胶粘合的方法进行血管重建，观察比较颈动脉内膜切除术后早期再狭窄过程。方法 采用血管内