有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 思路：运用递归算法。 a[1]=3,a[2]=6,a[3]=6 分两种情况讨论： 第一种：第（n-1）个格子与第一个格子不同色， ...
分类：
其他好文 时间：
2016-11-04 01:50:00
阅读次数：
189
题意：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 题解：本来当n=1时，答案是0的（首尾不同时不可能的），但是这儿答案是3 接着我们可以这样来想 当n=2时答案是6 当n> ...
分类：
其他好文 时间：
2016-09-30 02:29:30
阅读次数：
124
题意：略。 析：首先是假设前n-2个已经放好了，那么放第 n 个时，先考虑一下第 n-1 放的是什么，那么有两种情况。 如果n-1放的是和第1个一样的，那么第 n 个就可以在n-2的基础上放2个，也就是2 * f(n-2),也就是说，因为第n-1和第1个一样， 所以第 n 个有两种（不和第1个样的其 ...
分类：
其他好文 时间：
2016-08-05 22:51:50
阅读次数：
155
不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行
分类：
其他好文 时间：
2016-02-27 09:37:29
阅读次数：
121
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿
分类：
其他好文 时间：
2016-02-25 01:41:25
阅读次数：
196
Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)
分类：
其他好文 时间：
2016-02-06 18:19:43
阅读次数：
168
思路：1.若前n-1位涂的颜色是符合条件的，则因为首尾不同，再加入一位时，仅仅有1种方法；即s[n] = s[n-1]2.若前n-1位组成的串不符合，再加入一位后合法。即由于首尾同样而引起的不合法，那么前n-2位组成的串必然合法。此时第n位有2种加入方法。即s[n] = 2*s[n-2]所以AC代码...
分类：
其他好文 时间：
2016-01-24 15:35:43
阅读次数：
104
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39731Accepted Submission(s)...
分类：
其他好文 时间：
2015-12-15 18:17:00
阅读次数：
136
递推思路:手算推导 arr[1]=3, arr[2]=6, arr[3]=6, arr[4]=18;此时推导arr[n]=?(n>3) 考虑到第n-1位取值有 ①与第一位相同②与第一位不同;容易理解的是 第n-1位与第一位不同(这样的取值方法共有arr[n-1]个) 那么第n位只有一种取值 即除了第...
分类：
其他好文 时间：
2015-08-19 12:40:53
阅读次数：
127
