穷举法解决八皇后问题
时间: 2023-11-10 15:07:22 浏览: 127
queen_backtracking.rar_queen
穷举法是一种朴素的解决方法,它的基本思路是将所有可能的情况都枚举一遍,然后找出符合条件的解。对于八皇后问题,穷举法需要尝试88=16,777,216种情况,因此效率非常低。在穷举的过程中,需要使用check方法来判断当前的解是否符合条件,这个方法需要C28=28次比较。因此,穷举法的时间复杂度为O(N^N),其中N为皇后数量,即n皇后问题的维度,本题N=8。
阅读全文