acmclub 1059 贴瓷砖

最新推荐文章于 2023-05-15 17:31:36 发布
最新推荐文章于 2023-05-15 17:31:36 发布
阅读量3.2k 收藏
点赞数
分类专栏： 【OJ】acmclub 【Algorithm】DP 文章标签： Algorithm 动态规划 递推 acmclub acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mummyding/article/details/38820719
版权
该博客介绍了一道ACM俱乐部的题目，涉及贴瓷砖的动态规划解法。题目要求用2种规格的瓷砖（2*1和2*2）铺满2*n的墙面，并求解不同的铺设方法数量。博客提供了递推公式f(n)=f(n-1)+f(n-2)+4*f(n-3)，并提到有超时的DFS代码实现。
摘要由CSDN通过智能技术生成

来源:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1059



1059:贴瓷砖分数: 1

时间限制：1 秒
内存限制：32 兆
特殊判题： 否
提交：69
解决： 43

标签

  • 递推

题目描述

有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。

输入格式

输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。

最低0.47元/天 解锁文章
MummyDing
关注
专栏目录
【ACM之旅】瓷砖铺放
Jeffrey Tse 的专栏
03-06 2370
一、[题目] 瓷砖铺放 时间限制：1.0s   内存限制：512.0MB 问题描述 有一长度为N(1 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。 输入格式 只有一个数N，代表地板的长度 输出格式 输出一个数，代
【ACM之旅】瓷砖铺放（问题再引申）
Jeffrey Tse 的专栏
03-06 2939
一、[题目] 瓷砖铺放（问题再引申） 时间限制：1.0s   内存限制：512.0MB 问题描述 有一长度为N(1 例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块： 4=1+2+1 4=1+3 4=2+2 4=3+1 编程求解上述问题。 输入格式 只有一个数N，代表地板的长度 输出格式 第一行有一个数，代表
acm:::2103 铺地砖
qq_51690362的博客
12-13 358
题目描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： ![在这里插入图片描述] 输入 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 输出 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 样例输入 1 3 2 样例输出 1 3 2 #include <stdio.h> #include <stdli
铺瓷砖
HT008的Blog
08-15 511
看似好像是最小公倍数，BUT分数怎么会有最小公倍数呢 问题的实质是要我们求两个分数的最小公倍数。 首先，我们要知道，整数a和b的最小公倍数是a*b/gcd(a,b)； 那么怎样来求分数的最小公倍数呢？ 我们可以先将两个分数通分，分母变为t1，然后再求分子的最小公倍数t2。 那么答案就是t2/t1， 注：最后要约分
铺地砖
无限迭代中......
01-08 978
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=3922 题解：简单的DP题，但是数据有问题，数阻不能开long long（所以是个假题） /* *@Author: STZG *@Language: C++ */ #include &lt;bits/stdc++.h&gt; #include&lt;iostream&gt; #in...
贴瓷砖问题——动态规划
学而不思则忘
04-27 6100
题目描述： 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入： 输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。 输出： 输出一共有多少种铺设的方法，每组数据的输出占一行 样例输入： ...
SketchUp材质贴图SKM瓷砖.zip
04-12
Enscape是现在比较火的即时渲染器之一，今天分享的是我早前整理的一套Enscape材质库，在使用时可以通过SketchUp材质面板调取。 使用方法： 方法1：打开SketchUp通过材质面板中的”打开和创建材质库” ...
行业分类-设备装置-贴有瓷砖的墙体以及瓷砖的黏贴工艺.zip
09-02
在建筑工程领域，贴有瓷砖的墙体以及瓷砖的黏贴工艺是一项重要的施工技术，涉及到建筑美学、结构稳定性和耐用性等多个方面。本资料压缩包“行业分类-设备装置-贴有瓷砖的墙体以及瓷砖的黏贴工艺.zip”主要包含了对这...
传统水泥粘贴瓷砖法VS新型材料粘贴瓷砖法瓷砖施工须注意.pptx
10-20
传统的瓷砖粘贴方式主要依赖水泥，而近年来出现了使用新型材料的粘贴方法，即薄贴法。这两种方法各有利弊，下面将详细介绍它们的区别以及传统方法中可能遇到的问题和解决方案。 一、传统水泥粘贴瓷砖法 1. 泡砖湿墙...
OJ刷题 第十六篇（递推较多，难）
我的博客
05-15 1071
OJ刷题 第十六篇（递推较多，难）
贴瓷砖(递推/动态规划)
smallrain6的博客
01-28 1958
题目描述 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入 输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。 输出 输出一共有多少种铺设的方法，每组数据的输出占一行。 样例输入 3 2 8 12 样例输出 3 171 2731 AC代码 #include <iostream> #i
XYOJ问题 E: 贴瓷砖
一只立志做最大的咸鱼又不想做咸鱼的小弱鸡
01-30 1262
题目描述有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T（T&lt;=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N&lt;=30），表示墙面的大小是2行N列。输出输出一共有多少种铺设的方法，每组数据的输出占一行。样例输入3 2 8 12样例输出31712...
贴瓷砖1
清溪浅水
08-14 1651
题目描述 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入格式 输入的第一行包含一个正整数T（T 输出 输出一共有多少种铺设的方法，每组数据的输出占一行。 样例输入 3 2 8 12 样例输出 3 171 2731 #includ
【刷题之路】贴瓷砖问题
zyn2609530的博客
07-13 1946
我们可以用2*1的小瓷砖横着或者竖着去覆盖整间屋子。请问用n个2*1的小瓷砖无重叠地覆盖一个2*n的屋子，总共有多少种方法？ 利用逐步递推即可发现规律 当n=1时，res=1 当n=2时，res=2 当n=3时，进行分析，第一款砖若是竖着放，则剩下一个2*2的空间，问题转化为n=2；第一块砖若是横着放，则第二块砖的位置也固定了，剩下一个2*1的空间，问题转化为n=1,所以可得f(3)=f(
JZOJ 3172.【GDOI2013模拟4】贴瓷砖
Luckfort
01-03 398
裸AC自动机
铺瓷砖--状压dp
Bowen的博客
01-25 1686
最近学了状压dp，把之前未解决的题目捋一捋。 这是之前的一道题 今天蒜头君装修新家，给家里买了一种 1×2或2×1 的长方形（如图1）新瓷砖。蒜头君是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。 这个时候蒜头君就在想，这种长方形的瓷砖铺到一个 10×10 10 \times 10 10×10 的地面上有多少种方案?（如图2：是 4×44 \times 44×4 地面的一种方案） 图1：...
铺地砖-中国石油大学oj(代码待补)
rp++
12-15 1459
铺地砖题目描述输入输出样例输入提示解析 题目描述   一天，晨晨的数学老师布置了一道题目，大意如下：用1×1和2×2的磁砖不重叠地铺满n×3的地板，共有多少种方案？   例如：n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满.n=2时：2×3的地板可以由下面3种方案铺满： 输入   第一行：一个整数n（1≤n≤100）。 输出   输出铺满n×3的地板的方案数。 样例输入 样例数据 ...
贴瓷砖游戏python
最新发布
03-16
贴瓷砖游戏是一个基于Python编程语言的小游戏，它的目标是通过编写代码来模拟贴瓷砖的过程。在游戏中，你可以选择不同的瓷砖形状和颜色，并将它们放置在一个虚拟的场景中，以创建你自己的设计。 在编写这个游戏时，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值