浮点数二分-剪绳子

最新推荐文章于 2024-02-12 15:47:51 发布
最新推荐文章于 2024-02-12 15:47:51 发布
阅读量343 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43536095/article/details/112706249
版权

剪绳子


有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
样例解释
第一根和第三根分别裁剪出一根2.50长度的绳子，第二根剪成2根2.50长度的绳子，刚好4根。

#include <iostream>
using namespace std;
const int N=100010;
int f[N
最低0.47元/天 解锁文章
夢懵緣遠
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分算法详解：整数二分及浮点数二分算法（Binary Search）（含算法模板）
qq_40430360的博客
06-25 3039
二分算法详解：整数二分及浮点数二分算法（Binary Search）（含算法模板）
浮点数二分
RJ_theMag的博客
08-11 1629
和整数二分不同，浮点数不存在由于（整数）取整导致的边界问题，每次二分区间严格减半， 因此比整数二分简单的多，每次更新边界时直接让r = mid或l = mid即可。 看一道题，acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同，还有就是二分终止条件，一般有两种写法，一种就是当前区间长度已经足够小。 比如这题需要保留六位小数，我们可以在区间长度小于1e-8时结束循环，一般区间长度比保留位数还要小两个数量级。 #include<iostream> using namespace
二分法——浮点数二分
weixin_45804157的博客
08-02 1054
基础算法——浮点数二分 先介绍下，整数的二分 二分是不断缩小划分的区间，直到左端点等于右端点 while(l<r){int mid = l+r>>1; if(mid<target) left =mid; else right = mid -1} 那么对于浮点数的二分，我们如何去判断两个浮点数是相等的呢？ 我们可以对左右两个端点作差，差值小于一个很小的浮点数，我们可以视为相等故代码如下 int main() { const double eps = 1e-8; double x
浮点数二分算法
zhoumouren88的博客
02-10 968
一、浮点数二分算法 1.1 编写浮点数二分，记住下面的内容，代码也就游刃有余了！ (1) 首先找到数组的中间值，mid=(left+right)>>1，区间[left, right]被划分成[left, mid]和[mid , right]。 (2) 然后通过check(mid)判断中间值是不是满足这个性质，保证落到区间里就对了，check是根据不同的题型编写的。 (3) 最后就能使用折半，缩小区间了，当认为区间已经很小的时候，比如<=10^-6，其实就找到了答案。 二、浮点数二...
二分（整数二分 浮点数二分）
咸鱼势力登场
05-02 851
一、整数二分{模板[右边界二分查找（左开右闭） 左边界二分查找（左闭右开）] 应用（数的范围）} 二、浮点数的二分[模板 应用(算术平方根)] 三、习题[1.数的三次方根]
基础算法-浮点二分
爱编程的鱼的博客
01-26 388
返回值：返回幂指数的结果，即 x 的 y 次幂。若 x 为负数且 y 为 小数，或者 x 为 0 且 y 小于等于 0 ，将出现结果错误。引用头文件 #include，常用cout
【算法】二分算法（二）浮点数二分
最新发布
weixin_59626012的博客
02-12 481
模板
ACWING 789. 数的范围 (入门) (二分)
3000bookworm
07-18 468
https://www.acwing.com/problem/content/791/ #include<bits/stdc++.h> using namespace std; int main() { int n; int k; int t; cin>>n>>k; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<k;i+.
浮点数二分查找模板
努力中的老周的专栏
02-14 1989
总体上，浮点数二分查找框架和定点数一样，前面有三篇文章介绍定点数相关二分查找。 1、标准二分查找模板。https://blog.csdn.net/justidle/article/details/104303389。 2、标准二分查找左边界模板。https://blog.csdn.net/justidle/article/details/104304725。 3、标准二分查找右边界模板。ht...
acwing每日一题：剪绳子
zhuifengmax的博客
01-14 213
有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。 输出格式 输出一个数字，表示裁剪后最长的长度，保留两位小数。 输入样例： 3 4 3 5 4 输出样例： 2.50 //利用二分的思想 #include <iostream> #include <al
二分法（整数二分、浮点数二分）
wmy0217_的博客
02-09 2563
文章目录整数二分浮点数二分 具有单调性的一定可以使用二分法解决 整数二分 整数二分有两个模板，一个是区间[l,r]被划分成[l,mid]和[mid+1,r]时使用的，还有一个是区间[l,r]被划分为[l,mid-1]和[mid,r]时使用。 模板如下： //区间[l,r]被划分成[l,mid]和[mid+1,r]时使用： int bsearch_1(int l,int r) { while(l ...
有n根绳子，第i根绳子的长度为Li，现在需要m根等长的绳子，你可以对n根绳子进行任意裁剪（不能拼接），请你帮忙计算出这m根绳子最长的长度是多少。
weixin_44786811的博客
03-16 2134
有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...
浮点数的二分写法以及判断大小
A man can be destroyed, but not defeated.
09-17 1230
1.浮点数二分： { const double EPS = 1e-8; double l = 0.0, r = 1.0e8; while(l+EPS<=r) { double mid = (l+r)/2; if(test()) l = mid + EPS; // r = mid - EPS;
【算法】浮点数二分（Java）
qq_53408145的博客
04-29 734
介绍 二分法：即一分为二的方法，对于数据较多时（前提是已经排好序的数据）进行查找，可以根据条件判断直接将搜索区域减少一半，可以根据区间划分分为整数二分和浮点数二分 浮点数二分：不必考虑划分区间边界的问题，只需要保证精度满足要求即可 思路示例 double bsearch_3(double l, double r) { // eps 表示精度，取决于题目对精度的要求 const double eps = 1e-6; while (r - l > eps) {
2021-07-27
weixin_54243678的博客
07-27 96
剪绳子 有 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.
【二分+贪心】用 N 根绳子裁剪出 M 根等长绳子
Bob__yuan的博客
08-29 1767
有 N 根绳子，第 i 根绳子的长度为 l[i]，现在需要 M 根等长的绳子。 你可以对这 N 根绳子进行任意裁剪（不能拼接），请你计算出这 M 根绳子最长的长度。 输入描述：   第一行包括两个整数 N, M，含义如题所述(1 <= N, M <= 100000)   第二行包含N个整数，分别对应N根绳子的长度(0 < l[i] < 109) 输出描述：   一个数字，...
有符号定点数怎么转浮点数，比如-1.25的定点转浮点
07-11
要将有符号定点数转换为浮点数，可以按照以下步骤进行： 1. 确定定点数的位数和小数点位置。假设有符号定点数的位数为n，其中m位是小数位，而剩下的n-m位是整数位。在这种情况下，小数点位于第m位。 2. 将有符号定点数表示为二进制形式，并确定其符号位。对于给定的例子-1.25，首先将其转换为二进制形式：-1.25 = -1.01。 3. 确定定点数的符号位。在这种情况下，最左边的位是符号位，0表示正数，1表示负数。 4. 将定点数转换为浮点数。浮点数通常使用IEEE 754标准进行表示。根据该标准，浮点数的表示形式为：(-1)^s × m × 2^e，其中s是符号位，m是尾数（即定点数的小数部分），e是指数。 5. 将定点数转换为尾数（即m）。将定点数的小数部分移动到小数点后面，并将其转换为二进制形式。在这种情况下，尾数m为0.01。 6. 确定指数e。指数e等于小数点右侧的位数（0.01中有两位小数）。根据IEEE 754标准，指数需要加上一个偏移量。对于单精度浮点数，偏移量为127（即2^(k-1)-1，其中k是指数位数）。在这种情况下，指数e等于2（小数点后有两位小数），加上偏移量127，得到e = 129。 7. 确定符号位s。根据定点数的符号位确定浮点数的符号位。在这种情况下，符号位s为1，表示负数。 8. 将上述结果组合起来，得到浮点表示形式为：(-1)^1 × 0.01 × 2^129。 请注意，这是一种简化的解释，并且实际的浮点数转换可能涉及更多的细节和步骤。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值