二分法（分巧克力、跳石头、一元三次方程求解）

已于 2022-04-02 21:12:22 修改
阅读量284 收藏
点赞数
分类专栏： 蓝桥杯专题 文章标签： 蓝桥杯 职场和发展
于 2022-03-11 16:23:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62355410/article/details/123426620
版权
这篇博客通过分巧克力、跳石头和一元三次方程三个问题，介绍了二分法在解决实际问题中的应用。在分巧克力问题中，目标是找出最大边长的正方形巧克力；跳石头比赛则要求通过移除石头来最大化最短跳跃距离；一元三次方程的解题关键在于找到满足条件的实数根。每个问题的解决方案都涉及到了二分法的使用。
摘要由CSDN通过智能技术生成

目录

1.分巧克力 

2.跳石头 

3.一元三次方程的求解

1.分巧克力 

题目描述

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。

小明一共有 N 块巧克力，其中第 i 块是 Hi​×Wi 的方格组成的长方形。为了公平起见，

小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：

  1. 形状是正方形，边长是整数;

  2. 大小相同;

例如一块 6×5​ 的巧克力可以切出 6 块2×2​ 的巧克力或者 2 块 3×3 的巧克力。

当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？

输入描述

第一行包含两个整数 N,K (1≤N,K≤10^5)。

以下 N 行每行包含两个整数 Hi​,Wi​ (1≤Hi​,Wi​≤10^5)。

输入保证每位

最低0.47元/天 解锁文章
努力的小司仪
关注
专栏目录
分巧克力（二分） JAVA题解
weixin_41988889的博客
01-12 614
儿童节那天有KK位小朋友到小明家做客。 小明拿出了珍藏的巧克力招待小朋友们。 小明一共有NN块巧克力，其中第ii块是Hi×WiHi×Wi的方格组成的长方形。 为了公平起见，小明需要从这NN块巧克力中切出KK块巧克力分给小朋友们。 切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一块6×56×5的巧克力可以切出66块2×22×2的巧克力...
一元三次方程（二分查找）
wodemaoheise的博客
05-12 500
之前做过一到这种题目，但忘记把它写入博客，这里记录一下，代码和题目要求来自于次 #include <stdio.h> #include <math.h> int main() { double a = -10; double b = 10; double c; double f1, f2, f3; do { f1 = 2*pow(a, 3) - 4*pow(a, 2) + 3*a - 6; // 得出左端项的值f1 f2 = 2*pow(b, 3)
蓝桥杯每日一练——搬走要石（二分法） python
LRY___的博客
03-08 1259
问题描述 　　住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉（怒扔要石）。控制要石自然是很容易的事，不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力，而且由于要石都是连着放置的缘故所以每次除了搬走一颗，也可以搬走连续的任意数量的要石，自然质量是算在一起的。现在Tensi准备最多使用M次灵力，但是她太懒……所以每次只会使用同量的灵力，也因为她太烂，所以也不愿意多花一点灵力……现在很懒的Tensi需要你帮她计算最少一次需要消耗多少灵力，能够在M次内把所有要石都.
6.3 有精度的二分法使用——【一元三次方程求解】
你说的白是什么白_
02-18 897
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++2. java3. python过程理解 题目描述 有形如：ax3+bx2 + cx + d =0这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d均为实数），并约定该方程存在三个不同实根（根的范围在-100 至 100 之间），且根与根之差的绝对值>1。 要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后2位。 输入描述 输入一行，4个实数a，b，c，d 输出描述 输出一行，3个实根，
跳石头与二分法
weixin_30768175的博客
04-05 184
题目描述 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity than current 4G, allowing a higher density of mobile broadband users, an...
C++完美实现一元三次方程求解
11-23
在计算机科学中，编程语言是解决问题的...二分法作为一种有效的数值方法，在求解一元三次方程的实数解上具有较高的效率，尤其适合计算机处理。在实际应用中，了解这些知识点对于开发高效、准确的数学计算软件至关重要。
C#实现的一元四次方程求解源代码
06-02
本篇主要探讨的是如何使用C#语言来实现一元四次方程的求解。一元四次方程指的是形如ax^4 + bx^3 + cx^2 + dx + e = 0的方程，其中a、b、c、d和e为常数，且a≠0。四次方程可能有四个不同的实根，两个不同实根，一个重...
求根_一元三次方程求解_
09-30
在进行一元三次方程求解时，还可以考虑其他方法，如配方法、因式分解法（如果可能的话）以及数值方法，如牛顿法或二分法。每种方法都有其适用的场景和效率特点，需要根据具体需求和计算资源来选择。在C++中，标准库...
一元三次方程求解1
08-08
首先，我们需要了解一元三次方程的求解方式。最经典的方法之一是卡尔丹公式（Cardano's formula），它提供了一个通用的解法，但公式较为复杂。对于这个特定问题，由于已知存在三个不同的实根，我们可以尝试使用代数...
一元三次方程求解（二分法）
stldecember的博客
11-14 521
玄神魔改的一元三次方程，注意两个根的差从1缩短到了1e-6。。
跳石头
qq_40713201的博客
04-07 473
题目描述 ​ 一年一度的“跳石头”比赛又要开始了! ​ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 ​ 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。 输入 ​ 第一行包含三个整数 L
蓝桥杯真题 17省9-分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明
fucheng的博客
10-10 3425
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？ 输入 第一行包含两个整数N和K。(1 <= N, K &l
【NOIP2015】跳石头
aha68299的博客
01-24 505
题目连接： https://www.luogu.org/problemnew/show/P2678 Description： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从...
分巧克力（二分法，且注意避免边界问题）
m0_51267207的博客
02-03 2049
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 　　1. 形状是正方形，边长是整数 　　2. 大小相同 　　例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 　　当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ 输入格...
【蓝桥杯每日刷题】——分巧克力
weixin_55070273的博客
01-10 2327
首先，边长的范围是1到100000，如果使用顺序查找的话，当巧克力的最大边长为99999呢？如果中间值算得的巧克力块数小于实际所需块数，则说明最大边长太大了，此时将tail指针移动到mid前一位，并重新计算mid的值，如果中间值算得的巧克力块数大于实际所需块数，则需判断最大边长是否还有可增加的空间，此时将head移动到mid前一位。我们先假设已经找到了最大的那条边长，那么那么巧克力可以分成的最大块数则是（巧克力的长//最大边长）* （巧克力的宽//最大边长）输出切出的正方形巧克力最大可能的边长。
蓝桥杯刷题 二分-[364]跳石头（C++）
最新发布
obstacle19的博客
04-11 643
一年一度的「跳石头」比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M 块岩石（不能移走起点和终点的岩石）。
【蓝桥杯】分巧克力（经典二分）
一只蜗牛
04-15 613
题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 　　2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希望得到...
一元三次方程的求解（二分法）
m0_51267207的博客
02-05 2257
题目
c++ 一元三次方程求解
07-29
要求解一个一元三次方程，可以使用不同的方法。其中一种方法是使用求根公式。 一般来说，一元三次方程的一般形式为 ax^3 + bx^2 + cx + d = 0，其中a、b、c、d为已知系数，x为要求解的变量。 首先，需要确定方程是否有实数根。可以使用复数的性质进行判断。假设存在一个复数解x = a + bi，其中a和b分别表示实部和虚部。 代入方程可得：a(a+bi)^3 + b(a+bi)^2 + c(a+bi) + d = 0 然后，将复数解化简为实部和虚部分开的形式，使用代数方法将复数解拆分为两个方程，分别求解实部和虚部。 最后，将解代回原方程进行验证。 另外，还可以使用二分法、牛顿法等数值解法来求解一元三次方程。这些方法适合于无法用代数公式求解的情况，但也需要根据具体情况灵活选择合适的数值解法。 总之，求解一元三次方程需要采用适当的方法，并结合具体问题选择合适的求解策略。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值