递归和回溯 递归原理 (1)什么是递归？ 答：递归就是自己调用自己，每次调用都传入不同的变量 (2)递归调用的机制 答：栈。当程序执行到一个方法的时候，为该方法开辟一个独立的栈空间用于存放该方法所用到的全部变量，如果这些变量是引用变量，那么他们则是共享一个变量空间，其他的变量有独立的空间。 (3)使 ...
分类：
其他好文 时间：
2020-06-02 12:56:18
阅读次数：
40
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， ...
分类：
其他好文 时间：
2020-05-31 10:58:02
阅读次数：
68
题目描述 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ...
分类：
其他好文 时间：
2020-05-30 12:37:16
阅读次数：
45
题意： 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ...
分类：
其他好文 时间：
2020-05-30 09:13:07
阅读次数：
72
棋子游戏 Describe 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从 ...
分类：
其他好文 时间：
2020-05-29 23:14:09
阅读次数：
64
题目 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从(x,y) 移动到 (x-1,y) 或者 (x,y-1)。而瓦西里可以将他的棋子从(x,y) 移动到 ( ...
分类：
其他好文 时间：
2020-05-29 21:31:45
阅读次数：
57
题目内容 波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大的棋盘上进行，他们每个人有一个棋子。他们轮流移动自己的棋子，波雷卡普先开始。每一步移动中，波雷卡普可以将他的棋子从$(x,y)\(移动到\)(x-1,y)\(或者\)(x,y-1)\(。而瓦西里可以将他的棋子从\) ...
分类：
其他好文 时间：
2020-05-29 21:08:34
阅读次数：
61
题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金 ...
分类：
其他好文 时间：
2020-05-24 09:49:51
阅读次数：
49
描述 会下国际象棋的人都知道：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的八皇后的摆放方法，定义一个与皇后串a与之对应，即a=b1b2···b8，其中bi为相应摆法中第i行皇后所处的列数。 ...
分类：
其他好文 时间：
2020-05-23 20:23:54
阅读次数：
64
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2020-05-23 16:29:15
阅读次数：
45
