Expanding Rods(二分)

http://poj.org/problem?id=1905

题意：已知一根线的长度L,受温度影响膨胀后的弧长s = (1+n*c)*L,求膨胀后与膨胀前的最大距离h。

思路：二分枚举h,通过推出的公式算出ss,不断改变h的上下界，使ss不断接近s,因为数据为double型，比较时应注意精度问题。修改：（上式应为（r-h）^2）

 1 #include <stdio.h>
 2 #include <math.h>
 3 const double eps=1e-8;
 4 int main()
 5 {
 6     double L,c,n;
 7     while(~scanf("%lf%lf%lf",&L,&c,&n))
 8     {
 9         if (L==-1&&c==-1&&n==-1)
10             break;
11         double low = 0,high = 0.5*L,mid;
12         double s = (1+n*c)*L;//已知的弧长
13         while(high-low > eps)
14         {
15             mid = (high+low)/2;
16             double r = (L*L+4*mid*mid)/(8*mid);//半径
17             double ss = 2*r*asin(((0.5*L)/r));//此时的弧长
18             if (ss < s)//ss < s 说明h的范围应在[mid,high];
19                 low = mid;
20             else
21                 high = mid;//此时h的范围为[low,mid]
22         }
23         printf("%.3f\n",mid);
24     }
25     return 0;
26 }

View Code

转载于:https://www.cnblogs.com/lahblogs/p/3366523.html

Expanding Rods(二分)相关推荐

poj 1905 Expanding Rods 二分
1 /** 2 题解晚上写 3 **/ 4 #include <iostream> 5 #include <math.h> 6 #include <algorithm&g ...
A - Expanding Rods POJ - 1905（二分）
A - Expanding Rods POJ - 1905(二分) 题目 Problem Description When a thin rod of length L is heated n deg ...
poj 1905 Expanding Rods（二分）
题目:http://poj.org/problem?id=1905 题意:看图就明白了... 杆原长为L,受热膨胀弯曲后的长度为 L'=(1+n*C)*L,求中心的移动的距离h: 思路:推出两个公式: ...
pku1905 Expanding Rods
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1905 题意简述:给定n,l,c.n.c是常数,l是木板的初始长度,求弯曲后木板中心的间距. 解题 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
【专题】三分法和牛顿迭代法总结
下面总结两种迭代方法:三分法和牛顿迭代 1.三分法二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值.但当函数是凸性函数时,二分法就无法适用,这时三分法就可以大显身手. 如下凸函数: 类 ...
ACM 数学类题目推荐
转:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya计数法这个大家可以看brudildi的< ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...

Expanding Rods(二分)

Expanding Rods(二分)相关推荐

最新文章

热门文章