蓝桥杯 算法训练 瓷砖铺放Python实现（递归）

最新推荐文章于 2024-03-30 20:15:57 发布
原创 最新推荐文章于 2024-03-30 20:15:57 发布 · 3k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了如何使用递归算法解决蓝桥杯竞赛中的一个问题，即如何用长度为1和2的瓷砖铺满长度为N的地板。博客给出了问题描述、输入输出格式，并提供了一个样例输入和输出。博主分析了递归公式，指出关键在于确定2的数量作为递归的转折点，并给出了AC代码作为解决方案。

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
　　例如，长度为4的地面一共有如下5种铺法：
　　4=1+1+1+1
　　4=2+1+1
　　4=1+2+1
　　4=1+1+2
　　4=2+2
　　编程用递归的方法求解上述问题。
输入格式
　　只有一个数N，代表地板的长度
输出格式
　　输出一个数，代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5

分析：
解决问题的关键是找到递归的公式，我们可以把2的数目看成递归的突破点，4里面最多的2的数目就是2个。
种类的通式如下：（假如是4）
在这里插入图片描述

值得注意的是，C（n,k）的计算方法：
在这里插入图片描述

AC代码：

while True
最低0.47元/天 解锁文章
python递归编程题_Python数据结构与算法41：递归编程练习题4：铺瓷砖
weixin_39616003的博客
12-13 1360
注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。本文阅读时间约为8分钟。递归编程练习题4：铺瓷砖给定一个长度为N的区域，及4种不同长度的瓷砖：灰瓷砖(长为1格)、红瓷砖(长为2格)、绿瓷砖(长为3格)与蓝瓷砖(长为4格)，求所有不同的铺满整个区域的方法数。例如：当N=5时，共有15种铺满区域的方法，示意图如下：铺瓷砖输入格式:一个自然数N。输出格式：一行数字，表示不同的...
题解-铺瓷砖
Ampty36的博客
08-08 1337
题解-铺瓷砖DescriptionInputOutputa解析讲解状压DP运算符题目分析代码部分 Description 今天小信装修新家，给家里买了一种 1×2的长方形（如图1）新瓷砖。小信是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。这个时候小信就在想，这种长方形的瓷砖铺到一个 n×m 的地面上有多少种方案（如图2：是 4×4 地面的一种方案）? Input 输入两个整数 n，m，(1≤M...
LeetCode-Python-1240. 铺瓷砖
Keep Coding
10-27 3143
你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。 房子的客厅大小为nxm，为保持极简的风格，需要使用尽可能少的正方形瓷砖来铺盖地面。 假设正方形瓷砖的规格不限，边长都是整数。 请你帮设计师计算一下，最少需要用到多少块方形瓷砖？ 示例 1： 输入：n = 2, m = 3 输出：3 解释：3 块地砖就可以铺满卧室。 2 块 1...
铺地板（python）
2301_76939177的博客
04-10 821
然后是第二种情况记作d(n)：最后两列不被3块瓷砖铺满，这时又出现了两种情况：一种是最后四列看作一个整体，以①方式排列，有F(n-4)种；由于第二种情况具备上下对称，所以F(n)=F(2)*F(n-2)+2*d(n)=3*F(n-2)+d(n),为了递归的完整，我们设F(0)=1。总结出来递归公式为：d(n)=F(n-4)+d(n-2),为了递归的完整，我们设d(2)=0。我们观察两个递推公式，可以做出优化，得到F(n)=4*F(n-2)-F(n-4)
彭罗斯瓷砖的python实现
weixin_41606406的博客
10-26 1258
彭罗斯瓷砖的python实现欢迎使用Markdown编辑器插入链接与图片如何插入一段漂亮的代码片 由于做图形学学python，openmesh库的一些实现形式，了解到彭罗斯瓷砖这个很秀的东西（彭罗斯瓷砖科普），我就试试用下面这个风筝和飞镖的模型写代码生成一个。 肯定是先明白他的连接方式，我研究了一下他有这样的几个特性： 1.飞镖和风筝都有四条边 2.每条边都会连接另一条等长的边 3.根据那个蓝色圆圈和红色圆圈要连接上我发现有以下几种连接方式： 然后看着就如果知道各个点的坐标，根据每一条边来不断随机扩展
蓝桥杯 算法训练 瓷砖铺放(vip)
叫我小雷雷就好
05-17 2611
问题描述 　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程用递归的方法求解上述问题。 输入格式 　　只有一个数N，代表地板的长度 输出格
蓝桥杯试题 算法训练 瓷砖铺放（JAVA）
AriaWXY的博客
04-12 805
问题描述 　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程用递归的方法求解上述问题。 --------------------...
蓝桥杯相关算法学习（Python）
最新发布
m0_74972727的博客
03-30 2312
快速排序采用分治策略，选取一个基准元素，将数组分为两部分，使得基准左侧元素都不大于基准，右侧元素都不小于基准，然后对左右两部分递归进行快速排序。： 二分查找适用于已排序的数组。： 分治策略是将一个复杂问题分解成若干个相同或相似的子问题，再将子问题分解直至变为基本可直接求解的问题，最后将子问题的解合并得到原问题的解。： 堆排序利用堆这种数据结构（一种特殊的完全二叉树），通过构建大顶堆或小顶堆，并反复调整堆结构，将最大（或最小）元素放到数组末尾，再重新调整剩余部分为堆，重复此过程直到数组完全有序。
第十届蓝桥杯大赛青少年创意编程Python组省赛试题
07-11
6. **算法设计**：排序算法（如冒泡排序、选择排序、插入排序、快速排序、归并排序等）、查找算法（线性查找、二分查找等），以及递归、动态规划等高级算法思想。 7. **面向对象编程**：类的定义、对象的创建、继承...
算法训练 瓷砖铺放
Hebau_pss的博客
07-24 965
问题描述 　　有一长度为N(1&lt;=Ｎ&lt;=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 　　例如，长度为4的地面一共有如下5种铺法： 　　4=1+1+1+1 　　4=2+1+1 　　4=1+2+1 　　4=1+1+2 　　4=2+2 　　编程用递归的方法求解上述问题。 输入格式 　　只有一个数N，代表地...
reptangles:一个简单的基于瓷砖的纠结海龟游戏，用python编写
03-31
矩形 一个简单的基于图块的用python编写的纠结海龟游戏。 该游戏的灵感来自 ，并在某种程度上是的克隆。 我觉得这款游戏非常有趣，建议您退房。 也。 但是，这种“克隆”在受到纠缠的启发下将在几个方面有所不同： 它是免费和开源的。 最初，我只是将其编程为具有4个双面方形瓷砖。 它使用标准库以python编写。 它的图形和声音不会那么浮华，但会具有更基本的外观。 重点将放在添加游戏变体，在线多人游戏等上。 它将在python运行的任何地方运行。 任何开发此游戏的帮助将不胜感激。 到目前为止，该代码是可运行的，但实际上并没有执行任何操作。
瓷砖铺放
微不足道
02-06 1402
问题描述 　　有一长度为N(1 解题思路： 每一步只有俩种状态，直接递归2种状态即可； #include #include #include #include using namespace std; #define read(a) cin>>a #define set(a,b) memset(a,b,sizeof(a)) int ans; int n; void dfs
广场铺砖问题
Leo的博客
06-29 1225
广场铺砖问题
RC-v6 拼瓷砖
m0_64002122的博客
04-24 699
对照设计师给出的瓷砖拼接图案，请你统计一下需要多少种不同的瓷砖各多少块？这里每块瓷砖都是单一颜色的正方形，每种颜色用一个 {09azAZ} 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时，我们将用一整块边长为 L 的正方形瓷砖来填充，而不会选用较小的同色瓷砖来拼接。此外，为了避免多解的情况，我们规定必须按照从上到下、从左到右的顺序贴瓷砖（参见样例解释），瓷砖不可重叠，并且要求每一步选用的瓷砖的面积尽可能大。
蓝桥杯【第13届省赛】Python 实现
荷碧TongZJ 的水文
06-03 8360
这个题集涵盖了第十三届省赛所有组别的编程题，但 Python B 组的题解我写在了另一篇文章中：蓝桥杯【第13届省赛】Python B组 98.95分 测试链接：https://www.dotcpp.com/oj/train/1023/
试题 算法提高 瓷砖铺放 增强
qq_46022580的博客
09-05 1608
试题 算法提高 瓷砖铺放 增强 资源限制 时间限制：3.0s 内存限制：256.0MB 问题描述 　　给了一nxm的方格，用1x3的瓷砖铺满，请问有多少种铺法。瓷砖可以旋转。 输入格式 　　输入的第一行包含两个整数，n, m。 输出格式 　　输出一个整数，表示总的铺法数。这个数可能很大，请输出对65521取余的结果。 样例输入 3 3 样例输出 2 数据规模和约定 　　对于100%的数据，1<=n<=10^15，1<=m<=9。 #include<bits/stdc++.h
瓷砖铺放（递归）
qq_47196779的博客
07-07 1565
1001: 瓷砖铺放 时间限制: 1秒 内存限制: 128MB 提交: 113 正确: 101 #include<stdio.h> int method(int N) { if (N == 1 || N == 2) return N; if (N > 2) return (method(N-1) + method(N-2)); } int main() { int N; scanf ("%d", &N);
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值