基础算法学习--dfs和bfs

2021-06-05 15:04

阅读：769

标签：ret tip over names strong 方法注意输出 char

dfs的模板

注意bool判断是否走过这个点并注意回溯的处理。
注意条件判断和边界问题。

//边界判断即剪枝
if(chk()) return;
if(over(BianJie)) return;

if(bool = false)//未搜索过
  bool = true;
  //赋值或纪录
  dfs(n + 1);
  //复原赋值即回溯
  bool = false;

dfs 小例题

题目
给定一个整数 n，将数字 1～n 排成一排，将会有很多种排列方法。
现在，请你按照字典序将所有的排列方法输出。

ac代码

#include

using namespace std;

const int N  = 1e6;

bool chk[N];
int res[N];
int n;

void dfs (int num){
    if(num == n){
        for(int i = 0; i > n;
    
    dfs(0);
    
    return 0;
}

n皇后问题题解

#include

using namespace std;

const int N = 20;

int n;
char res[N][N];
bool col[N],dg[N],udg[N];

void dfs(int u){
    if( u == n ){
        for(int i = 0;i >n;
    
    for(int i = 0 ;i

小tips

当处在第i列第u行时，正对角线下标为u + i，反对角线为n - u + i;

基础算法学习--dfs和bfs

标签：ret tip over names strong 方法注意输出 char

原文地址：https://www.cnblogs.com/Xuuxxi/p/14619465.html

上一篇：深入Spring Boot：那些注入不了的Spring占位符（${}表达式）

下一篇：anaconda3下64位python和32位python共存

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：基础算法学习--dfs和bfs
文章链接：http://soscw.com/index.php/essay/90927.html

亲，登录后才可以留言！

基础算法学习--dfs和bfs

dfs的模板

dfs 小例题

ac代码

n皇后问题题解

小tips

评论

热门文章

推荐文章

最新文章

置顶文章