OpenJudge

C10S04:回溯法解N皇后

总时间限制:
1000ms
内存限制:
65536kB
描述

使用回溯技术改进递归算法,边递归边进行check。

请你统计N皇后问题解的数量。

输入
一个正整数N(N <= 13)
输出
1个整数,代表N皇后问题解的数量;若无解,输出“No Solution!”。
样例输入
8
样例输出
92
提示
* 虽说回溯法相对于朴素枚举来说是一个很大改进,但是并不能降低复杂度(还是指数的),对于较大的N(>15)仍然无能为力。对于这种情况我们称为常数优化,即缩小了T(N)中的常数c。
全局题号
15353
添加于
2017-08-03
提交次数
19
尝试人数
6
通过人数
4