- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 回溯法求解3*3填数问题
在 3×3 个方格的方阵中要填入数字 1-9,每个方格填一个整数,每个数只能填一次,使得每行每列的和相等。请问是否存在这样的填法,如果是,求出满足这个要求的数字填法。2 .从第一个空白格子开始,按照题目要求的规范,检验每行每列的和,找出其所有可行解,存入数组。利用最后一个可行解,进行下一步运算。4 .如遇到无解的情况,则进行回溯操作。1 .遍历已生成的数独二维数组,得出空白格子的数目。5 .当所有空白格子填满,所得结果,即为数独的解。3 .对剩下的格子进行同样的操作。
2023-11-07 16:36:26
126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人