杭电OJ2047——牛肉吃不动（找规律找了不少时间）

最新推荐文章于 2023-11-17 11:22:44 发布
VIP文章 最新推荐文章于 2023-11-17 11:22:44 发布
阅读量149 收藏 1
点赞数 3
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57968062/article/details/120229113
版权

题目描述

在这里插入图片描述

输入输出

在这里插入图片描述

题目分析

从后往前递推：
分为两种情况：
① 当第n个是“O”时，依据限制条件，那么第n-1个不能为“O”，那n-1不为“O”就有两种情况了，即为“E”或者“F”，所以这种情况有f(n-2)*2个
② 当第n个不为“O”时，与第一步相同，也有两种情况，即为“E”或者“F”，所以这种情况有f(n-1)*2个.

代码

最低0.47元/天 解锁文章
编程的小马
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
杭电oj 2047 阿牛的EOF牛肉串（递推方法）
xxm137164869的专栏
08-18 1506
Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，
【杭电oj】2047 - 阿牛的EOF牛肉串(递归)
Dicer_的博客
04-13 555
阿牛的EOF牛肉串 题目链接： 点击查看 这是一道典型的递归问题，递归是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，所以说解决递归问题的关键在于找到所谓的最简问题。 本题中： 设对于n个字符的解决方案为M(n)。 1.最后一位不是‘o’时： 对前n-1个字符没有要求（前者自然符合无...
杭电ACM 2047 - 阿牛的EOF牛肉串（解题思路与详细分析）
weixin_43284350的博客
07-24 905
Hdu 2047 阿牛的EOF牛肉串 题目 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO
【杭电100题】递推求解专题练习（For Beginner） 2047 阿牛的EOF牛肉串
夏至是个程序媛
06-17 236
Problem Description阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。你，NEW ACMer,EOF的崇拜者，能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？Input输入数据包含多...
杭电2047
return___0的博客
01-16 470
思路1：找规律推通式 但是发现当输入为36或37时，求得的结果与“答案”不一致（答案通过别人的AC代码得到） 强行修正后AC #include #include using namespace std; int main() { long long sum[52],o[52]; int n; sum[1]=3,sum[2]=8; o[0]=o[1]=0,o
2047 阿牛的EOF牛肉串（杭电）
qq_59414507的博客
10-21 156
// // main.c // 杭州电子科技大学 // // Created by yonuyeung on 2021/10/20. //经过分析可知，该题涉及递推，其递推关系式为Tn=2*(T(n-1)+T(n-2)) #include<stdio.h> int main() { int n; long long a[45]={0,3,8}; for(int i=3;i<45;i++) { a[i]=2*(a[i-1]+a[i-2].
杭电OJ2047
大权子的博客
02-21 231
杭电OJ2047 这个递推思路仔细体会 /* 方法一： 找第n种情况，考虑用递推（这种解法类似于杭电OJ 2047,从第n种填什么去分析） 第n种情况可以填入的字符串有E,O,F三种情况 1.当填E时，前面n-1个填的方法数是a[n-1]， 2.当填F时，前面n-1个填的方法数是a[n-1]， 3.当填O时，因为相邻两个不能是O,O，所以第n-1种只能填E，F，因为a[n-1]的第n-1种必须E,O,F都要填入，（关键弄清a[n-1]代表什么意义，不满足就继续往前找a[n-2]，直到满足为止） 所
杭电oj —— 2047
LiLi_code的博客
03-03 421
package com.demo2; import java.util.Scanner; /* * 阿牛从家里拿来了一块上等的牛肉干， * 准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）, * 阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。 * 你，NEW ACMer,E...
杭电HDU OJ 2047题题解
Charon的博客
12-28 498
第一次写博客 先附上题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2047 阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54379 Accepted Su...
杭电oj 2047 阿牛的EOF牛肉串 C语言
最新发布
2303_76711142的博客
11-17 54
观察的当n>=3时满足f(n)=(f(n-1)+f(n-2))*2。
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
杭电OJ（1000-1099） AC 代码
python 爬虫基本使用——统计杭电oj题目正确率并排序
12-16
python爬虫主要用两个库：Urllib和BeautifulSoup4。一个用来爬取网页，一个用来解析网页。 ... 　2、error ，异常处理模块，如果出现请求错误，我们可以捕获这些异常，然后进行重试或其他操作保证程序不会意外终止。...
杭电OJ 1113（C++）
01-20
使用map，将字典中的每个单词和其自身排序后的单词一一对应。 将要搜索的单词自身排序后，和字典中的单词一一比较，如果两者排序后相等，则输出字典中的原单词。 #include #include #include ...
杭电oj题目分类及自测状况
12-01
本资源主要提供了杭电oj题目分类和自测状况两大类 可实现随机选题等功能.
杭电2047 题
weixin_30786617的博客
04-25 59
//阿牛的EOF牛肉串//思路：递推求解 p[i] = 2*(p[i-2]+p[i-2])#include <iostream>using namespace std;int main(){int n;while(cin>>n){if(n==1)cout<<3<<endl;else if(n==2)cout<<8...
杭电oj2047-2049、2051-2053、2056、2058
a173262565的博客
03-10 182
2047 阿牛的EOF牛肉串 1 #include<stdio.h> 2 3 int main(){ 4 int n,i; 5 _int64 s[51]; 6 while(~scanf("%d",&n)){ 7 s[1]=3;s[2]=8; 8 for(i=3;i<=...
杭电acm2047
寂寞灵魂
03-13 1564
#include #include int main() { int n, i; __int64 d[40][2]={ {1, 2} }; /*d[i][0] indicate the sequence's last char is not O d[i][1] opposite*/ for(i=1; i<40; i++) { d[i][0] = d[i-1][1];
杭电oj区间动态规划
09-08
杭电OJ（Online Judge）是一个在线评测系统，提供各种编程题目供学生和程序员进行练习和比赛。区间动态规划是动态规划（Dynamic Programming）的一种应用场景，用于解决区间相关的问题。 在区间动态规划中，我们通常需要定义一个二维数组来表示状态，其中数组的行表示区间的起点，列表示区间的终点。然后通过状态转移方程来更新每个区间的最优解。 举一个例子来说明，假设有一个序列 a，我们需要求解其中某个区间 [i, j] 的最优解。我们可以通过以下步骤实现区间动态规划： 1. 定义一个二维数组 dp，其中 dp[i][j] 表示区间 [i, j] 的最优解。 2. 初始化边界条件，例如当 i=j 时，dp[i][j] 的值可以直接确定。 3. 确定状态转移方程，通过分析问题的特点和子问题之间的关系来得到。 4. 使用循环遍历方式填充 dp 数组，根据状态转移方程更新每个区间的最优解。 5. 根据 dp 数组的最后结果得到所需的答案。 具体到杭电OJ中，你可以在该在线评测系统上找到一些与区间动态规划相关的编程题目，并尝试使用动态规划的思想来解决这些问题。希望这个解答对你有所帮助，如果你还有其他问题，请继续提问！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值