第十五届蓝桥杯复盘 python大学A组——试题A 拼正方形

已于 2024-04-17 20:02:21 修改
阅读量511 收藏 7
点赞数 10
文章标签： python 蓝桥杯 算法
于 2024-04-16 13:44:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78696436/article/details/137808190
版权

在这里插入图片描述

思路

在这里插入图片描述
先把22的正方形放进去，剩余的地方用11的正方形填充

情况一：

假设所有的22 和11恰好拼成一个大正方形
在这里插入图片描述
但是上图的代码是不符合现实情况的
比如两个22和1个11 面积为9，是平方数，但是拼不成正方形，
因此要换思路：
现在只考虑22的正方形，把它们组成正方形，组成的尽可能大，剩余的用11的来补

2 * 2的正方形个数开根号取下整，就是2 * 2能拼好的最大的完整正方形一条边上的正方形个数。eg 假设2*2有6个，如下图，最大完整正方形每边有2个
在这里插入图片描述

情况二：

我们这次考虑最大完整正方形边长+2，如下图
在这里插入图片描述
在这里插入图片描述
这种情况需要的1*1的个数不够考虑情况三

情况三：

我们这次考虑最大完整正方形边长+1
在这里插入图片描述
验证发现这样还不够，因此最终结果就是全是2*2拼成的最大完整正方形的边长

༺ Dorothy ༻
关注
  • 10
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯考后复盘--第十二届蓝桥杯初赛A组python大题部分
qq_29437513的博客
04-18 988
目录二叉树左右孩子题日期时间题杨辉三角形括号题异或题 二叉树左右孩子题 这道题： 说下当时考试的情况，来到考场，没有pycharm没有spyder没有vscode，只有idle，但idle从来没用过，打开是一个交互的环境，于是换记事本干 题目问的是怎么排列二叉树，高度最大？ 想到昨天刷的满二叉树，但看了他给的案例，结点为5时，最大节点为5-1，每层一个节点，， 所以不能用满二叉树，接着看题，对于 30% 的评测用例，1 ≤ N ≤ 20；题目20分，30%也就是6-7分， 我当时设想的是：他只要求高度最
第十二届蓝桥杯大赛软件赛省赛 Python 大学 A 组——试题 G: 杨辉三角形
少年龙龙的博客
04-19 2094
【问题描述】   下面的图形是著名的杨辉三角形：   如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …   给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？ 【输入格式】   输入一个整数 N。 【输出格式】   输出一个整数代表答案。 【样例输入】   6 【样例输出】   13 【评测用例规模与约定】   对于 20% 的评测用例，1 ≤ N ≤ 10；   对于所有评测用
第十五届蓝桥杯python组
weixin_51167834的博客
04-20 212
试题 A: 拼正方形【问题描述】 小蓝正在玩拼图游戏，他有 7385137888721 个 2 × 2 的方块和 10470245 个 1 × 1 的方块，他需要从中挑出一些来拼出一个正方形，比如用 3 个 2 × 2 和 4 个 1 × 1 的方块可以拼出一个 4 × 4 的正方形，用 9 个 2 × 2 的方块可以拼出一 个 6 × 6 的正方形，请问小蓝能拼成的最大的正方形的边长为多少。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。
第十五届蓝桥杯复盘python大学A组——试题B 召唤数学精灵
2301_78696436的博客
04-17 870
这段代码执行速度非常慢的原因在于它试图计算非常大的数的阶乘（累乘），并且对于每一个i的值都执行这个计算。阶乘的增长是极其迅速的，即使对于相对较小的i值，结果也会迅速超出Python标准整数类型的表示范围。但是，即使使用C++，如果算法本身没有改进（即仍然试图计算巨大的阶乘），那么性能提升也可能是有限的。另外，即使a和b的计算都在整数范围内进行（使用了//进行整数除法），但b=B(i)这一步仍然是非常耗时的，因为它涉及到大量的乘法运算，并且这些运算的结果会迅速增大。由于这是一个巨大的数据量，因此要找规律。
【蓝桥杯嵌入式·模拟解析】第十五届蓝桥杯嵌入式设计与开发项目模拟赛（第三期）——程序设计试题
m0_70628523的博客
04-04 879
摘要：本文为作者对第十五届蓝桥杯嵌入式设计与开发项目模拟赛（第三期）——程序设计试题的解析。本文包括“题目要求”、“程序设计”、“效果展示”3个部分。供复盘使用。若发现错误之处，请不吝赐教。
【蓝桥杯】2022年13届省赛Python B组复盘（题解）
qq_53043736的博客
04-09 4204
蓝桥杯2022年第13届省赛Python B组复盘（题解）
蓝桥杯考后复盘--第十二届蓝桥杯初赛A组python填空部分
qq_29437513的博客
04-18 1607
考试前： 第一次参加蓝桥杯，弱省，也就拿个省二混混吧 考试中: 这和我之前学的是同一个东西嘛？ 考试后: 能省三就算走运了
【python计算机视觉编程——1.基本的图像操作和处理】
热门推荐
m0_53694086的博客
08-26 1万+
参数sigma为标准差（σ），是高斯滤波器的一个重要参数，它控制滤波器的平滑程度。标准差越大，高斯函数的曲线越宽，滤波器的影响范围就越大。标准差较大: 高斯滤波器会在更大范围内进行平滑，使得图像变得更加模糊，细节和边缘特征会被更强地平滑掉。标准差较小: 高斯滤波器会产生较小范围的平滑效果，图像的细节保留更多。还可以给定转换矩阵，将RGB图像转换为CIE XYZ色彩空间。图像像素值被分成128个区间，用于计算每个区间的像素值频率。可以返回目录中所有jpg图像的列表。
centos7 安装 superset4.0.2 教程
m0_37759590的博客
08-27 7655
centos7 安装 superset4.0.2 教程
python12 中，No module named‘distutils‘错误
qq_43557600的博客
08-27 8054
python12 “ No module named'distutils' ”,​ 安装 pip install setuptools ，解决 ​
【python】关于判断空值None、判断len()=0，和 if not 的区别
Meggie35的博客
08-28 3825
python的“空”与“无”之辩，关于None，和空数值。在程序中，判断里面没有值和判断东西是不是为空，也是不一样的东西，我们可以往下看看具体的区别。
使用 DrissionPage 和 2Captcha 处理 Turnstile 验证并获取 Faucet 签名
最新发布
qq_41631913的博客
08-30 268
本教程介绍了两种获取 Cloudflare Turnstile 验证值并使用 faucet 签名 API 的方法。第一种方法通过 DrissionPage 模拟浏览器操作，手动获取验证码值。第二种方法则通过 2Captcha 服务，自动化解决验证码问题。
无法验证 Anaconda 仓库证书
qq_38332453的博客
08-28 127
无法验证 Anaconda 仓库的证书
并行计算的艺术：PyTorch中torch.cuda.nccl的多GPU通信精粹
2401_85763639的博客
08-27 576
是PyTorch提供的一个用于多GPU通信的API，它基于NCCL库，专门针对NVIDIA GPU优化，支持高效的多GPU并行操作。NCCL提供了如All-Reduce、Broadcast等集合通信原语，这些操作在多GPU训练中非常关键。
人工智能开发实战机器学习算法解析
sinat_30844883的博客
08-29 2051
机器学习算法是人工智能领域的重要组成部分，它们通过从数据中学习并自动改进，而无需进行显式的编程。机器学习算法可以分为多种类型，包括监督学习、无监督学习、半监督学习、迁移学习和强化学习。每种类型都有其特定的应用场景和优势。
Python | Leetcode Python题解之第384题打乱数组
Mopes__的博客
08-30 155
Python | Leetcode Python题解之第384题打乱数组
宝塔面板网站SSL证书到期如何手动和自动续签Let’s Encrypt
weixin_45734165的博客
08-27 1017
宝塔面板提供2种免费的SSL证书：宝塔SSL，Let’s Encrypt。前面第1，2步骤主要是手动续签，比较稳定可靠，唯一的缺点是需要进入后台进行操作，并且有时候可能忘记续签。实际上宝塔面板还提供了很多计划任务的脚本，可以自动续签Let’s Encrypt证书。不管是给网站部署SSL还是给网站SSL续签，利用宝塔后台来进行网站SSL证书的管理还是比较方便高效的。2.手动续签：网站设置后台点击【SSL】》【Let’s Encrypt】》【续签】1.手动续签：登录宝塔面板后台，点击【网站】》【设置】
股票复盘Python代码
06-01
以下是一个简单的股票复盘Python代码的示例，用于获取股票历史数据并进行简单的分析： ```python import pandas as pd import numpy as np import matplotlib.pyplot as plt import yfinance as yf # 获取股票历史数据 symbol = 'AAPL' # 股票代码，例如苹果公司的代码为AAPL start_date = '2020-01-01' # 开始日期 end_date = '2021-01-01' # 结束日期 stock_data = yf.download(symbol, start=start_date, end=end_date) # 计算每日涨跌幅 stock_data['daily_return'] = stock_data['Adj Close'].pct_change() # 绘制每日涨跌幅的直方图 plt.hist(stock_data['daily_return'].dropna(), bins=50) plt.xlabel('Daily Return') plt.ylabel('Frequency') plt.title('Histogram of Daily Stock Returns') plt.show() ``` 该代码使用了Python的pandas、numpy、matplotlib和yfinance库，其中： - pandas用于数据处理和分析； - numpy用于科学计算； - matplotlib用于数据可视化； - yfinance用于获取股票历史数据。 这个简单的示例代码只是股票复盘中的一小部分，更完整的股票复盘分析可能还需要使用其他的工具和技术。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值