二分搜索 HDOJ 2675 Equation Again
2024-08-28 02:53:03
/*
二分搜索:式子两边取对数,将x提出来,那么另一边就是一个常数了,函数是:lnx/x。二分搜索x,注意要两次
*/
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std; const double e = exp (1.0); double cal(double x) {
return log (x) / x;
} int main(void) { //HDOJ 2675 Equation Again
//freopen ("HDOJ_2675.in", "r", stdin); double y, k;
while (scanf ("%lf", &y) == ) {
k = ( + log (y)) / (e * y);
//if (k > 1 / e) { //囧!
// puts ("Happy to Women’s day!"); continue;
//}
if (k == / e) {
printf ("%.5f\n", e); continue;
} double x1, x2;
double l = , r = e;
for (int i=; i<=; ++i) {
double mid = (l + r) / ;
if (cal (mid) >= k) r = mid;
else l = mid;
}
x1 = l;
l = e, r = 1e9;
for (int i=; i<=; ++i) {
double mid = (l + r) / ;
if (cal (mid) >= k) l = mid;
else r = mid;
}
x2 = l;
printf ("%.5f %.5f\n", x1, x2);
} return ;
}
最新文章
- SE16N使用方案总结
- statusbarhidden stuff 状态栏的各种特性
- hibernate(一)第一个例子
- 警惕自己,不断学习c++【转】
- jQuery EasyUI教程之datagrid应用(一)
- 2016年4月7日 js的全选和反选
- shell&#39;s glob
- 【JAVAWEB学习笔记】20_增删改查
- 十大经典排序算法最强总结(含JAVA代码实现)
- view-xpath
- RHEL7.0 Docker离线安装以及实战笔记
- Python爬虫入门教程 36-100 酷安网全站应用爬虫 scrapy
- 转:Process类的使用
- php 常用设计模式demo
- button高度改变
- JVM jstack 详解
- const 关键字总结
- 使用AutoMapper实现Dto和Model的自由转换(上)
- 沉浸式Web初体验
- mysql 获取一段时间的数据