2018年12月3日
HDU_1043 Eight 【逆向BFS + 康托展开 】【A* + 康托展开 】
摘要： 一、题目 http://acm.hdu.edu.cn/showproblem.php?pid=1043 二、两种方法 该题很明显，是一个八数码的问题，就是9宫格，里面有一个空格，外加1~8的数字，任意一种情况，如果能通过移动空格使数码组成 1 2 3 4 5 6 7 8 0 逆向$BFS$+康托展开 阅读全文
posted @ 2018-12-03 20:46 Dybala21 阅读(208) 评论(0) 推荐(0)