n皇后问题和罗马尼亚问题实习报告.docxVIP

人工智能 人工智能 PAGE PAGE # 人工智能 人工智能 PAGE PAGE # 人工智能课程实 题目班号:习报*n皇后问题和罗马尼亚问题191122学号:20121003553 题目 班号: 习报* n皇后问题和罗马尼亚问题 191122 学号: 20121003553 姓名: 姓名: 指导老师：赵曼 2014.11 人工智能 人工智能 3.1数据结构： 3.1数据结构： 16 PAGE # 人工智能 人工智能 3.1数据结构： 3.1数据结构： 16 PAGE # 目录 人工智能课程实习报告 目录 罗马尼亚冋题 、问题描述 二、图的数据结构 三、实现算法 宽度优先 1.1数据结构: 1.2算法思想: 1.3运行结果: 深度优先 2.1数据结构: 2.2算法思想: 2.3运行结果: 贪婪算法 3.1数据结构: 3.2算法思想: 3.3运行结果: A*算法 4.1数据结构: 4.2算法思想: 4.3运行结果: 四、比较结论 10 N皇后问题 13 一、问题描述: 14 二、数据结构 14 三、实现算法 14 1、 回溯法 1.1数据结构： 1.2算法思想： 1.3运行结果：.. 2、 遗传算法 2.1数据结构： 2.2算法思想： 2.3运行结果... 3、 CSP最小冲突法 14 14 14 15 15 15 15 16 16 人工智能 人