-
题名一种改进的广度优先求解华容道问题的方法
认领
引用
被引量:3
- 1
-
-
作者
李彦辉
李爱军
-
机构
山西财经大学信息管理学院
-
出处
《计算机系统应用》
2010年第11期222-225,194,共4页
-
基金
贝叶斯分类器与判别式学习方法研究(60873100)
-
摘要
"华容道"是中国传统的拼版类游戏。本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题。通过实验证明:该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降。
-
关键词
人工智能
广度优先搜索
华容道
HashCode
-
Keywords
artificial intelligence
breadth-first searche
Hua Rongdao
HashCode
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进的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
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
使用中文期刊助手 扫描二维码