- 1、本文档共13页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
皇后问题爬山法和回溯法的实现及性能分析云南大学信息学院专业计算机软件与理论目录一皇后问题问题描述数据结构二爬山算法爬山算法一般介绍爬山算法的伪代码算法评价三回溯法回溯法一般介绍回溯法的伪代码算法评价四算法实现及性能比较五两种算法性能分析六结论七参考文献附录一皇后问题问题描述皇后问题在格的国际象棋上摆放个皇后使其不能互相攻击即任意两个皇后都不能处于同一行同一列或同一斜线上分别用回溯法递归爬山法和算法求解皇后问题要求输入并用运行时间比较几种算法在相同规模的问题时的求解效率列表给出结果数据结构逻辑结构
PAGE
PAGE #
N 皇后问题爬山法和回溯法的实现及性能
分析
云南大学信息学院
专业 :计算机软件与理论
目录
TOC \o 1-5 \h \z \o Current Document 一、 N皇后问题 3...
\o Current Document 问题描述 3
\o Current Document 数据结构 3
\o Current Document 二、爬山算法 3...
\o Current Document 爬山算法一般介绍 3
\o Current Document 爬山算法的伪代码 4
\o Current
文档评论(0)