N 皇后问题爬山法和回溯法的实现及性能 分析 云南大学信息学院 专业 计算机软件与理论 1 1 / 13 目录 一 N 皇后问题 3 1.问题描述 3 2. 数据结构 3 二爬山算法 3 1. 爬山算法一般介绍 3 2. 爬山算法的伪代码 4 3. 算法评价 4 三回溯法 4 1. 回溯法一般介绍 4 2. 回溯法的伪代码 4 3. 算法评价 5 四算法实现及性能比较 5 五两种算法性能分析 6