论文部分内容阅读
提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的数码分别采用“单码归位”和“双码归位”子算法，最终使所有数码归位。分析和测试表明：该算法的时间复杂度为O（n^6），而所得解决方案移动步数的上限为O（n^3）。
一种求解N阶数码问题的通用算法
【摘 要】
：
提出一种求解N阶数码问题的通用算法，可以在多项式时间内求出一个有确定上限的解。该算法将整个棋盘分为4个区域，对于归属不同区域的数码分别采用“单码归位”和“双码归位”子
【机 构】
：
解放军外国语学院基础部,一拖（洛阳）集团中成机械公司
【出 处】
：
现代计算机：中旬刊
【发表日期】
：
2014年5期
【基金项目】
：
解放军外国语学院科研基金项目（No.2013XYY003）
其他文献
目的比较单细胞凝胶电泳技术（SCGE）和染色体畸变分析（CA）在遗传毒性检测中的灵敏性。方法48只小鼠分为4组,3个实验组小鼠分别用不同剂量（0.5,1,2mg/kg）的丝裂霉素C（MMC）进行一次性腹
目的探讨ADAMTS-4在退变的腰椎间盘髓核组织中的表达及其意义。方法应用免疫组织化学方法检测40例（男27例,女13例）退变的腰椎间盘和8例（男3例,女5例）特发性脊柱侧凸腰椎间盘髓核
对待财富的态度其实取决于情绪的自我控制能力和对自我期许的平衡。物价上涨、股市起落、房价飞飚,人们开始越来越焦虑自己的财富到底够不够抗风险。身边,每个人都在说要创业
目的 在新西兰兔颈动脉粥样硬化性狭窄动物模型上行颈动脉内膜切除术，应用标准线缝合和胶粘合的方法进行血管重建，观察比较颈动脉内膜切除术后早期再狭窄过程。方法 采用血管内