(step4.1.4)hdu 1551(Cable master——二分法)
来源:互联网 发布:什么微单最好 一款知 编辑:程序博客网 时间:2024/05/18 02:20
题目大意:在做过hdu1969的前提下,这道题其实不需要知道什么意思就可以做了。。。。哈哈,我就是这样的。。如果需要明白是什么意思的
看一下我的hdu1969的解题报告就行了
解题思路:二分法
1)对于二分法、三分法的相关题目。精度的大小是一个很重要的问题。如何确定呢。。。我们可以这样思考:
根据题目给定的范围来确定。。如本题中有这么一句话"All cables are at least 1 centimeter and at most 100 kilometers in length"..所以精度应该是>=1e-8
代码如下:
/* * 1551_1.cpp * * Created on: 2013年8月14日 * Author: Administrator */#include <stdio.h>int N,F;double V[10001];bool test(double x){int num = 0;int i = 0;for(i = 1 ; i <= N ;++i){num += int(V[i]/x);}if(num>=F){return true;}else{return false;}}int main(){while(scanf("%d%d",&N,&F),N||F){int i ;double sum = 0;for( i = 1 ; i <= N ; ++i){scanf("%lf",&V[i]);sum += V[i];}double max = sum/F;double l = 0;double r = max;while( r - l > 1e-10){double mid = (l+r)/2;if(test(mid)){l = mid + 1e-11;}else{r = mid - 1e-11;}}printf("%.2lf\n",(l+r)/2);}}
- (step4.1.4)hdu 1551(Cable master——二分法)
- hdu 1551 Cable master(二分法)
- hdoj 1551 Cable master (二分法)
- (step4.1.4)hdu 2178(猜数字——逆向应用二分法)
- hdu-1551 Cable master
- HDU-1551-Cable master
- hdu 1551 Cable master
- HDU-1551 Cable master
- hdu 1551 Cable master
- HDU 1551 Cable master
- hdoj1551 Cable master【二分法】
- Cable master--hdu1551(二分法)
- hdu 1551Cable master(二分)
- HDU 1551 Cable master(二分)
- HDU 1551 Cable master 二分
- hdu 1551 Cable master(二分)
- hdu 1551 Cable master(二分)
- HDU 1551 Cable master 二分
- 补充hive升级常规操作
- C++向C盘写入文件、保存文件的时候 提示 拒绝访问 解决方案
- 我看到了旧时的C语言疤痕……
- Hdu 1255 覆盖的面积
- jsp、freemarker、velocity比较
- (step4.1.4)hdu 1551(Cable master——二分法)
- GSL矩阵计算之行列式2
- js string 转 int 注意的问题
- Wooden Sticks(hdu1051,LIS)
- android:descendantFocusability用法简析
- ExtJS 4.1 ActionColumn Dynamic CSSClass
- C# 自定义格式化字符串说明符
- delphi RegisterHotKey注册快键
- 华为心得