C#学习笔记之——矩形覆盖问题

最新推荐文章于 2022-05-13 23:16:17 发布
最新推荐文章于 2022-05-13 23:16:17 发布
阅读量243 收藏
点赞数
分类专栏： C# 算法 文章标签： C# 矩形覆盖问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alina_catty/article/details/91304894
版权
这篇博客探讨了如何使用C#解决一个矩形覆盖问题：如何无重叠地用2*1小矩形覆盖2*n的大矩形，并通过图形方式展示了不同n值的情况，发现其规律类似于斐波那契数列，同时提供了递归和非递归两种解决方案。
摘要由CSDN通过智能技术生成

问题：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

首先我们来画个图

1

只有一种情况

2

有两种情况

3

有三种情况

4，以此类推ÿ

最低0.47元/天 解锁文章
养鼠的猫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
矩形条覆盖问题的贪心算法
06-13
矩形条覆盖问题的贪心算法，非常好的一个算法。
算法题之-矩形覆盖 第三天(2019/5/31)
qq_36761506的博客
05-31 148
1.题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？ 2.解题思路 依旧是斐波那契数列 f(1) = 1 f(2) = 2 当n=3时，它可以由n=2的情况再覆盖一块得到，也可以由 n=1的情况再覆盖 2 块得到，所以 f(3) = f(1) + f(2)，依次往下推，可以得到 f(n) = 1,...
C++剑指offer——矩形覆盖
weixin_44493195的博客
05-21 248
题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 解法 设2n的矩形有f(n)种覆盖方法 1、n=1时，只有一种覆盖方法，f(1)=1 2、n=2时，有横着和竖着两种方法，f(2)=2 3、n=3时，若第一个矩形竖着放，那么剩下22的矩阵，有f(2)种覆盖方法；若第一个矩阵横着放，那么剩下2*1的矩阵（因为横着放后横向的1的方法是固定的）。所以f(3)=f(2)+f(1)。
矩形覆盖（C++）
田螺姑娘的博客
05-13 638
矩形覆盖 描述   我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 数据范围：0≤n≤38 进阶：空间复杂度 O(1) ，时间复杂度 O(n) 注意：约定 n == 0 时，输出 0 比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)： 输入描述 2*1的小矩形的总个数n 返回值描述 覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看) 示例1 输入： 0 返回值
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
u013686654的博客
06-26 1490
剑指offer：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：这道题非常像斐波那契数列，只不过初始两项不通。是一道找规律题，方法一：是通过把头几项，都算出来找规律，如1、2、3、5、8....找出递归式。第二种是通过原理去证明递归式。 我倾向于第二种，因为这才能给人百分之百正确的感觉，逻辑是完整的。至于证
C#学习笔记——基本语法
12-31
例如,以Rectangle(矩形)对象为例，它具有length和width属性。根据设计，它可能需要接受这些属性值，计算面积和详细细节。 让我们来看看一个Rectangle类的实现，并借此套论C#的基本语法 using System; namespace ...
C#学习笔记【十】——LINQ
12-14
namespace c_sharp_practice05 { class Program { static void Main(string[] args) { //初始化武林高手 var masterList = new List() { new MartialArtsMaster(){ Id = 1, Name = "黄蓉", Age = 18, Menpai...
Learning hard C# 学习笔记
04-01
总而言之，《Learning Hard C# 学习笔记》是一份全面的C#学习资源，它不仅覆盖了C#的基本语法和高级特性，还包含了实际开发中的应用场景，对于初学者来说是一份不可多得的参考资料。配合源码实践，相信你可以从零...
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠2*n的大矩形，总共有多少种方法？
疯子.
11-04 5731
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠2*n的大矩
剑指offer——我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
风雪夜归人
04-26 4494
Q：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？A： 既然是长条形的，那么从后向前，最后一个矩形2*2的，只有两种情况：       第一种是最后是由一个2*(n-1)的矩形加上一个竖着的2*1的矩形　　另一种是由一个2*(n-2)的矩形，加上两个横着的2*1的矩形　　因此我们可以得出，　　第2*n个矩形的覆盖方法...
矩形覆盖C实现
04-07
思路: 类似求无向连通图的最小生成树算法；更简单，不需要矩形“连通”： 1)未覆盖的点集合为A、已覆盖点的集合为B，初始时n个点全在A中。 2)n个点两两生成最小覆盖矩形，矩形集合为R，按面积排序。 3)初始化总面积S=0 4)循环直到A为空： 4.1)从R中选最小的一个矩形r 4.2)如果r覆盖的点有不在B中的：点就从A移到B，累计面积 S=S+r 4.3)并从R中移除r。 5)输出S
每日一道算法题——矩形覆盖
Dawson的博客
11-27 447
剑指offer之矩形覆盖： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 此题依旧是斐波那契数列。这里只贴出代码，具体的相关分析请参考另一篇博客：Dawson的博客 递归和循环两种解法
覆盖的面积（HDU - 1255）
backordinary的博客
11-16 588
覆盖的面积（HDU - 1255） 在平面上给出若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 这题相当于扫描线的进阶版本。基本的扫描线就不讲了，讲一下这题的拓展处。记录一下每一段被完全覆盖的次数，维护区间被覆盖的面积（覆盖一次以上）维护区间被覆盖两次以上的部分的面积，显然，对于已经覆盖>=2的情况，整个区域都是合法的情况，更新的时候整段都当做合法的维护进去就好。对于当前整个区间已经被覆盖了一次的情况，那么向下询问子区间内已经覆盖一次以上的区间，那么合起来就是重复两次以上了。 #include&
矩形覆盖问题
xsrhimp的博客
09-08 1120
问题描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解法一： 设 2*n 的大矩形有F(n)种被覆盖方法。 1）当n = 0时，大矩阵为空，显然F(0) = 0； 2）当n = 1时，大矩阵与小矩阵规格相同，F(1) = 1； 3）当n = 2时，使用
矩形覆盖
c_uizrp_dzjopkl的博客
05-11 482
Description [题目描述] 在直角坐标系上，有N个边平行于坐标轴的矩形。求覆盖的面积 [数据范围] 1<=N<=100 每个坐标值为[-100000000,100000000]之间的整数。 [输入文件] 第一行一个整数N 后面有N行，每行4个整数: x1 y1 x2 y2, 分别表示先后各个矩形的左下角坐标和右上角坐标。 [输出文件] 一个整数。 输入样例 3 1 1 5 3...
牛客网--关于矩形覆盖
weixin_41718056的博客
08-28 127
牛客网--关于矩形覆盖题目描述代码 题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 代码 递归版 public class Solution { public int RectCover(int target) { if(target <= 2) retur...
（c#）矩形覆盖
lvcoc的博客
04-18 219
尼玛。。这是变着法的考数列啊直接把之前的代码拿出来用 class Solution { //尾递归 //public static int Fibonacci(int n) //{ // return Fibonacci(n, 1,2); //} //private static i...
剑指Offer_编程题（C#实现）_ 矩形覆盖
SunBo__CSDN的博客
08-27 236
题目：矩形覆盖 题目描述 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？ 解题思路 当n=1时，记作F(1), 共有1种方法； 当n=2时，记作F(2), 共有两种方法； 当n=3时，记作F(3), 分为两种情况： 第一次用一个矩形竖着覆盖，则剩下共有F(n-1)种方法，即F(2) 种方法； 第一次用一个矩形横着覆盖...
C#判断两个矩形(大小可以不一样，也可以一样)是否重叠
ZLK99的博客
11-24 1344
C#判断两个矩形(大小可以不一样，也可以一样)是否重叠 在开发用winform开发组态软件的时候遇到了很多问题，其中之一就是拖动设备，不让两个设备重叠相交 矩形重叠，可以理解为碰撞，就是不让两个矩形相交，想了很多种办法，最后终于弄出来了 图5是固定不动的 图1、2、3、4、6、7、8、9是可能和图5相交的几种情况 图片最左上点X、Y坐标、 宽度、高度已知 这样就能计算了 double RecAleftX 拖动矩形的左上X点 double RecAleftY 拖动矩形的左上Y点 double RecAr
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值