千色千寻的博客

算法分析与设计实验报告——最小重量机器设计问题目录：算法分析与设计实验报告——最小重量机器设计问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)回溯法分支限界法附件二 运行结果回溯法分支限界法一、 实验目的掌握回溯法、分支限界法的基本思想和解决问题的基本步骤，认识回溯法和分支限界法的联系与区别。二、实验要求用c++语言实现用回溯法、分支限界法解决最小重量机器设计问题，分析时间复杂性，体会回溯法、分支限界法解

算法分析与设计实验报告——旅行售货商问题目录：算法分析与设计实验报告——旅行售货商问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握分支限界法的基本思想和解决问题的基本步骤，认识回溯法和分支限界法的联系与区别。二、实验要求用c++语言实现分支限界法解决决旅行售货商问题，分析时间复杂性，体会分支限界法、回溯法解决问题的基本思路和步骤与区别。三、 实验原理四、 实验过程(

算法分析与设计实验报告——图的m着色问题目录：算法分析与设计实验报告——图的m着色问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握回溯法的基本思想和解决问题的基本步骤，认识回溯法和动态规划、贪心选择的联系与区别，对比解决同一问题的三种算法设计策略的优缺点。二、实验要求用c++语言实现用回溯法解决图的m着色问题，分析时间复杂性，体会回溯法解决问题的基本思路和步骤。三、

算法分析与设计实验报告——0-1背包问题的回溯算法实现目录：算法分析与设计实验报告——0-1背包问题的回溯算法实现一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)递归法非递归法附件二 运行结果递归法非递归法一、 实验目的掌握回溯法的基本思想和解决问题的基本步骤，认识回溯法和动态规划、贪心选择的联系与区别，对比解决同一问题的三种算法设计策略的优缺点。二、实验要求用c++语言实现递归回溯回溯和迭代回溯解决0-1背

算法分析与设计实验报告——实现汽车加油问题目录：算法分析与设计实验报告——实现汽车加油问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握贪心算法的基本思想和解决问题的基本步骤，认识贪心算法和动态规划的联系与区别，对比解决同一问题的两种算法设计策略的时间复杂性。二、实验要求用c++语言实现用贪心算法解决汽车加油问题，分析时间复杂性，体会贪心算法解决问题的基本思路和步骤。三、

算法分析与设计实验报告——实现哈夫曼编码目录：算法分析与设计实验报告——实现哈夫曼编码一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握贪心算法的基本思想和解决问题的基本步骤，认识贪心算法和动态规划的联系与区别，对比解决同一问题的两种算法设计策略的时间复杂性。二、实验要求用c++语言实现用贪心算法解决哈夫曼编码问题，分析时间复杂性，体会贪心算法解决问题的基本思路和步骤。三、

算法分析与设计实验报告——独立任务最优调度问题目录：算法分析与设计实验报告——独立任务最优调度问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握动态规划的基本思想和解决问题的基本步骤，认识动态规划和分治法的联系与区别，对比解决同一问题的两种算法设计策略的时间复杂性。二、实验要求用c++语言实现用动态规划算法解决独立任务最优调度问题，分析时间复杂性，体会动态规划算法解决问题的

算法分析与设计实验报告——0-1背包问题的动态规划算法实现目录：算法分析与设计实验报告——0-1背包问题的动态规划算法实现一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握动态规划的基本思想和解决问题的基本步骤，认识动态规划和分治法的联系与区别，对比解决同一问题的两种算法设计策略的时间复杂性。二、实验要求用c++语言实现用动态规划算法解决0-1背包问题，分析时间复杂性，体会动态

算法分析与设计实验报告——实现分治法求解棋盘覆盖问题目录：算法分析与设计实验报告——实现分治法求解棋盘覆盖问题一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握分治法的基本思想，建立算法复杂度的理论分析与实验分析的联系，深刻体会算法复杂度作为算法的好坏评价指标的本质含义。二、实验要求用c++语言实现棋盘覆盖问题，分析时间复杂性，体会分治法解决问题的基本思路和步骤。三、 实验

算法分析与设计实验报告——二分搜索算法的实现目录：算法分析与设计实验报告——二分搜索算法的实现一、 实验目的二、实验要求三、 实验原理四、 实验过程(步骤)五、 运行结果六、实验分析与讨论七、实验特色与心得附件一 实验过程(步骤)附件二 运行结果一、 实验目的掌握分治法的基本思想，建立算法复杂度的理论分析与实验分析的联系，深刻体会算法复杂度作为算法的好坏评价指标的本质含义。二、实验要求用c++语言实现二分搜索算法，分析时间复杂性。实现二分搜索的递归与非递归程序，并进行跟踪分析其执行过程，体会两者