LELE的RPG难题的代码,看不懂麻烦大家帮我解释一下~

qile222 2009-06-18 06:50:59

代码里面的f(n)=f(n-1)+f(n-2)*2是什么意思呢？

...全文

71 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

lambert_s 2009-06-18

打赏
举报

回复

[Quote=引用 1 楼 hyyuanqiang 的回复:]
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
递归
[/Quote]
顶！

hyyuanqiang 2009-06-18

打赏
举报

回复

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
递归

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难...

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42590 Accepted Submission(s): 17026 Problem Description 人称“AC

原题地址http://acm.hdu.edu.cn/showproblem.php?pid=2045 这种题的方法就是找递推公式(规律) 设n为格子数,s为解法数当n=1时,容易知道s=3当n=2时,容易知道s=3*2当n=3时,容易知道s=3*2*1当n>3时,若n-1个格子与第1个格子不相同,这跟n=n-1(你懂的)的情况是一样的,第n个格子只有一种色,所以f(n-1)*1若n

一、常见递归简单题：母牛的故事、骨牌铺方格、一只小蜜蜂...。中等题：不容易系列之(3)—— LELE的RPG难题、阿牛的EOF牛肉串。较难题：神、上帝以及老天爷、不容易系列之(4)——考新郎。变态题：折线分割平面。简单题，显而易见的规律；中等题，略加思考推出来的规律；较难题，深度思考（其实是我高中数学弱，不会错排

目录 HDU2048 神、上帝以及老天爷（错排公式） HDU2047 阿牛的EOF牛肉串 HDU2045 不容易系列之(3)—— LELE的RPG难题 HDU2563 统计问题 HDU2046 骨牌铺方格 HDU 2050 折线分割平面 HDU 2709 Sumsets HDU 1098 Ignatius's puzzle HDU2048 神、上帝以及老天爷（错排公式）题解...

70,037

社区成员

243,246

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章