HDU2047

最新推荐文章于 2019-11-25 22:13:32 发布
原创 最新推荐文章于 2019-11-25 22:13:32 发布 · 252 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入分析了一种递归公式的推导过程，该公式用于解决特定类型的问题，通过两种情况的分析，即非o和o的情况，得出了f(n)=2f(n-2)+2f(n-1)的递归公式，并附上了AC代码。

在这里插入图片描述
不多bb，直接开冲，
1.首先从n个开始分析
有两种情况：
第一种情况（非o的）：那么n最后可以填e或者f，那么2f(n-1)
第二种情况 （o的）：那么n-1只能填e或f了，那么2f(n-2);
得出我们的递归公式
f(n)=2f(n-2)+2f(n-1)；

贴上ac的代码：
在这里插入图片描述

hdu2047 阿牛的EOF牛肉串（C语言）
sinat_39591298的博客
07-27 652
对于第n格取“O”的情况，为了保证两个“O”不相邻，n-1格有两种可能，即“E”、“F”。对于余下的n-2格，由于第n-1格不取“O”，所以第n-2格不受n-1格的限制。其排列数等于f(n-2)。 对于第n格不取“O”的情况，即取“E”、“F”。对于余下的n-1格，由于第n格不取“O”，所以，第n-1格不受n格的限制。其排列数等于f(n-1)。       综上，f(n) = 2*
HDOJ-2047 阿牛的EOF牛肉串（递推）
Plus Ultra！
11-09 380
题目：HDOJ-2047 题目描述：长度为n的字符串，包含’E’ ‘O’ ‘F’三个字符（可以只有其中一种或两种字符），而且不能两个’ 0’ 相邻，求长度为n时可能的组合数。（0<n<40） 思路： 重点是逆向推导，利用已求到的f(n-1)、f(n-2)…得到f(n)。 一开始想的太复杂了,一直分析到了n+3，如下： ①f(n-2)　n-1 : E/F　n : E/F/O　　　　得到 ...
阿牛的EOF牛肉串
AC_AC_ACGIRL的专栏
03-24 539
阿牛的EOF牛肉串Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 34 Accepted Submission(s) : 21 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做E
hdu2047
你越努力，你的运气就会越好
11-17 956
#include int main() { int dp[40][2]; dp[1][0] = 1; dp[1][1] = 2; int i; for(i=2;i<40;i++) { dp[i][0] = dp[i-1][1]; dp[i][1] = (dp[i-1][1] + dp[i-1][0]) * 2 ;
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3967
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
HDU 递推求解专题练习（For Beginner）解题报告
资深罚时选手
06-05 359
hdu 2044点击打开链接a[0]=1;a[1]=1a[i]=a[i-1]+a[i-2]斐波那契hdu 2045点击打开链接1.第n-1格和第1格颜色不同 a[i]=a[i-1]2.第n-1格和第1格颜色相同,那么先把剩下的1~n-2格涂好，即a[n-2]种，第n-1格颜色与第1格相同，不用考虑，第n格颜色有2种涂法，所以 a[i]=a[i-2]*23.a[1]=3;a[2]=6;a[3]=6;...
hdu,poj博弈简单题
ten_three
07-29 1642
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1846 Brave Game Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4571    Accepted Submission
ACM OJ 平台以及平台题目分类
69小石头的博客
05-04 4621
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 简介： 　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检
hdu 2047
weixin_43098069的博客
11-17 448
最近开始接触acm里面的一些递推的题型，在高中也就是所谓的找规律，这种题题目一般都很花哨，内容也很多，但是只要理解透了题意，其实它的代码非常简单，就比如杭电的2047题，刚开始想不通的时候真的觉得没有办法去做，但当找到了规律后，就觉得其实很简单，题目如下： 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中...
HDU 2047（递推）
qq_45651829的博客
11-25 274
这也是一道站在既定的位置思考前面 是怎么走过来的题目 分类讨论当n位上面的字符是不是o 1）当第n位上面的字符是o时，则n-1位上面的字符只能为E或者F，因为弟n-1位不为o，则前面的n-2位没有 了限制，当确定第n-1位上的字符时方法的总数就是 f (n-2）种，因为第n-1位有两种可能，则当n-1位不为o时有2*f(n-2)种方法 2）当第n位上不是o时，则第n-1位及其以前...
hdu 2047 排列
Ostrichcrab的博客
04-02 249
#include&lt;cstdio&gt; using namespace std; int main() { long long dp[55]; int n; dp[1]=3; dp[2]=8; dp[3]=22; for(int i=4;i&lt;52;i++) dp[i]=2*dp[i-1]+2*dp[i-2]; wh...
hdu 2047 EOF 串
Everything can be done!
04-01 646
http://acm.hdu.edu.cn/showproblem.php?pid=2047 题意： 给一个长度n，由E，O，F三个字母组成长度为n的序列，满足oo不能在一起，求满足这种条件的序列有多少？ 递推： 从后面推起： 当第n个为O时，第n  - 1个只能是E，F两种，前面的就是dp[n  - 2]，即这种情况是 2 * dp[n - 2];
HDU 2047
__小明003的博客
05-31 509
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24615    Accepted Submission(s): 11551 Problem Description 今年的ACM暑期集训队一共有18人，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值