上传者: linsoiler1
|
上传时间: 2023-01-04 23:12:26
|
文件大小: 240KB
|
文件类型: DOC
第一部分 实验内容
1.实验目标
(1)熟悉使用回溯法求解问题的基本思路。
(2)掌握回溯算法的程序实现方法。
(3)理解回溯算法的特点。
2. 实验任务
(1)从所给定的题目中选择一题,使用回溯法求解之。
(2)用文字来描述你的算法思路,包括解空间、限界函数、算法主要步骤等。
(3)在Windows环境下使用C/C++语言编程实现算法。
(4)记录运行结果,包括输入数据,问题解答及运行时间。
(5)分析算法最坏情况下时间复杂度和空间复杂度。
(6)谈谈实验后的感想,包括关于该问题或类似问题的求解算法的建议。
3. 实验设备及环境
PC;C/C++等编程语言。
4. 实验主要步骤
(1) 根据实验目标,明确实验的具体任务;
(2) 设计求解问题的回溯算法,并编写程序实现算法;
(3) 设计实验数据并运行程序、记录运行的结果;
(4) 分析算法时空性能;
(5) 实验后的心得体会。