二分贪心--06
来源:互联网 发布:微创拔牙多少钱 知乎 编辑:程序博客网 时间:2024/05/18 08:36
题目大概:
给出n根长度不同的木棒,让我们切成长度相同的m根木棒,问切的木棒的最长长度是多少。
思路:
每根木棒的长度和根数成反比。
长度 l =0,,r为木棒总长度除m。mid=(l+r)/2.。
用二分法不断逼近最大的长度即可。
最后取右端点。
代码:
#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>using namespace std; double l,r=0,mid;double sum=0; double a[100600];int main(){int n,m,j=0;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){scanf("%lf",&a[i]);sum+=a[i];}sum=sum/(double)(m);l=0;r=sum;while(r-l>1e-10){mid=(l+r)/2;j=0; for(int i=0;i<n;i++) {j+=(int)(a[i]/mid); } if(j>=m){l=mid;} else r=mid;}printf("%.2f\n",r=(int)(r*100)/100.0); return 0;}
0 0
- 二分贪心--06
- ACM-二分贪心F-06
- 二分+贪心
- 贪心 + 二分
- 贪心二分
- 贪心+二分
- 贪心(bnuoj49103+二分+贪心)
- BNU 49103 贪心【二分+贪心】
- hdu pie(二分+贪心)
- POJ3497 Assemble 二分+贪心
- mysterious 二分加贪心
- HDU 3650 贪心+二分
- 11627 - Slalom (二分+贪心)
- 二分+贪心+LA3177
- hdu4004(二分+贪心)
- hdu1677(贪心+二分)
- poj2456(贪心+二分)
- poj1064(贪心+浮点二分)
- 数据结构-线性表
- iOS RunLoop 基本概念以及使用场景
- 设计模式之---桥接模式
- mySQL安装与使用
- workman使用笔记
- 二分贪心--06
- 数据结构---树
- SpringBoot的定时任务两种(Spring Schedule 与 Quartz 整合 )实现
- Python:字符串
- WININET函数保持sessionID不过期
- JS日期插件:My97DatePicker
- OpenCV学习---绘制直方图(一维、H-S、RGB)
- java源码剖析之Stack
- dp px转换