×

使用\(\frac{8}{3}n^3\)预期的移动来解决\((n^2-1)\)-难题。 (英语) Zbl 1461.68090

摘要:结果表明,贪心算法使\((n^2-1)\)难题的\(\frac{8}{3}n^ 3+O(n2)\)的预期移动。这一分析在10000个随机实例上进行了实验验证,每一个(n^2-1)谜题为\(4\leq n\leq 200\)。

理学硕士:

68问25 算法与问题复杂度分析
68周40 算法分析
91A46型 组合博弈
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] 霍德恩,洛杉矶;滑动拼图:牛津,英国1986。
[2] 拉特纳,D。;沃穆特,M。;(n2)1) -难题和相关搬迁问题;J、 符号。计算机:1990年;第10卷,111-137页·Zbl 0704.68057
[3] Kornhauser博士。;米勒,G。;斯皮拉基普。;图上协调卵石运动,置换群的直径及其应用;第25届计算机科学基础年会论文集:,241-250。
[4] 巴宝莉,I。;(n2)的实时算法1) -拼图;信息处理。电话:1995年;第56卷,23-28页·Zbl 0875.68539
[5] 雷内菲尔德,A。;八大难题的完全解及IDA中节点排序的优点*;第十三届人工智能国际联席会议论文集:,248-253页。
[6] 布伦格,A。;马泽塔,A。;福田,K。;尼沃杰特,J。;并行搜索平台ZRAM及其应用;安。奥普。研究:1999年;第90卷,45-63页·Zbl 0937.90088
[7] 松本,M。;西村,T。;梅森捻线器:一个623维等分布均匀伪随机数发生器;ACM传输。模型。计算机。模拟:1998年;第8卷,3-30页·Zbl 0917.65005
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。