1 Star 0 Fork 1

tzj/算法笔记

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
dfs.txt 2.20 KB
一键复制 编辑 原始数据 按行查看 历史
tu 提交于 2023-04-04 20:45 . 第一次整体提交
//全排列
/*#include<iostream>
using namespace std;
const int N=10;
int path[N],vis[N]={0};
int n;
int sum=0;
void dfs(int x)
{
if(x==n)
{
for(int i=0;i<n;i++)
printf("%d ",path[i]);
sum++;
printf("\n");
}
else
{
for(int i=1;i<=n;i++)
{
if(!vis[i])
{
vis[i]=1;
path[x]=i;
dfs(x+1);
vis[i]=0;
}
}
}
}
int main()
{
scanf("%d",&n);
dfs(0);
printf("%d\n",sum);
return 0;
}
*/
//n皇后
/*#include<iostream>
using namespace std;
const int N=20;
int a[N];
int li[N]={0},dg[N]={0},udg[N]={0};
int sum,n;
void dfs(int x)
{
if(x==n)
{
sum++;
for(int i=0;i<n;i++)
printf("%-5d",a[i]);
printf("\n");
}
else
{
for(int i=1;i<=n;i++)
{
if(li[i]==0 && dg[x+i]==0 && udg[x-i+n]==0)
{
li[i]=1;
dg[x+i]=1;
udg[x-i+n]=1;
a[x]=i;
dfs(x+1);
li[i]=0;
dg[x+i]=0;
udg[x-i+n]=0;
a[x]=0;
}
}
}
}
int main()
{
scanf("%d",&n);
dfs(0);
printf("%d\n",sum);
return 0;
}
*/
acwing 843-n 皇后
#include<iostream>
using namespace std;
const int N=20;
char a[N][N];
int li[N]={0},dg[N]={0},udg[N]={0};
int n,sum=0;
void dfs(int x)
{
if(x==n)
{
sum++;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<a[i][j];
printf("\n");
}
printf("\n");
}
else
{
for(int i=0;i<n;i++)
{
if(!li[i] && !dg[x+i] && !udg[n-x+i])
{
a[x][i]='Q';
li[i]=1;
dg[x+i]=1;
udg[n-x+i]=1;
dfs(x+1);
li[i]=0;
dg[x+i]=0;
udg[n-x+i]=0;
a[x][i]='.';
}
}
}
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]='.';
dfs(0);
printf("%d\n",sum);
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C++
1
https://gitee.com/tu-zhenjin/algorithm-notes.git
git@gitee.com:tu-zhenjin/algorithm-notes.git
tu-zhenjin
algorithm-notes
算法笔记
master

搜索帮助