实验项目三：搜索算法
摘要:《算法设计与分析》实验报告实验项目（三）搜索算法专业、班级学号姓名实验时间实验地点指导教师教学目标使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培养学生对算法复杂性进行正确分析的能力。（1）掌握编程求解问题的常用算法策略。（2）熟练强化深入计算机求解问题的过程。（3）增强理论结合实际能力，增强获得理论联系实际问题的能力。（4）培养系统分析能力和团队协作能力。一、实验目的及要求（1）练习搜索算法和分支限界算法中剪枝的使用；（2）初步掌握回溯法和分支限界的编码。二、实验设备（环境）及要求使用C/C++语言，VisualStudio201X开发环境，Windows系列操作系统环境三、成绩评定题号题型能力分值1设计分析题设计分析202设计分析题设计分析303设计分析题设计分析404报告格式总成绩10成绩备注 四、实验内容与步骤1、容器里有10升油，现在只有两个分别能装3升和7升油的瓶子，需要将10升油等分成2个5升油。程序输出分油次数最少的详细操作过程。源程序：#include<iostream>usingnamespacestd;intpull(intm,intn){intn10=10,a=0,b=0,total=1;while(n10!=5){if(a==0){n10-=m;a+=m;//向3/7L杯子倒入cout<<total++<<":10L容器向"<<m<<"L容器倒入"<<m<<"L油"<<endl;}if(a>0&&b<n){//3/7L杯子有油时倒入7/3L杯子if(b+a<
温馨提示：当前文档最多只能预览
5 页，若文档总页数超出了
5 页，请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2020-11-06 14:14:49上传分享
