字节跳动第四题 最长的字绳子长度

最新推荐文章于 2023-03-27 20:26:31 发布
最新推荐文章于 2023-03-27 20:26:31 发布
阅读量909 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hqxcsdn/article/details/88644323
版权

题目

大概题目如下
有N根绳子，第i根长为Li，现需要m根等长绳子。
对n根绳子进行任意剪裁(不能拼接)，计算出这m根绳子最长的长度

思路

既然是要得出裁剪后的绳子长度，那么 绳子长度是一定小于或等于 最长的绳子
（注意不是最短的绳子，如果最短的绳子和最长的绳子差距太大，舍去最短绳子一样能够 满足 m根的要求 而且都比 最短的绳子长）
且一定大于 0
要在（0，max ）中找到一个 l 使 用它剪出的绳子 为 m 根
genius 的你，已经知道了，要使用 二分查找 ~~yabei
定义一个check函数 ，判断 长度为l的绳子 可以剪出多少根，返回res 代表
如果res > m，说明也许还能更长（~~sigei），即下限提高 ， 按照二分查找的原理，此时的min= （max+min）/2
同理 res<m ，说明太长了，要将上限降低 max=mid;
(这样的话答案就只有一个了)
在这里插入图片描述

代码




public cl
最低0.47元/天 解锁文章
zuiaixixi@@@
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python面试题：Python 剪绳子的多种思路实现(动态规划和贪心）
12-20
题：给你一根长度为n的绳子，请把绳子剪成m段(m,n都是整数，且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],…,k[m]。请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2，...
中国电子学会图形化四级编程题：绳子算法
老马的程序人生
10-14 2598
「青少年编程竞赛交流群」已成立（适合6至18周岁的青少年），公众号后台回复【Scratch】或【Python】，即可进入。如果加入了之前的社群不需要重复加入。 我们将有关编程题目的教学视频已经发布到抖音号21252972100，小马老师上，大家可以关注一下。 绳子算法 故事情境：最近在学绳子算术的小星星非常苦恼，他常常在想，如果有一款程序能实现根据输入的两根绳子长度，可以把两根长绳截成长度相等的小段后，直接求出一共可以截成多少段，每段最长多少米就好了。小猫知道后，决定设计一个程序帮助小星星走出绳子算术的.
结绳编程【简单计算】
qq_27192863的博客
09-08 1639
上一章，已经学习了布局，本章来实战布局调用。 如图，创建一个线性布局，宽高均为-1 新知识-重力属性 滑动到最底部，将重力属性设定为居中。 可以看到，布局内的组件，都会横竖居中，其他方式可自行多试试 再创建两个编辑框，两个文本框，一个按钮，宽度均为-1 接下来返回代码设计 覆写方法 载入布局完毕() 父对象.载入布局完毕() //把这里当成窗口创建完毕事件 //弹出提示("你好，结绳！") 结束 方法 事件 按钮1:被单击() 变量 数据1 为 整数型 = 到整数(编辑框1.内容
有n根绳子，第i根绳子的长度为Li，现在需要m根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），请你帮忙计算出这m根绳子最长的长度是多少。
weixin_44786811的博客
03-16 2125
有n根绳子，第i根绳子的长度为Li，现在需要m根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），请你帮忙计算出这m根绳子最长的长度是多少。 m = input(‘请输入需要的等长的绳子的数量m：’) n = input(“请输入绳子的总数量n：”) list_length=[] for i in range(1,int(n)+1): li=i list_length.append(li) m...
（今日头条面试题）剪绳子（二分带详细思路）
qq_43738331的博客
01-15 496
有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数，其中第 i 个整数LiLi表示第 i 根绳子的长度。 输出格式 输出一个数字，表示裁剪后最长的长度，保留两位小数。 数据范围 1≤N,M≤100000 0<Li<10的9次方 输入样例： 3 4 3 5 4 输出样例： 2.50 样例解释 第一根和第三根分别裁
每日一题6
sanjinaaa的博客
03-27 59
3.27
（剑指offer）面试题14- I. 剪绳子
12-21
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成...
剑指offer面试题14- I. 剪绳子(数学推导)
01-20
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成...
算法分析与设计求绳子长度
05-28
每组第一行输入两个数字，n(1)为绳子数目，m(1)切割后相同长度的绳子的数目。 随后n个正整数，表示最初绳子的长度() 输出格式 每组输出一行结果，表示切割后绳子的最长长度(保留两位有效数字) 样例输入 5 5 12 6 3 7...
【二分+贪心】用 N 根绳子裁剪出 M 根等长绳子
Bob__yuan的博客
08-29 1761
有 N 根绳子，第 i 根绳子的长度为 l[i]，现在需要 M 根等长的绳子。 你可以对这 N 根绳子进行任意裁剪（不能拼接），请你计算出这 M 根绳子最长的长度。 输入描述：   第一行包括两个整数 N, M，含义如题所述(1 <= N, M <= 100000)   第二行包含N个整数，分别对应N根绳子的长度(0 < l[i] < 109) 输出描述：   一个数字，...
680. 剪绳子 （浮点型二分）AcWing寒假每日一题 入门组（2）
qq_43663263的博客
01-28 147
题目链接 题目： 有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。 输出格式 输出一个数字，表示裁剪后最长的长度，保留两位小数。 数据范围 1≤N,M≤100000, 0<Li<109 输入样例： 3 4 3 5 4 输出样例： 2.50 样例解释 第一根和第
每日一题-剪绳子-浮点数二分
Mr_Ghost812的博客
06-17 348
有 N 根绳子，第 i 根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。 输入格式 第一行包含 2 个正整数 N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含 N 个整数，其中第 i 个整数 Li 表示第 i 根绳子的长度。 输出格式 输出一个数字，表示裁剪后最长的长度，保留两位小数。 数据范围 1≤N,M≤100000, 0<Li<109 输入样例： 3 4 3 5 4 输出样例： 2.50
【PAT甲级A1125】 Chain the Ropes (25分)（c++）
小庄同学的博客
11-28 185
1125 Chain the Ropes (25分) 作者：CHEN, Yue 单位：浙江大学 代码长度限制：16 KB 时间限制：200 ms 内存限制：64 MB Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by th
算法：割绳子问题（字节跳动2019笔试）
lshyengang的博客
03-16 5086
@[算法] 割绳子问题（字节跳动2019笔试） 字节跳动2019笔试题 问题描述 总共有n条长度不等绳子，可以任意切割，不能拼接。要求切割后得到m条长度相等的绳子，求问得到的m条绳子长度L的最大值 输入 ： 绳子条数n；表示绳子长度的n维数组l，要求输出的绳子长度m； 输出： 长度最大值L 解法 用n维数组l的每一个数除以1，2，3, …, m，得到m*n个数，即l[0], l[0]/2, …, ...
[字节跳动]2019春招笔试题：绳子问题
weixin_43247186的博客
03-18 1667
n根绳子，分别记其长度。现要从这些绳子中截出等长的m段，求这些绳子长度的最大值。 比如有3根绳子长分别为 3，5， 4.现在要截成4段，则最长为2.50（结果保留小数点后两位） 测试用例： 输入： 3 4 （3代表绳子数、4代表截取数） 3 5 4 （绳子长度） 输出： 2.50 package spring; import java.util.*; public class Main5...
算法91----切绳子
weixin_34296641的博客
03-16 1363
不能一、题目：切绳子 有n根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），计算出这m根绳子最长的长度是多少。 输入：第一行2个正整数N，M，表示N根原始的绳子，和最终需要M根绳子数 第二行包含N 个整数，第i个整数Li表示第i根绳子的长度 其中，1≤N、M≤100000，0 <Li<1000000000 输出一个数字，表示裁剪...
将n根绳子分为最长的m根
Modern_Times的博客
04-30 816
问题： 有n根长度不等的绳子，允许剪短不允许拼接，将其分为等长的m根，求m根绳子的最大长度？ 考虑用动态规划的方法： 设为将分为个的最大长度。 则有以下动态转移方程： Python代码如下： #coding: utf-8 def maximum_rope(arr, m): n = len(arr) d = [[0 for i in range(m+1)] f...
Java 实现剪绳子
学而时习之
07-04 3526
给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？
有n根绳子，第i根绳子长度为li，现在需要m根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），请你帮忙计算出这m根绳子最长的长度是多少。
最新发布
06-06
由于要将n根绳子裁剪成m根等长的绳子，所以最长的绳子长度不能超过max_len/m，最短的绳子长度不能小于min_len/m。 因此，我们可以使用二分查找来确定最长的绳子长度。假设当前二分的区间为[l, r]，则取mid=(l+r)/2...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值