《算法设计与分析实验报告格式》由会员分享，可在线阅读，更多相关《算法设计与分析实验报告格式（2页珍藏版）》请在金锄头文库上搜索。
1、算法设计与分析实验报告一实验名称 棋盘覆盖问题 评分 实验日期 年 月 日 指导教师 姓名 专业班级 学号 一.实验要求1.了解用分治法求解的问题：当要求解一个输入规模为n，且n的取值相当大的问题时，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1kn，而且子问题与原问题性质相同，原问题的解可由这些子问题的解合并得出。那末，对于这类问题分治法是十分有效的。2.掌握分治法的一般控制流程。3实现典型的分治算法的编程与上机实验。二.实验内容盘覆盖问题：在一个2 k2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题
2、中，要用图示的4种不同形态的L 型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。四各L型骨牌如下图1，棋盘中的特殊方格如图2图1 图2编程实现一般性的棋盘覆盖算法三.程序算法四.程序代码五.程序调试中的问题六.实验结果算法设计与分析实验报告二实验名称 0-1 背包问题 评分 实验日期 年 月 日 指导教师 姓名 专业班级 学号 一.实验要求1、了解和掌握 01 背包问题的动态规划算法、贪心算法、回溯算法；2、了解各种方法之间的特点与不同；3、了解指数复杂度问题在规模达到一定程度后计算机无法求解的情况。二.实验内容给定 n 种物品和一背包。物品 i 的重量是 wi，其价值为 vi，背包的容量为 C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在动态规划算法、贪心算法、回溯法之中选择一种算法，编程实现该 01 背包问题。三.程序算法四.程序代码五.程序调试中的问题六.实验结果
