Insist_77的博客

问题描述： 在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 分析：将一个大方格分为4部分，那么那一个特殊的小方格必定在起4部分中其中一部分，对于小方格处的那一部分，我们递归这一部分，对于其他部分...

问题描述： n=2^k个运动员进行网球公开赛，需要设计比赛日程表。每个选手必须和其他n-1个选手各赛一次；每个选手一天只能比赛一次；循环赛一共进行n-1天。按照此要求设计一张比赛日程表，该表有n行和n-1列，第i行第j列是第i个选手第j天比赛的对象。 如上图为k=3时的情况，从上图可以看出，整张表可被分成4部分，其中左上部分的左上角等于右下部分的左上角，其余两部分的左上角都等于左上部分左上...