2022115828

分类

学习笔记(4) 题解(9)

/ 注册

全部文章（共2篇）

马踏棋盘

思路：dfs或者bfs均可 bfs解法： #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long ll; typedef pair<int,int> PII; ...

深度优先搜索广度优先搜索

2023-07-12

1 472

N皇后问题

思路：按照行来dfs，同时使用col,dg,udg三个数组来记录列，对角线和反对角线是否有棋子。当我们的u，也就是棋子数等于n的时候，就是我们把棋子安放完成，返回即可。这里我们的u也同时是行数，这里i则可以理解为列数，从0到n-1列，也就是n列。我们可以发现一个规律，一条对角线上面的x,y坐标...

C++ 递归深度优先搜索

2023-06-24

1 336