- 博客(3)
- 收藏
- 关注
RSS订阅原创 八数码问题和状态图搜索
在一个3*3的棋盘上放置编号为1-8的8个方块，每占一格，另外还有一个空格与空格相邻的数字方块可以移动到空格里。康托展开式：X=a[n]*[n-1]!输入一个排列，即第一行的某个排列，计算出它的Cantor值，即第二行对应的数。第一行输入初始棋局状态，第二行输入目标棋局状态。定义Cantor()函数，该函数作用为判重。
2023-05-11 18:42:41
122
1
原创 BFS——广度优先搜索
题号：NC14572时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K。
2023-05-10 19:56:54
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人