2014年5月3日
poj 1077 八数码(BFS+康托展开)
摘要： 1 /* 2 题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5 需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎... 阅读全文
posted @ 2014-05-03 09:58 辛力啤 阅读(285) 评论(0) 推荐(0) 编辑