acmclub 1059 贴瓷砖

最新推荐文章于 2023-06-18 23:00:00 发布
最新推荐文章于 2023-06-18 23:00:00 发布
阅读量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 2957
一、[题目] 瓷砖铺放（问题再引申） 时间限制：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之旅】瓷砖铺放
Jeffrey Tse 的专栏
03-06 2385
一、[题目] 瓷砖铺放 时间限制：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:::2103 铺地砖
qq_51690362的博客
12-13 368
题目描述 在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 518
看似好像是最小公倍数，BUT分数怎么会有最小公倍数呢 问题的实质是要我们求两个分数的最小公倍数。 首先，我们要知道，整数a和b的最小公倍数是a*b/gcd(a,b)； 那么怎样来求分数的最小公倍数呢？ 我们可以先将两个分数通分，分母变为t1，然后再求分子的最小公倍数t2。 那么答案就是t2/t1， 注：最后要约分
铺地砖
无限迭代中......
01-08 989
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...
SketchUp材质贴图SKM瓷砖.zip
04-12
Enscape是现在比较火的即时渲染器之一，今天分享的是我早前整理的一套Enscape材质库，在使用时可以通过SketchUp材质面板调取。 使用方法： 方法1：打开SketchUp通过材质面板中的”打开和创建材质库” ...
行业分类-设备装置-贴有瓷砖的墙体以及瓷砖的黏贴工艺.zip
09-02
在建筑工程领域，贴有瓷砖的墙体以及瓷砖的黏贴工艺是一项重要的施工技术，涉及到建筑美学、结构稳定性和耐用性等多个方面。本资料压缩包“行业分类-设备装置-贴有瓷砖的墙体以及瓷砖的黏贴工艺.zip”主要包含了对这...
传统水泥粘贴瓷砖法VS新型材料粘贴瓷砖法瓷砖施工须注意.pptx
10-20
传统的瓷砖粘贴方式主要依赖水泥，而近年来出现了使用新型材料的粘贴方法，即薄贴法。这两种方法各有利弊，下面将详细介绍它们的区别以及传统方法中可能遇到的问题和解决方案。 一、传统水泥粘贴瓷砖法 1. 泡砖湿墙...
铺瓷砖————C语言
qq_61153439的博客
06-18 1095
房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。请你帮设计师计算一下，最少需要用到多少块方形瓷砖？假设正方形瓷砖的规格不限，边长都是整数。
构造可以使n个城市连接的最小生成树
07-06
使用C语言构造可以使n个城市连接的最小生成树，是数据结构设计的内容。
DP(动态规划) 铺瓷砖类问题poj等oj列表
JayYe的专栏
08-07 4102
刷完搜索后刷这个！ poj 2411 poj 1038 sgu 131 sgu 132 sgu 223 sgu 225 zoj 1346 poj 3254 poj 1185 poj 3311 hdu 3001 poj 2288 zoj 4257 hdu 3681 poj 2430 poj 2436 poj 2541 poj 2836 poj 1699 poj 2288 poj 2688 poj
贴瓷砖1
清溪浅水
08-14 1666
题目描述 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入格式 输入的第一行包含一个正整数T（T 输出 输出一共有多少种铺设的方法，每组数据的输出占一行。 样例输入 3 2 8 12 样例输出 3 171 2731 #includ
C++ 铺瓷砖
HybridCOW_HORSE的博客
03-15 4235
【问题描述】 用红色的 1×1 和黑色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求出有多少种不同的铺设方案。 【输入格式】 一行一个整数 n，0<n<1000。 【输出格式】 一行一个整数，为铺设方案的数量模12345的结果。 【输入样例】 2 【输出样例】 3 code<代码> #include<bits/stdc++.h> using namespace std; int main() { int n,k=-1; cin>&gt
【刷题之路】贴瓷砖问题
zyn2609530的博客
07-13 1988
我们可以用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(
贴瓷砖问题——找规律+投机取巧
weixin_30905981的博客
12-06 673
3309: HuaHua‘s birthday 时间限制:1 Sec内存限制:128 MB提交:52解决:24[提交][状态][讨论版] 题目描述 花花就要过生日啦~在过生日这天，花花决定把好朋友邀请到家里来做客，花花看了看乱糟糟的房子，决定好好整理一下，再买点东西装饰一下~ 花花家里有一个走廊，宽度为2，长度为n。有一天，他想给这个走廊铺上瓷砖，瓷砖有两种规格，一...
贴瓷砖问题——动态规划
学而不思则忘
04-27 6218
题目描述： 有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。 输入： 输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。 输出： 输出一共有多少种铺设的方法，每组数据的输出占一行 样例输入： ...
XYOJ问题 E: 贴瓷砖
一只立志做最大的咸鱼又不想做咸鱼的小弱鸡
01-30 1324
题目描述有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T（T&lt;=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N&lt;=30），表示墙面的大小是2行N列。输出输出一共有多少种铺设的方法，每组数据的输出占一行。样例输入3 2 8 12样例输出31712...
铺地砖-中国石油大学oj(代码待补)
rp++
12-15 1474
铺地砖题目描述输入输出样例输入提示解析 题目描述   一天，晨晨的数学老师布置了一道题目，大意如下：用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、付费专栏及课程。

余额充值