hdu 2047 EOF 串

最新推荐文章于 2024-07-28 10:45:00 发布
原创 最新推荐文章于 2024-07-28 10:45:00 发布 · 635 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一个计数问题的动态规划解决方案，通过分析序列构成规则，建立递推关系，实现高效计算满足特定条件的序列数量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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];

                       当第n个字符不为O时，此时这个点为E，F两种，前面的是dp[n -1]，即这种情况是2 * dp[n  - 1];

所以递推式为：dp[i ] =2 * ( dp[i - 1] + dp[i - 2]);

递推式出来了，又是一维，一个循环就解决了；


杭电oj 2047 阿牛的EOF牛肉串（递推方法）
xxm137164869的专栏
08-18 1621
Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，
hdu2047 阿牛的EOF牛肉串（C语言）
sinat_39591298的博客
07-27 640
对于第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*
阿牛的EOF牛肉串
AC_AC_ACGIRL的专栏
03-24 519
阿牛的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
joeycom2的博客
04-22 752
题目出自杭电 思路：从最后一个向前递推 当第n个是O时，那么第n-1个不能为O，此种情况有f(n-2) * 2个 当第n个为非O时，有f(n-1) * 2个； 综上得递推公式：f(n)=f(n-2) * 2+f(n-1) * 2#include <stdio.h> int main() { __int64 a[45]; int n,i; a[1]=3;a[2]=8
hdu 2047
weixin_43098069的博客
11-17 438
最近开始接触acm里面的一些递推的题型，在高中也就是所谓的找规律，这种题题目一般都很花哨，内容也很多，但是只要理解透了题意，其实它的代码非常简单，就比如杭电的2047题，刚开始想不通的时候真的觉得没有办法去做，但当找到了规律后，就觉得其实很简单，题目如下： 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中...
hdu2047
你越努力，你的运气就会越好
11-17 946
#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 阿牛的EOF牛肉串【递推】
Kapo1的博客
12-14 281
阿牛的EOF牛肉串 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿...
HDU 递归题详解大全（含代码）
02-11
蟠桃记 1 折线分割平面 2 不容易系列之一 2 骨牌铺方格 3 不容易系列之(3)—— LELE的RPG难题 3 Children’s Queue 3 献给杭电五十周年校庆的...阿牛的EOF牛肉串 3 神、上帝以及老天爷 3 不容易系列之(4)——考新郎 3
HDU1062——Text Reverse，HDU1063——Exponentiation，HDU1064——Financial Management
最新发布
u014114223的博客
07-28 1481
控制输出格式，确保以固定小数位（两位）的形式输出平均值。通过逐位相乘、处理进位和调整结果长度来实现。循环，循环 12 次，每次读取一个月的余额并存入。结构体表示的数字的乘积，并将结果存储在第三个。用于累计所有月的余额，初始化为 0。来表示数字，包含数字的数组和长度。用于临时存储每次输入的月余额，计算所有余额的平均值，将总和。程序返回 0 ，表示正常结束。除以 12 ，结果存储在。首先，读取测试用例的数量。的值执行相应次数的操作。输出处理后的结果字符串。定义了两个双精度浮点数。首先定义了一个结构体。
hdu1290解题报告
07-10
### hdu1290解题报告 #### 题目背景与意义 此题作为对杭州电子科技大学五十周年校庆的献礼，通过一道趣味性的数学问题来庆祝这一重要时刻。题目背景设置在一个充满想象力的情境下，即如何通过不同数量的切刀将一个...
HDU 2047
__小明003的博客
05-31 498
阿牛的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人，
HDU----2047(递推)
m0_53916335的博客
05-09 185
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2047 倒数一位可能为 E F O 最后一个可以是E或者F 那么组数就是2*f(n-1) 如果最后一个是O，那么就要倒数第二个是E或者F才符合，所以是2*f(n-2) #include<bits/stdc++.h> using namespace std; long long a[40]; int main (void) { int n; a[0]=1; a[1]=3; for(int
HDU 2047（递推）
qq_45651829的博客
11-25 263
这也是一道站在既定的位置思考前面 是怎么走过来的题目 分类讨论当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递归问题详解及代码实现
例如，“阿牛的EOF牛肉串”可能是一个与字符串处理有关的递归问题。而“神、上帝以及老天爷”这类题目，则可能隐喻着某种需要递归解决的逻辑推理问题。 在解决以上提到的递归题时，重要的知识点包括递归的概念理解...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值