Chara0639的博客

原创 C语言作业——N皇后问题解法研究与优化

对于N×N的棋盘，每一行有N个可能的列位置，因此总共有NN种可能的配置，时间复杂度是O（NN）。（2）当摆放完最后一行的所有的方案时。同时为了避免用循环判定对角线占用情况，可以再引入两个一维数组来标记主、副对角线是否被占用（利用同一主对角线上的点的（行下标-列下标）的值相等，同一副对角线上的点的（行下标+列下标）的值相等）。值的范围：算法的目标是找到所有可能的N皇后配置的数量，因此值的范围是整数且最小为0（如N=2），最大为N的阶乘（如果不考虑任何约束，但实际上由于皇后之间的冲突，这个上界远远达不到）。