《算法零基础100讲》(第69讲) 二分枚举(一) - 二分答案 + 贪心

原创 已于 2025-01-19 23:31:24 修改 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #枚举 #二分枚举 #二分答案

于 2021-10-21 13:10:44 首次发布
本文是《算法零基础100讲》第69讲，讲解如何使用二分枚举和贪心策略解决立方体房间中放置盒子的问题。通过分析，得出当放置最上层盒子时，下一层所需盒子数量的数学规律，进而二分查找最大满足条件的层数。最后，通过源码剖析展示算法实现过程。

文章目录

一、概念定义

  二分枚举 + 贪心，一般就是给定的答案，满足一个单调性，当到达某个值的时候，满足条件；而不到达时不满足条件，并且满足不满足可以利用贪心来最大化利益。

二、题目描述

  有一个立方体房间，其长度、宽度和高度都等于n个单位。请你在房间里放置 n个盒子，每个盒子都是一个单位边长的立方体。放置规则如下：你可以把盒子放在地板上的任何地方。
  如果盒子 x需要放置在盒子 y的顶部，那么盒子 y竖直的四个侧面都必须与另一个盒子或墙相邻。
  给你一个整数 n，返回接触地面的盒子的最少可能数量。

三、算法详解

   ( 1 ) (1) (1)

了解本专栏 订阅专栏 解锁全文
第三十九篇：算法思维综合（二）：如何应对一道陌生的算法题
厚积薄发的博客
11-15 385
本文为算法面试提供系统性解题框架"五步法"，帮助求职者从容应对陌生问题。框架包含五个关键步骤：1) 彻底理解问题（5-10分钟），通过问题澄清清单确认需求细节；2) 举例说明与模式识别（5分钟），通过代表性案例发现规律；3) 暴力解法设计（5-10分钟），建立可行的基线方案；4) 优化策略分析（10-15分钟），识别瓶颈并应用优化技巧如哈希表、双指针等；5) 实现与测试（5-10分钟），编写高质量代码并验证。
算法题目录
热门推荐
优快云
11-18 51万+
考点分类考点分类按照算法考点对题目进行划分整理，刷一题了解一类题型，短时间速通ACM输入输出处理常规ACM模式输入输出处理对Java、JS、Python的控制台输入输出做了详细的介绍，以及难点，易错点总结ACM模式不定行输入处理策略技术面手撕算法题技术面 - 手撕算法题整理收集并整理考友反馈的高频面试真题技术面八股文整理技术面 - 八股文整理收集并整理考友反馈的高频八股文问题。
LeetCode -贪心/双指针/二分查找/排序
weixin_39505091的博客
01-31 1579
文章目录一. 贪心算法二. 双指针1. 典型 Two Sum2. 归并数组3. 快慢指针 一. 贪心算法 二. 双指针 1. 典型 Two Sum 例题167。采用相反的两个指针遍历数组。一个初始指向最小的元素，即数组最左边，向右遍历；一个初始指向最大的元素，即数组最右边，向左遍历。 2. 归并数组 例题88。归并两个有序数组使之成为一个有序数组。如果不重新开辟空间，直接将数组b中的元素插入到数组a中，会出现数组a后续的元素被覆盖的情况（元素需要不断后移）。 所以，如果数组的数据有被覆盖的风险，可以记得用倒
（蓝桥杯软件赛Java研究生组/A组）第二章基础算法-第二节：基础算法
快乐江湖的博客
03-17 1443
枚举算法： 枚举算法（Enumeration Algorithm）是一种基本的解决问题的方法，它通过枚举所有可能的情况来找到问题的解决方案。枚举算法通常适用于问题空间相对较小，可以穷尽所有可能情况的情况下。其特点如下枚举算法尝试列举问题的所有可能解，并检查每个解是否满足问题的要求枚举算法通常非常直观，易于理解和实现，特别适用于小规模问题枚举算法的时间复杂度通常较高，因为它需要考虑和检查所有可能的情况，因此在处理大规模问题时可能效率不高。
2017级算法模拟上机准备篇（二分+贪心）
12-25 230
GRH：【 我这么喜欢复用曾经题目 然后揉起来的人……你们居然还没套路起来 】 计网的烦恼（一维覆盖问题） 由题目我们可以知道，答案一定在[l,pl[n]−pl[1]+1][l,pl[n]−pl[1]+1]中，所以我们可以二分答案。 通过枚举每一个答案然后判断这个答案合不合理。 在这个题目中，如果我们发现答案可以cover所有的地方，那么我们就要去寻找更小的答案，如果发现无法co...
C++蓝桥杯贪心算法
IT OR 考公？
01-07 6769
12道贪心基础题！！自学贪心或者复习的可以来看看，可到题目来源自己提交下，也可以看看我的解析
零基础征服信奥赛：CSP-J数据结构×算法×数学全解析 目录
Jiaochuancheng的博客
08-16 495
不像以前的字符串模拟 还能靠老底做出来一点 位运算虽然简单 但你要不理解它的一些拓展 做题也会十分吃力 所以会单独来讲 还会带一些。本蒟蒻23年也是被指针单杀了 差2分达线 呃啊 去年还以为有希望了呢 结果差1.5分 总之就是没实力 所以换了个机构 哎 荒废了两年。的基本原理 会讲一些基础的图上搜索。啊 都是很重要的考点 排序呢 会有。（时间复杂度，外部设备）
计算机常用算法与程序设计案例教程第二版,计算机常用算法与程序设计案例教程（第2版）...
weixin_35057726的博客
07-09 739
计算机常用算法与程序设计案例教程(第2版)语音编辑锁定讨论上传视频《计算机常用算法与程序设计案例教程(第2版)》是2014年清华大学出版社出版的图书。书名计算机常用算法与程序设计案例教程(第2版)ISBN9787302382942定价39元出版社清华大学出版社出版时间2014-12-8装帧平装计算机常用算法与程序设计案例教程(第2版)图书简介编辑语音本书遵循“精选案例，面向...
LeetCode 100道题目和答案（面试必备）（二）
qq_15557237的博客
08-10 1621
我个人的理解是：「回溯算法」强调了「深度优先遍历」思想的用途，用一个 不断变化 的变量，在尝试各种可能的过程中，搜索需要的结果。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。我刚开始学习「回溯算法」的时候觉得很抽象，一直不能理解为什么递归之后需要做和递归之前相同的逆向操作，在做了很多相关的问题以后，我发现其实「回溯算法」与「 深度优先遍历 」有着千丝万缕的联系。
C++基础算法
2302_76925655的博客
05-04 7639
【代码】C++基础算法。
LeetCode101经典算法题解析：贪心、双指针与二分查找
本书内容结构清晰，共分为多个章节，每一章围绕一个核心算法思想展开，涵盖贪心算法、双指针技巧、二分查找以及排序相关算法等高频考点，并辅以典型例题和配套练习题，形成完整的学习闭环。 在第2章中，重点介绍的...
【人工智能领域】-YOLO目标检测算法全解析（含大白话解释）
最新发布
Java && AI Agent工程师
01-07 711
本文全面解析YOLO目标检测算法的发展历程与技术特点。文章首先对比CNN与YOLO的本质区别，指出CNN是基础组件而YOLO是完整解决方案。随后详细梳理YOLO从v1到最新版本的演进之路，包括各版本核心创新与性能提升。重点分析了目标检测算法的两大类别（Two-stage与One-stage）的技术差异，并通过YOLOv1的实例详解其将检测转化为回归问题的核心思想。文章还介绍了非极大值抑制(NMS)等关键技术，以及YOLOv3的多尺度预测改进。最后总结了YOLO在自动驾驶、工业检测等领域的广泛应用，并展望其未
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 456
leetcode算法（144.二叉树的前序遍历）
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 878
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
四大子词分词算法详解
ekkoalex的博客
01-03 817
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
几何平均值最大子数组
y245166349的专栏
01-05 830
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
算法——模拟
abjgdgf的博客
01-02 742
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“xb”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为 x；第二行有 n+1 个整数，其中第 i 个整数表示第 n−i+1 次项的系数，每两个整数之间用空格隔开。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。号，如果多项式 n 次项系数为负，则多项式以。第一行 1 个整数，n，表示一元多项式的次数。
【算法】KMP算法的next数组的数学原理以及推导过程
师兄怎么办
01-07 559
本文详细解析了KMP算法中next数组的数学原理与构建过程，这些原理构成了KMP算法高效匹配的核心机制。
leetcode算法（1047.删除字符串中的所有相邻重复项）
m0_61706299的博客
01-03 267
leetcode算法（1047.删除字符串中的所有相邻重复项）
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

英雄哪里出来

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

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

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

打赏作者

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

抵扣说明：

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

余额充值