【ACM之旅】瓷砖铺放（问题再引申）

最新推荐文章于 2024-01-29 14:37:24 发布
最新推荐文章于 2024-01-29 14:37:24 发布
阅读量2.9k 收藏
点赞数
分类专栏： ACM 文章标签： acm 算法 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/seven_1992/article/details/44097697
版权
该博客讨论了ACM中的一个瓷砖铺放问题，其中包含长度为1、2和3的瓷砖。题目要求使用这些瓷砖铺满长度为N的地板，并且长度为1的瓷砖不能相邻。博主提供了样例输入和输出，并指出这是一个递归问题的变形，通过修改递归函数来解决。文章重点在于如何利用递归函数解决这个问题。

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

一、[题目] 瓷砖铺放（问题再引申）

时间限制：1.0s   内存限制：512.0MB

问题描述

有一长度为N(1<=Ｎ<=10)的地板，给定三种不同瓷砖：一种长度为1，一种长度为2，另一种长度为3，数目不限。要将这个长度为N的地板铺满，并且要求长度为1的瓷砖不能相邻，一共有多少种不同的铺法？在所有的铺设方法中，一共用了长度为1的瓷砖多少块？

最低0.47元/天 解锁文章
【ACM之旅】瓷砖铺放
Jeffrey Tse 的专栏
03-06 2402
一、[题目] 瓷砖铺放 时间限制：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，代表地板的长度 输出格式 输出一个数，代
acmclub 1059 贴瓷砖
MummyDing's Blog
08-25 3326
来源:http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1059 1059:贴瓷砖分数: 1 时间限制：1 秒 内存限制：32 兆 特殊判题： 否 提交：69 解决： 43 标签 递推 题目描述 有一块大小是
瓷砖铺放（蓝桥杯）
小白的Coding之旅
10-27 1305
题目如图 推导公式 F(N)=F(N-1)+F(N-2) (N&amp;gt;2) 代码如下 #include&amp;lt;stdio.h&amp;gt; int digui(int n) { int num=0; if (n== 1) num= 1; else if (n == 2) num = 2; else num= digui(n - 1) + digui(n - ...
XYOJ问题 E: 贴瓷砖
一只立志做最大的咸鱼又不想做咸鱼的小弱鸡
01-30 1387
题目描述有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T（T&lt;=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N&lt;=30），表示墙面的大小是2行N列。输出输出一共有多少种铺设的方法，每组数据的输出占一行。样例输入3 2 8 12样例输出31712...
acm:::2103 铺地砖
qq_51690362的博客
12-13 386
题目描述 在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
acm.rar_ACM 语音_ACM控件_acm delphi_delphi6_录音 播放
09-24
完美acm语音(audio)delphi开发控件: znACM ver5.1 完美的封装了微软的 acm 语音相关的函数，用于语音采集（录音），语音播放，使用简单（10分钟学会使用），可控制性强，容易扩展。 从使用角度出发，切合程序制作者...
ACM程序设计大赛算法模板 ACM模板 一般编程问题
最新发布
03-27
ACM程序设计大赛算法模板 ACM模板 一般编程问题 【实例简介】 这是我整理所得，不代表是我写的、、对于有些参考没有标记的，欢迎你们提出我来修正！感谢那些浙大ACM的前辈！！！ ACM程序设计大赛算法模板 ACM模板 ...
铺砖 C++题解
xxy20110830的博客
01-26 921
内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
动态规划：铺砖问题
帅比王的博客
07-28 5122
问题描述：给定n*m的格子，每个格子被染成了黑色或者白色。现在要用1*2的砖块覆盖这些格子，要求块与块之间互相不重叠，且覆盖了所有白色的格子，但不覆盖任意一个黑色格子。求一共有多少种覆盖方法，输出方案数对M取余后的结果。 限制条件： 1 &lt;= n &lt;= 15 1 &lt;= m &lt;= 15 2 &lt;= M &lt;= 10^9 样例输入： n = 3 m = 3 ...
C++题解：铺砖
Keven_11的博客
08-12 5291
目录 题目 题解 题目 对于一个2行N列的走道。现在用1×2,2×2的砖去铺满。问有多少种不同的方式。 下图是一个2行17列的走道的某种铺法。 输入格式 一个数字N，0≤n≤250。 输出格式 方案数。（对 100007取模）。 输出时每行末尾的多余空格，不影响答案正确性 要求使用「文件输入输出」的方式解题，输入文件为wall.in，输出文件为wall.out 样例输入1 2 样例输出1 3 样例输入2 8 样例输出2...
铺砖问题
jz_terry的博客
10-06 3190
题目： Description 用1×2的 砖头铺满N*M的区域，不能有重叠，一共有多少种方案？如下图所示：   Input 一行输入N和M Output 输出方案数mod (10^9+7)的值 Sample Input 2 2 Sample
c++ 凸包 分治算法_量化投资学习笔记57——通过问题学算法11:请给院子铺瓷砖...
weixin_39959369的博客
12-08 310
《programming for the puzzled》第11章涉及到的算法和语言问题：理解列表，递归进行分治搜索。有2^n×2^n大小的院子，要用面积为3的L形的瓷砖铺满可以在不突破边界，不破坏瓷砖，瓷砖之间也不重叠的情况下完成吗？答案是不行，因为2^n×2^n不能被3整除，只能被2整除。而如果允许有一个方块的地方可以被剩下来，则2^2n-1则可以被3整除。有没有一个铺砖的算法能够将任意2^n...
一维和二维铺瓷砖
思维缜密的博客
02-28 698
从简单的xujcoj入手 xujcoj1062 看起来就像是递归，实际上就是的题目 这种题目我们先画几个观察一下 定义dp[n]为3*n的有dp[n]种放法 由肉眼观察法我们知道 3*1的有1种 3*2的有2种 3*3的有7种 dp方程就是dp[n]=dp[n-1]+2*dp[n-2]+7*dp[n-3]了吗，当然不是，因为有一个包含问题 比如第2种可以由两次dp[n-1]...
[SMOJ1777]铺地砖
lkb 的小屋
04-18 1744
有一个高度是 h，宽度是 w 的二维表格，你要用 1×2 和 2×1 的地砖把表格铺满，有多少种不同的方案？
zjnu1745 DOMINE (状压dp+1*2铺砖)
weixin_30751947的博客
03-22 123
Description Mirko has a chessboard with N rows and just three columns. Slavica has written an integer on each field. Mirko has K dominoes at his disposal, their dimensions being 2x1...
ACM实习---------关于铺地板问题
attack_5的博客
06-05 1322
1.8【问题描述】有一长度为N(1&lt;=Ｎ&lt;=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？例如，长度为4的地面一共有如下5种铺法：4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。【输入】  只有一个数N，代表地板的长度【输出】  输出一个数，代表所有不同的瓷...
hdu1992(轮廓线dp铺砖问题)
qq_39861441的博客
02-17 454
解题思路： 关于铺砖问题https://blog.csdn.net/u013480600/article/details/19499899讲的很清楚 其实就是从左上角开始向下右下方向循环下去。dp[cur][k]:表示当前处理点(i,j)左上方的状态值，dp[1-cur][k]表示的是包括（i，j）点的新一轮生成状态值。 动态规划公式就像代码中注释的一样。 #include&lt;cst...
铺砖4(c++题解)
hb_zhyu的博客
01-29 684
给定N，要求计算2*N的墙壁的覆盖方法。由于结果很大，所以只要求输出最后4位。例如2*13的覆盖方法为13465,只需输出3465即可。如果答案少于4位，就直接输出就可以，不用加0，如N=3，时输出5。砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。一个整数N（1<=N<=1000000），表示墙壁的长。输出覆盖方法的最后4位，如果不足4位就输出整个答案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值