计算机算法实验报告范文(例文) 1. 实验名称 本次实验的名称。 2. 问题描述 对本次实验要解决的问题的描述。 例子：处理汉诺塔问题时，描述什么是汉诺塔问题。 3. 解决思路 采用什么方法；为什么可以采用这个方法； 例子：处理棋盘覆盖问题时， 采用什么方法：采用递归分治的方法处理； 为什么可以采用递归分治方法的原因（P21 页图 2-6 下面一段，理解之后用自己的话表述）：由于将棋盘横、纵各一分为二之后，特殊方格必然位于四个小的棋盘之一，那么剩余的其余三个小棋盘是没有方格的，如果采用某种 L 型骨牌覆盖没有特殊方格的三个小棋盘的中心相连部分（参见图 2-6 的 b），则三个小棋盘都各有 1 个特殊方格所覆盖。因此，这样处理之后，原来大棋盘覆盖的问题，就转化为四个小棋盘覆盖的问题，因此可以采用分治策略进行递归处理。 4. 算法设计与分析 给出算法设计的基本思想，如：伪算法描述，递归方程等。并分析算法的时间复杂度（空间复杂度）。注意，一定要有文字说明。 例子：快速排序 伪算法描述 QuickSort(int a, int
