Leetcode sudoku-solver

最新推荐文章于 2023-08-21 22:15:30 发布
最新推荐文章于 2023-08-21 22:15:30 发布
阅读量241 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33369979/article/details/107663472
这是一个关于如何使用深度优先搜索（DFS）算法解决LeetCode上的数独问题的博客。主要内容包括理解题意，建立合法性判断函数以及实现递归的DFS过程。在DFS过程中，对空格填充合法数字并检查行、列和九宫格的重复性。当找到唯一解时返回，若无法继续则回溯，将当前位置恢复为空格。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

请编写一个程序，给数独中的剩余的空格填写上数字

空格用字符'.'表示

假设给定的数独只有唯一的解法

这盘数独的解法是：

 

思路：经典的搜索问题，和八皇后问题类似，关键实现一个合法性判断函数 

isValid(x,y,c)即在x y位置放入c字符是否可行  即行不能重复  列不能重复 九宫格不能重复

dfs(index) 当遇到存在字符时跳过  空格时，填入Valid可行的字符，并跳转到下一个dfs(index+1)

当index==81即所有字符填充完毕时，是最终结果，迅速返回，不再dfs  可采取标记变量方式

 

易错点：当遇到无法继续下去时，即dfs返回时，需要改回原来填充位置为 '.'空

 bool yes=false;
    char map[9][9];//棋盘
    bool isvalid(int x,int y,char c)  //向(x,y)位置填入c是否有效
    {
        for(int i=0;i<9;i++)
        {
            if(i!=
最低0.47元/天 解锁文章
Leetcode刷题-(36~40)-Java
nuist_NJUPT的博客
04-27 824
算法是码农的基本功，也是各个大厂必考察的重点，让我们一起坚持刷算法题吧。遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。
C语言实现数独游戏
热门推荐
qq_45218336的博客
08-02 1万+
一、功能： 1、实现9*9数独游戏 2、记录玩家排名 二、涉及数据结构： 十字双向循环链表 三、涉及算法： dancing links跳舞链
[leetcode]Sudoku Solver
追梦船的专栏
12-28 1016
问题描述： Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sud
leetcode笔记：Sudoku Solver
liyuefeilong的专栏
10-06 1934
该题规定了一个合法的数独矩阵，编写函数填充这个矩阵，可使用回朔算法完成。
LeetCode T37 Sudoku Solver
之虎者也的博客
01-12 257
力扣第37题，递归回溯
leetcode: sudoku-solver
chenglan9265的博客
08-23 207
题目描述: 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 解题思路： 这一题与上一题大同小异 只是小矩阵的求解变了 代码如下： public class Solution { public void solveSudoku(char[][] board) {...
NC47 数独
weixin_57769964的博客
02-16 723
描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 假设给定的数独只有唯一的解法 题目解法：利用递归回溯的思想进行求解 import java.util.*; public class Solution { public void solveSudoku(char[][] board) { get_ans(board); } public boolean get_ans(char[][] board) { f
js-leetcode题解之37-sudoku-solver.js
最新发布
10-24
在解析leetcode中编号为37的题目“Sudoku Solver”时，我们通常会采用回溯法来求解数独问题。数独是一个经典的逻辑填数游戏，目标是在9x9的网格中填入数字1至9，使得每一行、每一列以及每一个由粗线分隔的3x3的子...
leetcode答案-SudokuSolver:使用计算机视觉和回溯解决数独
06-30
leetcode 答案使用计算机视觉和回溯的数独求解器 安装 存储库可以克隆或下载为 zip。 按照说明安装tesseract 其他需求可以通过运行pip install -r requirements.txt来安装 用法 执行代码如下： python main . py '...
數位之和leetcode-leetcode-cpp:我的LeetCodeC++答案
06-30
数位之和leetcode LeetCode-cpp ...solver: 37 排序 - merge sort - quick sort - insertion sort - selection sort - counting sort 位操作 - find the only element which exists once/twice... - count
Java编程实战12：解数独
Code Writers
12-06 1031
编写一个程序，通过填充空格来解决数独问题。数独的解法需 遵循如下规则：输入：board = [[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.”,“1”,“9”,“5”,“.”,“.”,“.”],[“.”,“9”,“8”,“.”,“.”,“.”,“.”,“6”,“.”],[“8”,“.”,“.”,“.”,“6”,“.”,“.”,“.”,“3”],[“4”,“.”,“.”,“8”,“.”,“3”,“.”,“.”,“1”],[“7”,“.”,“.”,“.”,“2
37. 解数独
weixin_43412762的博客
12-27 637
37. 解数独 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 **遵循如下规则：** 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。
Leecode37 sudoku-solver
weixin_40300702的博客
03-18 225
题目描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符’.'表示 假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 分析 这个问题抽象，对于一个9*9矩阵，给它的空白处，依次填入适当的数字。 这样就可以归纳出一个穷举问题，每一个空格都有1~9 候选值。需要做的是： 如何依次找到空格。 对空格处的值进行合理性判断。 递归到下一个空格。 在某一层，所有的取值都失...
机试刷题（华为）
Looking的博客
03-26 991
import sys if __name__ == '__main__': for x in sys.stdin: a = x.strip().split(',') # b = [1, 2, 3, 4, 6, 8, 9, 10] b = list(map(int, a)) b.append(b[-1] + 2) # 确保...
数独-dfs
Galaxy
06-05 478
【问题描述】 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9X9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。要求使用合适的数据结构和算法，求解出所有剩余空格的数字。 【输入形式】 输入为9X9的二维数组，每个数字均为0-9之间的数字，其中0表示该位置的数字为未知。 【输出形式】 输出为9X9的二维数组，每个数字均为1-9之间的数字，满足 【样例输入】 0 0 3 5 0 0 0 0 2 0 0 8 6 0 0 0 0 0 0 7 0 0
全网最简易懂c++数独问题解决方法
2201_75867204的博客
08-21 1467
先上问题：这个游戏只有一个规则：将格子填满使得每一行，每一列，和每一个小的九宫格，恰好包含1-9这9个数字正是由于规则简单而又变化多端，数独一时间风靡全球。现在，我们希望你能编写一个程序解决数独问题。
（每日一练c++）CC113 数独
m0_62396648的博客
05-18 215
描述 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符'.'表示 假设给定的数独只有唯一的解法 这盘数独的解法是： 红色表示填上的解 示例1 输入： [[.,.,9,7,4,8,.,.,.],[7,.,.,.,.,.,.,.,.],[.,2,.,1,.,9,.,.,.],[.,.,7,.,.,.,2,4,.],[.,6,4,.,1,.,5,9,.],[.,9,8,.,.,.,3,.,.],[.,.,.,8,.,3,.,2,.],[.,.,.,.,.,.,.,.,6],[.
sudoku-solver
qq_39522046的博客
02-16 220
题目链接：牛客网 题目描述： 请编写一个程序，给数独中的剩余的空格填写上数字 空格用字符’.'表示 假设给定的数独只有唯一的解法 解题思路： 来自牛客网 后劲好大 和n皇后问题一样，用一个num记录填过得数字个数，同时按照顺序从左到右从上到下遍历，num也可以表示当前位置的坐标。如果已经填了数字就继续进入递归，如果没有填数字就从1-9开始尝试，同时用一个函数判断是否符合规则，如果符合就先填入，...
Leetcode之查找（二）
Nibaby
05-08 335
11.valid-sudoku 题目：根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面。数独盘面可以被部分填写，空的位置用字符'.'.表示。如下部分填写的符合规则的数独局面 ​ 分析：判断是否是正确的数独即判断每一行、每一列、每个九宫格是否有相同的数字。利用HashSet中的add方法，若添加失败则为非正确的数独。 pu...
掌握算法精髓，Leetcode 126题C++解答解析
9. **Sudoku Solver.cpp** - 解数独：回溯算法、逻辑推理。 10. **Subsets II .cpp** - 子集II：位运算、递归。 ### 深入理解题目内容 - **Palindrome Partitioning (mine).cpp** 这个问题要求将输入的字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值