A51845. （ ）就是把一个复杂的问题分成两个或者更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后的子问题可以简单的直接求解。而原问题的解就是子问题解的并。

A61133 2007年NOIP初赛普及组完善程序：(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格)，称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中，k=2，相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘… 同考点 → A59167 递归方法的运用不仅会简化主程序的设计，也会大大减少程序的代码量。 同考点 → A59026 在编写抽奖程序时，为了保证一个人只有一次中奖机会，要检查新抽出来的数字是不是已经被抽中过了。 一种办法是将已经中过奖的人员编号存放在test_list里面，然后每抽出一个新的人员编号，判断它是否在中奖人员列表中。 如果没有在中奖人员列表中，说明中奖号码有效，并将它保存进中奖人员列表；如果已经在里面了，就再生成一个新的人员编号。 请你补全下面的代码，实现判断一个数字是否在列表中的功能。 … 同考点 → A58845 设计一个算法，汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有三个单字符字符串和一个整数。三个字符表示三个杆子的编号，整数为盘子的数目。根据上述计算规则，补全… 同考点 → A57191 用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（ ）def fun(m, n) 同考点 → A51804 （棋盘覆盖问题）在一个 k k 2 × 2 个方格组成的棋盘中恰有一个方格与其他方格不同（图中标记为 -1 的方格），称之为特殊方格。现用 L 型（占 3 个小格）纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4 −1)/ 3 k 。在下表给出的一个覆盖方案中，k=2，相同的 3 个数字构成一个纸片。 下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上… 同考点 · 较易 → A51655 （快速幂）请完善下面的程序，该程序使用分治法求 xp mod m 的值。输入：三个不超过 10000 的正整数 x, p, m。输出：xp mod m 的值。提示：若 p 为偶数，xp = (x2)p/2；若 p 为奇数，xp = x (x2)(p-1)/2。 同考点 · 较易 → A51295 （快速幂）请完善下面的程序，该程序使用分治法求 xp mod m 的值。输入：三个不超过 10000 的正整数 x, p, m。输出：xp mod m 的值。提示：若 p 为偶数，xp = (x2)p/2；若 p 为奇数，xp = x (x2)(p-1)/2。 同考点 · 较易 →