资源简介
回溯法解决N皇后问题
代码片段和文件信息
#include
using namespace std;
int n;
int x[100];
int sum = 0;
void output（） {
cout << endl;
for （int i = 1;i <= n;i++） {
cout << x[i] ;
}
}
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 - 上一篇：回溯法解决0-1背包问题
- 下一篇：C 程序设计语言（第2版）.pdf
评论
共有 条评论