剪枝回溯 结果无解

来源:1-1 什么是链表

冷月空箫

2021-07-25 22:06:13

老师,我自己做了一个数独解析器,运用了深度优先 + 剪枝 + 回溯。但是遇到了一些问题,不知道该如何去解决。

体现的现象是数独无解

这是我的项目的git仓库地址:https://github.com/VWWL/sudoku.git

写回答

1回答

liuyubobobo

2021-07-25

你直接给我这样一个代码仓前后端的代码都包含我也无法帮你调试。


我的建议是针对你的结束度的模块,基于 Leetcode 的这个问题进行试验。如果你的专门的解数独的算法模块能通过这个问题,应该算法上问题不大:https://leetcode-cn.com/problems/sudoku-solver/


这个问题我的 java 参考代码:https://github.com/liuyubobobo/Play-Leetcode/blob/master/0001-0500/0037-Sudoku-Solver/java-0037/src/Solution.java


继续加油!:)

0

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2638 学习 · 1091 问题

查看课程