随笔分类 -  hash

摘要:八数码难题 题目描述 一.广搜: 首先要考虑用什么存每一个状态 显然每个状态都用一个矩阵存是很麻烦的。 我们可以考虑将一个3*3的矩阵用一个字符串或long long 存。 每次扩展时再转化为矩阵。 另外一个问题是判重,对于已经搜过的状态,就不再扩展了。 10^9次方的bool数组会爆空间 可以考虑 阅读全文
posted @ 2018-03-24 09:00 yjk 阅读(498) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示