HDU2675(二分算法)

news/2024/7/8 2:45:22

题意:根据X^(eY) == (eY)^ 求解X,使得满足该等式:
(1)首先等式两边同时取对数:eYln(x)=xln(eY);
(2)继续化简:eYln(x)=x(1+ln(Y));
根据上面推导的等式利用二分算法进行求解。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
const double esp=1e-7;
const double e=2.718281828459;
const int inf=0x3f3f3f3f;
int Equal_1(double x,double y){if(log(x)*(y*e)>(1+log(y))*x){return 1;}return 0;
}
int Equal_2(double x,double y){if(log(x)*(y*e)<(1+log(y))*x){return 1;}return 0;
}
int main(){double y;while(scanf("%lf",&y)!=EOF){double left=1,right=e;double ans=0;while((right-left)>esp){double mid=(left+right)/2;if(Equal_1(mid,y)){right=mid;}else{left=mid;}}if(y==1){printf("%.5lf\n",(left+right)/2);}else if(y>1){ans=(left+right)/2;left=e,right=inf;while((right-left)>esp){double mid=(left+right)/2;if(Equal_2(mid,y)){right=mid;}else{left=mid;}}printf("%.5lf %.5lf\n",ans,(left+right)/2);}}return 0;
}

http://lihuaxi.xjx100.cn/news/285774.html

相关文章

这些 Shell 分析服务器日志命令集锦,收藏好

自己的小网站跑在阿里云的ECS上面,偶尔也去分析分析自己网站服务器日志,看看网站的访问量。看看有没有黑阔搞破坏&#xff01;于是收集&#xff0c;整理一些服务器日志分析命令&#xff0c;大家可以试试&#xff01;1、查看有多少个IP访问&#xff1a; awk {print $1} log_fil…

python大作业 学生管理系统 以Excel(xls)格式导入文件

简单的说一下每个板块的作用 这个load函数&#xff0c;是导入进来文件的数据 def load():dataxlrd.open_workbook(data.xls)tabledata.sheets()[0]ntable.nrowsfor i in range(0,n):stu.append(table.row_values(i))print(stu)然后我们看这个save_data的函数&#xff0c;因为…

用Python解锁“吃鸡”正确姿势

大吉大利&#xff0c;今晚吃鸡~ 今天跟朋友玩了几把吃鸡&#xff0c;经历了各种死法&#xff0c;还被嘲笑说论女生吃鸡的100种死法&#xff0c;比如被拳头抡死、跳伞落到房顶边缘摔死 、把吃鸡玩成飞车被车技秀死、被队友用燃烧瓶烧死的。这种游戏对我来说就是一个让我明白原来…

MySQL主从同步问题集

http://blog.chinaunix.net/uid-8786588-id-3771613.html在InnoDB引擎下发现&#xff0c;Mysql的主从热备存在数据不一致的问题&#xff0c;一些数据没有成功同步到备机。在use databases后&#xff0c;更新的表必须是当前选择的database才同步。譬如连上Mysql服务后操作&#…

我被裁员了!让保安把身患绝症的我被强赶出公司,亲身经历的噩梦!

本文转载自公众号&#xff1a;你的游戏我的心&#xff0c;希望能帮作者发个声&#xff0c;希望能有更多的人关注这件事&#xff0c;也希望作者维权成功、早日康复。我是网易的一名游戏策划。14年从上海交大毕业后就进入网易工作&#xff0c;5年里&#xff0c;我和大部分网易员工…

介绍 Saltstack批量管理文件和计划任务

saltstack是由thomas Hatch于创建的一个开源项目&#xff0c;设计初衷是为了实现一个快速的远程执行系统。用来管理你的基础架构&#xff0c;可轻松管理成千上万台服务器。本文主要演示使用saltstack来管理服务器的文件(例如/etc/hosts&#xff0c;/etc/resolv.conf)和计划任务…

Codeforces Round #650 (Div. 3)(A-F1)题解

A. Short Substrings 题解&#xff1a;按题意模拟即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc.h> const int maxn 3100; const int MaxN 0x3f3f3f3f; const int MinN 0xc0c0c00c; type…

手机芯片谁是AI之王?高通、联发科均超华为

整理 | apddd出品 | AI科技大本营&#xff08;ID:rgznai100&#xff09;尽管相当数量的人工智能服务&#xff0c;是由云计算网络提供&#xff0c;但在响应低延迟、保护隐私、应用场景等方面&#xff0c;手机AI芯片无可替代。例如人脸解锁&#xff0c;图像增强、识别&#xff0c…