資源簡介
回溯法解決N皇后問題
代碼片段和文件信息
#include?
using?namespace?std;
int?n;
int?x[100];
int?sum?=?0;
void?output()?{
cout?< for?(int?i?=?1;i?<=?n;i++)?{
cout?<?x[i]?;
}
}
int?place(int?k)?{
for?(int?j?=?1;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 程序設(shè)計語言(第2版).pdf
評論
共有 條評論