文件名称:N皇后问题的探究
文件大小:146KB
文件格式:DOC
更新时间:2016-05-16 17:15:12
N皇后
本文根据对“四皇后问题”和“八皇后问题”的分析和实践,使用3种方法(加约束条件的枚举法、非递归回溯法、递归回溯法)来实现,进而引出在解决“N皇后问题”时,三种方法在时间复杂度的比较。
文件名称:N皇后问题的探究
文件大小:146KB
文件格式:DOC
更新时间:2016-05-16 17:15:12
N皇后
本文根据对“四皇后问题”和“八皇后问题”的分析和实践,使用3种方法(加约束条件的枚举法、非递归回溯法、递归回溯法)来实现,进而引出在解决“N皇后问题”时,三种方法在时间复杂度的比较。