实验项目三：搜索算法.doc

《算法设计与分析》实验报告 实验项目（三） 搜索算法 专业、班级 学　　号 姓　　名 实验时间 实验地点 指导教师 教学目标 使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培养学生对算法复杂性进行正确分析的能力。 掌握编程求解问题的常用算法策略。 熟练强化深入计算机求解问题的过程。 增强理论结合实际能力，增强获得理论联系实际问题的能力。 培养系统分析能力和团队协作能力。 实验目的及要求 练习搜索算法和分支限界算法中剪枝的使用； 初步掌握回溯法和分支限界的编码。 实验设备（环境）及要求 使用C/C++语言，Visual