Shirley_xyx的博客

问题描述： 在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 这里的前覆盖问题要涉及到分治法； 分解 （棋盘切分为4块）-----> 求解（递归每一块有黑块的部分，没有黑块的构造一个） ------> 合并 //棋盘覆...

问题描述： 循环日程表问题。n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n−1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n−1天。按此要求设计一张比赛日程表，该表有n行和n−1列，第i行j列为第i个选手第j天遇到的选手。 观察图表可以分为4个部分，用递归分治的方法填充每一部分。 #include <iostream> using namespa...