哈希
文章平均质量分 53
whatney
这个作者很懒,什么都没留下…
展开
-
【BFS/哈希/队列】问题 D: 【宽搜入门】魔板
题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。原创 2023-03-22 11:49:55 · 49 阅读 · 0 评论 -
【BFS/队列】问题 C: 【宽搜入门】8数码难题
题目描述初始状态的步数就算1,哈哈输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。输出:移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6。原创 2023-03-21 18:54:10 · 56 阅读 · 0 评论