博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu Can you solve this equation?
阅读量:7030 次
发布时间:2019-06-28

本文共 790 字,大约阅读时间需要 2 分钟。

本题是一道二分的题,核心就是mi的大小,即精度的取值。因为原函数是一个单调递增的函数,所以可以确定y的取值范围,并且在范围内的每一个y的值,一定至少存在一个x与其对应。刚开始我将取二分这个环节用一个函数来表示的,但是返回值始终是一个随机值,实在是搞不懂,无奈之下只能将那个步骤直接写在主函数内。。。

#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#include"cmath"#define mi 1e-8using namespace std;double cf(double x){    return 8*x*x*x*x + 7*x*x*x + 2*x*x + 3*x + 6;}int main(){    int t;    cin>>t;    while(t--)    {        double y;        cin>>y;        if(y<6 || y>807020306)        {            printf("No solution!\n");            continue;        }       double x1=0.0,x2=100.0;       while(x2-x1>mi)       {           double x=(x2+x1)/2.0;           if(cf(x)>y) x2=x;           else x1=x;       }        printf("%.4lf\n",x1);    }    return 0;}
View Code

 

转载于:https://www.cnblogs.com/acm-jing/p/4321021.html

你可能感兴趣的文章
以太坊钱包开发系列1 - 创建钱包账号
查看>>
社交系统 ThinkSNS+ V2.1.1 更新播报
查看>>
理解CPU分支预测,提高代码效率
查看>>
javascript调试接口
查看>>
Python基础系列:初识python引用计数与弱引用
查看>>
javascript继承方法以及优缺点
查看>>
tab 切换下划线跟随实现
查看>>
20+个很棒的Android开源项目
查看>>
跨域、vue双向绑定相关面试题
查看>>
Web Components(一)入门
查看>>
mpvue打包没有app.json等配置文件的解决方法
查看>>
树莓派配置swoole环境
查看>>
JavaScript 工作原理之十二-网络层探秘及如何提高其性能和安全性
查看>>
搭建基于react项目的心得
查看>>
react-native踩坑记录
查看>>
HTTP API 设计入坑指南(一)
查看>>
OkHttp源码分析
查看>>
【挖坑系列】跨域问题相关
查看>>
使用cronolog切割nginx访问日志,定时清理旧日志
查看>>
PHP最常用函数TOP100(翻译)
查看>>