摘要：
一、a->b的路径可以化归于1->（b-a）的路径情况 因为不能反向爬行，且只能爬右侧相邻蜂房，所以决定了可以化归的特殊性（老师上课也讲过了） 二、递归的思想 假设1->5,反过来看：到达5有两个选择，从3到达，或者从4到达，所以这个数量是由前面两种情况决定的；那么到达3也有两种情况，要么从1要么从 阅读全文
摘要：
大概思路：1的数字输入完之后，进入2数字判断，y与每种数据结构出来的元素进行判断。 顺，别忘记判断为空的情况 阅读全文
摘要：
水题，用除法直接算 阅读全文
摘要：
把放盘子看成三个步骤，以c为中转点，要把所有盘子放进b里： 1.把n-1个盘子从a放到c上 2.最大的那个盘子放到b上 3.把n-1个盘子从c放到b上 所以这就是递归函数的三个步骤。首先要知道结束递归的条件，n=1时，把这个最小的盘子放在从a直接放进b，这是最后一步。 虽然在递归时变量名在不停交换（ 阅读全文
摘要：
dfs、回溯搜索； 递归到最大深处就打印，打印完了就返回上一层的for循环继续填充下一个字母，循环结束继续返回上一层；就像回溯搜索一样，把数据存储下来，一步步走完后回退到上一个数据继续走完； vis表示字母用没用过，用过就不会保存在temp数组中，没用过会用，dfs完了之后会置零表示没用过； emm 阅读全文
摘要：
这道题目有很多解法，穷尽法一个一个递归的话会超时； 找出规律发现：i为奇数时，h[i]=h[i-1]；i为偶数时，h[i]=h[i-1]+h[i/2] 阅读全文
摘要：
第i步有三种走法，向上，向左，向右 阅读全文
摘要：
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m 阅读全文
摘要：
这个题目，不能用递归写，会超时，还是老老实实dp吧~ 设a[i]为i位时有偶数个3，b[i]是i位时有奇数个3 当i=1时，注意，dp一般从最高位算起，所以慢慢打表下来是加的低位，a[1]=8（0不包括），b[1]=1， 所以在打表递推的时候进行分类讨论： 1.若n-1位为奇数个3，则n位就应该加3 阅读全文
摘要：
【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对输入的每组数据M和N，用一行输出相应的K。 【输入样例】 1 7 3 【输出样例】 8递归大体思路：特殊情况：当只有... 阅读全文