300 万个皇后 6 秒钟PB07210134 高航实验目的:用局部搜索算法尽可能快的解决 N 皇后问题实验过程1. 问题的表示：一个数组 queeni存放第 i 列皇后的行数confilict：冲突数2. 自己动手按照书上的算法写发现每步复杂度是 O(N2)难以承受。3. 简化问题。构造初始状态时，用洗牌的想法构造出一个没有行冲突的状态，之后对此状态进行列交换。4. 参阅300,000,000 Queens in Less Than One Minute一文学到了 QS4算法，并了解到之前采用的是 QS1 算法。彻底解决了该问题。QS4 算法主要是在生成初始状态方面进行了改进，以便尽可能的减少初始状态的冲突。5. 实验结果：时间复杂度达到 O(N)为保证算法的正确性，另写有一 check.exe 检查输出文件的正确。文件：QS4.cppcheck.exe300,000,000 Queens in Less Than One Minute
