华为OD机试 Python 叠积木

已于 2023-08-21 22:05:35 修改
阅读量307 收藏 1
点赞数 1
分类专栏： 华为od机试真题题库Java（A卷&B卷&C卷&D卷） 华为OD机试（Python）真题（A卷+B卷+C卷+D卷） 文章标签： 华为od python 开发语言 华为机试
于 2023-08-21 22:04:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/132412993
版权

描述

你手里有一堆砖头，它们都有一样的宽和高，但长度不同。你想用这些砖头堆砌一堵墙。每一层墙可以只用一个砖头，也可以用两个拼接起来，但这两种情况下，每层的长度必须都是一样的。

如果你想使用所有的砖头，并堆砌出尽可能多的层数，那么最多可以搭建多少层呢？

输入：

一行数字，分别代表每块砖的长度，用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。

输出：

如果能够搭建，输出最大的层数。
如果无法搭建，输出-1。
示例：

输入: 3 6 6 3

输出: 3

这是因为你可以用长度为3和6的砖头拼接起来，每层长度为9；或者两层直接用长度为6的，最后一层用两个长度为3的砖头拼接。所以总共三层。

输入: 1 4 2 3 6

输出: -1

这里的砖头组合不起来能形成每层长度都相等的墙。

代码

def build_wall_length(bricks):
    # 对积木长度进行降序排序
    bricks.sort
了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 叠积木（Python）
m0_46181452的博客
07-18 217
本题要求最大的高度，那么一层的长度就要尽量小，而上面的length是从nums[0] ~ nums[0] + nums[1]，因此一旦发现了遍历的length，可以让所有的积木搭建起来，那么该length就是最优的，即能够形成最大高度的。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为机考 叠积木 python （以及处理输入）
麓南的风的博客
08-24 644
关键在于根据长宽排序以及dp[i]的定义和理解
华为OD机试题：叠积木(Python 解法)
qq_39179384的博客
04-23 4541
华为OD机试题 叠积木 Python
华为OD机试102-叠积木
sadanmowang的博客
11-28 827
可以参考力扣解法https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/description/。同理 18/2=9 ，而且9大于或等于所有元素，说明9也是有希望的。其实第二步的算法和力扣 698题， 划分为k个相等的子集是一样的，然后这4个球要放入3个桶，并且保证每个桶里面球的分数是6分。我这里的解法是将层数比作桶，比如三层，就相当于3个桶。4个数字最多就是4层，其实是 3层，2层。先将4个数字加起来 3+6+6+3 = 18。
【华为OD机试真题 python】叠积木
weixin_44038852的博客
10-25 642
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。一个二维数组，里面是每个积木的长和宽，可以左右翻转。排序，转化最大递减子序列问题。解题： 暂时忽略输入。
华为OD机试 - 叠积木Ⅱ（Java & JS & Python）
伏城之外的博客
11-09 4591
已支持（Java & JS & Python），相等子集问题，回溯算法，剪枝优化
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 叠积木（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试真题整理合集
02-09
华为OD机试真题整理合集
华为OD机试矩阵扩散问题，
04-25
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0， 将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素...
华为od机试代码Python语言
07-20
Python语言编写的华为od机试，有牛客网上的，有在CSDN上找的原题，都是我自己编写并且调试通过了的代码。适用于有需要考华为OD的，欢迎下载，有问题可讨论
[华为OD]C卷 机场航班调度 ，XX市机场停放了多架飞机，每架飞机都有自己的航班号100
harryptter的专栏
05-01 851
明显的自定义排序，也就是把字符串前两个单独比较，后面的再比较，所以可以自定义对象，把字符串前两个和后续拆开进行比较。这个题目中前面缩写排序，和实际字符对应的ascii码排序是一致的，所以可以直接用字符串比较就可以了（如果不一致的话，就需要自己来写比较方案了，那样的话可以定义一个hashMap来弄也可以）进行排序，同一航空公司的航班再按照航班号的后4个数字进行排序最终获得安排好的航班的。输入目前停留在该机场的航班号，输出为按照调度排序后输出的有序的航班号。序按照从特殊符号$ & *,0~9,A~Z排序；
[华为OD] C卷 田忌赛马 DFS 200
harryptter的专栏
05-09 221
这边因为数组大小不超过10，所以可以采用DFS暴利解法，把所有的数据都拿到比较，然后找出最优解的个数就可以了。给定两个只包含数字的数组a, b,调整数组a里面数字的顺序，使得尽可能多的a[i] >b[i]。有两个a数组的排列可以达到最优结果［ 12,20,11］ 和[11,20,12］ ,故输出2。输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大。输入的第二行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大。输出所有可以达到最优结果的a数组的数量。
[华为OD] B卷 树状结构查询 200
harryptter的专栏
05-09 100
题目不难，就是构建一个树状的数据结构，只是遍历打印的时候需要注意下，如果子节点有多重树的话，先打印子节点，再打印子节点的子节点。第一行输入行数，下面是多行数据，每行以空格区分节点和父节点。树中的节点是唯一的，不会出现两个节点，是同一个名字。输入一个节点之后，请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树，比如。输出查询节点的所有下层节点。
第五节课《LMDeploy 量化部署 LLM 实践》
fanre的专栏
05-06 617
PDF链接：https://pan.baidu.com/s/1JFtvBWgEGFWJq8pHafvIUg?pwd=6666提取码：6666。
【 书生·浦语大模型实战营】作业（六）：Lagent & AgentLego 智能体应用搭建
专注大数据与人工智能技术分享，欢迎私信加群互相学习！
05-03 1470
本篇笔记内容主要为 【书生·浦语大模型实战营】作业（六）：Lagent & AgentLego 智能体应用搭建智能体的作业 ，主要对智能体应用理论部分及具体搭建流程详细介绍，并分别进行实战应用及可视化展示，欢迎大家交流学习！
SpringBoot中实现发送邮件
hac1322的博客
04-30 831
当你添加了spring-boot-starter-mail依赖后，Spring Boot会自动配置JavaMailSender实例，并根据application.yml文件中的属性来配置这个实例。你可以直接在需要发送邮件的地方通过@Autowired注解将JavaMailSender实例注入到你的类中，然后使用它来发送邮件。：首先，需要在你的pom.xml文件中添加Spring Boot的邮件发送器依赖。，简化了在Spring Boot应用程序中发送电子邮件的设置过程。Spring Boot的。
Python从0到POC编写--实用小脚本
最新发布
余十步的博客
05-09 588
模块中定义了一些常用的属性（包含所有数字，字母，可打印的所有ascii码等）第二步就是要把这些没有写的协议，或者没有补全的协议全部替换为我们的内容，在ctf比赛中，为了能够快速获取flag，获得更多的分数，现在呢，代码是这样子的，需要把一些标签替换为空，把。这份列表呢，奇奇怪怪，有些写错了，有些没补全。不管用户输入的是什么，都替换为我们安排的内容，现在呢，我们有了一份奇怪的列表要去判断，我们只知道前三位，然后需要去爆破后两位，当然，比赛一般有两种获取flag的方式，在解题的过程中，只能看到一半的密码，
【华为od机试】python叠积木
09-24
叠积木是一个经典的游戏，目的是通过叠放不同形状的木块，以构建一个稳定的结构。在Python中，我们可以使用递归函数来模拟叠积木的过程。 首先，我们需要定义一个叠积木的函数。这个函数需要接收两个参数，一个是当前叠积木的高度，另一个是当前可供选择的木块列表。函数的作用是将所有可能的叠积木的组合都打印出来。 接下来，我们需要遍历可供选择的木块列表。对于每一个木块，我们都需要将其放置在当前叠积木的上方，并调用递归函数来继续叠下一个木块。在递归函数中，我们将传入更新后的高度和新的木块列表。 递归函数的终止条件是当高度达到一个预设值时，我们将叠积木的组合打印出来。 下面是一个基本的代码示例： ``` def stack_blocks(height, blocks): if height == 0: print(blocks) else: for block in blocks: new_height = height - 1 new_blocks = blocks.copy() new_blocks.remove(block) stack_blocks(new_height, new_blocks) # 测试 height = 3 blocks = ['A', 'B', 'C'] stack_blocks(height, blocks) ``` 上面的代码会输出所有可能的叠积木组合，例如：['A', 'A', 'A']、['A', 'A', 'B']、['A', 'A', 'C']、['A', 'B', 'A']等。这里只是一个简单的示例，实际上我们可以根据需求进行适当的优化，以提高程序的效率。 通过这样一个递归函数，我们可以模拟叠积木的过程，通过不同的木块组合构建稳定的结构。这个问题也可以引导我们思考递归的应用场景和技巧。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codereasy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值