论文部分内容阅读
＂华容道＂是中国传统的拼版类游戏。本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题。通过实验证明：该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降。
一种改进的广度优先求解华容道问题的方法
【摘 要】
：
＂华容道＂是中国传统的拼版类游戏。本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法
【机 构】
：
山西财经大学信息管理学院
【出 处】
：
计算机系统应用
【发表日期】
：
2010年11期
【基金项目】
：
贝叶斯分类器与判别式学习方法研究（60873100）
其他文献
通过分析实际的ETC车道控制系统,基于面向对象的思想,设计和实现了一种扩展性良好的ETC车道控制系统的自动测试方案,以完成对车道控制系统的功能和性能测试,提高测试效率。该
在研究程序代码相似性度量方法的基础上,提出一种基于XML store的程序代码查询匹配算法。由于XML store以树型结构保存XML文件,算法将通过查询XML store中DVM树来对判断程序
<正>The heart of any modern manufacturing business is an efficient warehouse management and distribution service.Customers' expectations about product deliv
介绍了一种基于DWGDirectX在不依赖于AutoCAD平台的情况下实现DWG文件的显示、操作、添加的简单的实体的方法,并对该方法进行了分析和实现。
在介绍UML状态图的基础上,以嵌入式软件的类作为基本测试单元,研究了基于UML状态图的类状态测试技术,进一步设计出基于UML状态图的嵌入式软件类状态测试框架。该测试框架的系
提出一种基于概念格属性约简的本体合并方法。该方法先对源本体中的概念进行外延和内涵的分析,以此为形式背景构造概念格。对所构造的概念格进行属性约简,删除本体合并中的冗
针对锰渣滤饼含水率高的问题,通过在酸性浸出液中加入助滤剂来解决.通过酸性浸出液中锰渣的粒度,润湿性分析,发现锰渣粒度细和表面呈亲水性导致含水率高.根据锰渣的主要成分S
按照货运业务的类型，构建了四个数据集市，国内出港数据集市、国内进港数据集市、国际出港数据集市、国际进港数据集市，每个数据集市采用星型结构。对原有的货运数据进行了验证、