linhy_Asa

分类

题解(25)

/ 注册

全部文章（共2篇）

题解 | #迷宫问题#

本题是挺标准的DFS加上回溯的问题。有几个关键点需要注意：1. 如何比较方便的记录走过个点的x y坐标，可以采用vector<pait<int,int>>来记录，比较方便；2. 如果对已经走过的格点进行标记，比较节省空间的做法是，对于已经走过的节点在DFS之前将其赋值为1，以...

深度优先搜索回溯 C++

2022-08-01

0 272

题解 | #Sudoku#

本题是比较经典的回溯算法题目，数独问题。根据行号和列号作为搜索的条件，依次推断数独矩阵中需要计算的地方。本题其实也算是搜索类题目，需要注意的是，需要进行回溯。 #include<iostream> #include <vector> using nam...

深度优先搜索 C++ 回溯

2022-07-30

0 281