-
题名一种改进的广度优先求解华容道问题的方法
被引量：3
- 1
-
-
作者
李彦辉
李爱军
-
机构
山西财经大学信息管理学院
-
出处
《计算机系统应用》
2010年第11期222-225,194,共5页
-
基金
贝叶斯分类器与判别式学习方法研究(60873100)
-
文摘
"华容道"是中国传统的拼版类游戏。本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题。通过实验证明:该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降。
-
关键词
人工智能
广度优先搜索
华容道
hashcode
-
Keywords
artificial intelligence
breadth-first searche
Hua Rongdao
hashcode
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的key/value数据存储设计方案
- 2
-
-
作者
何文
-
机构
东北电力大学信息工程学院
-
出处
《东北电力大学学报》
2012年第4期26-29,共4页
-
文摘
针对现有key/value缓存系统海量数据的访问速度慢,满足不了应用的需求,提出一种改进的key/value数据存储方案并将其应用于缓存系统中。通过小数据量存储方案的提出,及对rehash算法、rehash权重因子w的改进,十分有效地解决了hash冲突、rehash迁移数据导致的系统变慢问题,加快了缓存系统的速度,提高了缓存系统的命中率。
-
关键词
key/value数据结构
rehash
HASH算法
hashcode
hash桶
缓存系统
-
Keywords
Key/value data structures
Rehash
Hash algorithm
hashcode
Hash bucket
Caching system
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
