算法设计与实现_实验报告

实验报告 6
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) n皇后问题的算法实现 2） 理解回溯法的思想
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现解8皇后问题的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题
实验报告 5
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) 0/1背包问题的算法实现 2） 理解动态规划的思想
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现解0/1背包问题的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题
实验报告 3
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) 理解堆的构造、上移、下移操作，以及如何进行堆排序 2）堆排序算法的实现
二、 实验环境（仪器设备、软件等） MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现堆排序的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题
实验报告 2
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) 理解汉诺塔问题的递归算法 2） 能用生成函数求解递归方程
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现汉诺塔问题的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题
实验报告 7
姓名
学号
班级
指导老师 万润泽 课程名称 算Βιβλιοθήκη Baidu设计与分析
一、 实验目的 1) 用分支限界法求解货郎担问题 2） 理解分支限界法的思想
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现解货郎担问题的程序 四、 实验步骤 源代码
五、 实验结果 运行结果 六、思考题
实验报告 1
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) 冒泡排序算法的实现 2） 分析其算法的时间复杂度
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现冒泡排序算法的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题
实验报告 4
姓名
学号
班级
指导老师 万润泽 课程名称 算法设计与分析
一、 实验目的 1) Dijkstra算法的实现 2） 理解贪婪法的思想
二、 实验环境（仪器设备、软件等）
MicroSoft VC++ 6.0 三、 实验要求 编写完整的实现Dijkstra算法的程序 四、 实验步骤 源代码 五、 实验结果 运行结果 六、思考题