深度优先搜索(DFS)--全排列&&n皇后问题

深度优先搜索(DFS)--全排列&&n皇后问题,第1张

一,全排列问题(暴搜)

 

 

#include 
using namespace std;
const int N=10;
int path[N],q[N];//path为路径,q为判断是否重复
int n;
void dfs(int u)
{
	if(u==n)
	{
		for(int i=0;i>n;
	dfs(0);
	return 0;
} 
 二,n皇后问题(暴搜+剪枝)

 

 

#include 
using namespace std;
const int N=20;
int col[N],dg[N],udg[N];//列,对角线,反对角线
char g[N][N];
int n; 
void dfs(int u)
{
	if(u==n)
	{
		for(int i=0;i>n;
	for(int i=0;i

 

 

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/920980.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-16
下一篇 2022-05-16

发表评论

登录后才能评论

评论列表(0条)