基本信息
源码名称：N皇后（c++入门级示例）
源码大小：0.67KB
文件格式：.cpp
开发语言：C/C++
更新时间：2020-05-07
友情提示：（无需注册或充值，赞助后即可获取资源下载链接）
嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300
本次赞助数额为： 1 元×
微信扫码支付：1 元
×
请留下您的邮箱，我们将在2小时内将文件发到您的邮箱
源码介绍
回溯法解决N皇后问题
int place(int k) {
for (int j = 1;j < k;j ) {
if (x[j] == x[k] || abs(x[j] - x[k]) == abs(j - k))
return 0;
}
return 1;
if (t > n) {
sum ;
output();
}
else {
for (int i = 1;i <= n;i ) {
x[t] = i;
if (place(t)) {
BackTrace(t 1, n);
}
}
}
}
回溯法解决N皇后问题
int place(int k) {
for (int j = 1;j < k;j ) {
if (x[j] == x[k] || abs(x[j] - x[k]) == abs(j - k))
return 0;
}
return 1;
}
//递归
void BackTrace(int t, int n) {if (t > n) {
sum ;
output();
}
else {
for (int i = 1;i <= n;i ) {
x[t] = i;
if (place(t)) {
BackTrace(t 1, n);
}
}
}
}