dfs(排列数字 n皇后问题) （9/21）

合集 - 算法记录(27)

1.快速排序 // 归并排序模板（复习）高精度乘法/除法模板（高+低）前缀和（一维+二维）差分（一维+二维）模板（8/31）2023-08-31 2.双指针(9/1 and9/2 )2023-09-02 3.区间合并 (9/3)2023-09-03 4. 复习知识，学习单链表数组实现（9/4）2023-09-04 5.数组模拟链表模拟栈和队列单调栈和队列（9/7 9/8）2023-09-08 6.KMP算法 Trie树（9/9）2023-09-09 7. 并查集堆排序模拟堆（9/10）2023-09-10 8. 哈希表知识速记(9/11 and 9/13)2023-09-13 9.（续）哈希表和字符串哈希（9/15）2023-09-16 10. STL (9/16)2023-09-16 11.19号复习了二分离散化复习学习了DFS（9/20）2023-09-21

12. dfs(排列数字 n皇后问题) （9/21）2023-09-21

13.续 dfs 八皇后问题 (附练了一题dfs)（9/24）2023-09-24 14.我汤姆回来了（树和图的深度优先遍历（树的重心））（10/11）2023-10-11 15.求图的最短路问题（图的广度优先遍历） (10/12)2023-10-12 16.拓扑排序（10/18）2023-10-18 17.比赛经验（10/18）2023-10-18 18.最短路（10/25）2023-10-25 19. 最短路2 Bellman-ford算法（10/31）2023-10-31 20.spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）2023-11-01 21.最小生成树、二分图(11/2)2023-11-02 22.最小生成树 kruscal算法（涉及并查集的应用）2023-11-06 23.二分图染色法匈牙利算法（11/6 11/7）2023-11-07 24.动态规划背包问题2024-01-31 25.动态规划（线性）2024-02-06 26..计数类dp2024-02-19 27.数段数组和线段树2024-03-25

dfs排列数字

#include<iostream>
using namespace std;
const int N=10;
int path[N];
bool str[N];
int n;
void dfs(int u){
    if(u==n){
        for(int i=0;i<n;i++)printf("%d ",path[i]);
        puts(" ");//换行符操作
        return;
    }
    
    for(int i=1;i<=n;i++){
        if(!str[i]){
            path[u]=i;
            str[i]=true;
            dfs(u+1);
            str[i]=false;
        }
    }
}
int main(){
    cin>>n;
    dfs(0);
    return 0;
}