2020年9月25日
ACWing845 八数码（BFS，全排列hash）
摘要： 原题 思路：本题题意比较清楚，要找到最小的操作数，我们可以将每次九宫格表示的不同字符串看做一种不同的状态，从一种状态变化到另一种状态，则操作数 +1,问你从起始状态变化到目标状态的最小操作数，那么本题可以看做是求一个各边权值相同的最短路问题，所以用BFS即可。因为我们要记录每种状态是否走过，可将这种 阅读全文
posted @ 2020-09-25 21:18 Pecoz 阅读(156) 评论(0) 推荐(0) 编辑