ChristensonLee的博客

实验1：棋盘覆盖问题1.实验目的(1)掌握递归与分治法的处理思路与算法框架。 (2)掌握应用递归与分治法解决具体问题的方法。(3)掌握算法复杂度的理论分析与实验分析的联系，深刻体会算法复杂度作为算法的好坏评价指标的本质含义。2.实验内容【问题描述】在一个个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。显然，特殊方格在棋盘中能出现的位置有种，因而有种不同的棋盘，下面是时，16种棋盘中的一个。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给