数的三次方根(二分查找的应用)

简介: 数的三次方根(二分查找的应用)

题目描述:

给定一个浮点数 n,求它的三次方根。

输入格式

共一行,包含一个浮点数 n。

输出格式

共一行,包含一个浮点数,表示问题的解。

注意,结果保留 6位小数。

数据范围

−10000≤n≤10000

输入样例:

1000.00

输出样例:

10.000000

题目分析:

关键点

1、查找n的三次方根,本质是查找一个数。

2、浮点数的查找

3、保留6位小数

分析

1、查找一个数,所以想到二分法。二分法最直接的应用就是在确定精度下的查找

2、浮点数,所以在应用二分法时,和整数的处理不同

3、保留6位小数,所以while循环退出的条件确立

4、整数的二分查找一定会找到确定的一个数,而浮点数的二分查找不会找到确定的数吗,而是在精度要求内找到一个近似值

核心代码分析:

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
//问题1
double r=100;
double l=-100;
int main(){
    double n=0;
    cin>>n;
    while(r-l>1e-8){//问题2
        double mid=(r+l)/2;//问题3
        if(pow(mid,3)>n)
            r=mid;
        else
            l=mid;
    }
    cout<<fixed<<setprecision(6)<<l<<endl;//问题4

问题1:

由于是浮点数的二分法,所以变量需要是double类型

问题2:

主要针对的是分析3中的问题保留6位小数。首先保留6位小数,所以至少要是1e-6,但是由于保留6位,<1e-6本身取不到1e-6,所以需要1e-7。又由于1e-7在计算机内部是由1e-8舍入来的,所以第七位本身是不准确的,再舍入到六位小数时会导致更不准确。所以这里往后取两位,取到10的负八位,此时第八位不准确但是第七位是准确的,舍入到第六位仍然准确。

问题3:

对于浮点数的二分法和整数的不同。整数会出现+1或者-1,因为其变化都是以1为单位的,所以mid只会在其中一边,另一边不包括mid。如下图:

但是对于浮点数的二分法,紧贴这mid两边的结果都可能是所要查找的答案,所以它的情况是如下图所示:

 

问题4:

iomanip库中的c++格式化输出方法

最后:

喵又来求赞啦~~

相关文章
|
Linux
Linux系统之touch命令的基本使用
Linux系统之touch命令的基本使用
398 1
|
3月前
|
Ubuntu
在Ubuntu系统上设置syslog日志轮替与大小限制
请注意,在修改任何系统级别配置之前,请务必备份相应得原始档案并理解每项变更可能带来得影响。
304 2
|
10月前
|
机器学习/深度学习 PyTorch TensorFlow
RT-DETR改进策略【卷积层】| SPD-Conv 针对小目标和低分辨率图像的检测任务
RT-DETR改进策略【卷积层】| SPD-Conv 针对小目标和低分辨率图像的检测任务
550 11
RT-DETR改进策略【卷积层】| SPD-Conv 针对小目标和低分辨率图像的检测任务
|
Kubernetes Linux Docker
kubeadm安装Kubernetes
kubeadm安装Kubernetes
200 0
|
机器学习/深度学习 自然语言处理 算法
python在Keras中使用LSTM解决序列问题
python在Keras中使用LSTM解决序列问题
|
开发框架 算法 .NET
新手友好、轻量级的C#/.NET万能工具库
新手友好、轻量级的C#/.NET万能工具库
248 0
|
传感器 编解码 算法
爆肝9万字,我已从小白晋升ARM嵌入式工程师!带你从零熟悉常用的M4嵌入式功能,建议收藏(含码源)(6)
通讯协议又称通信规程,是指通信双方对数据传送控制的一种约定。约定中包括对数据格式,同步方式,传送速度,传送步骤,检纠错方式以及控制字符定义等问题做出统一规定,通信双方必须共同遵守。
爆肝9万字,我已从小白晋升ARM嵌入式工程师!带你从零熟悉常用的M4嵌入式功能,建议收藏(含码源)(6)
|
Java Android开发
Android--进程间通信的几种实现方式
一、概述        由于应用程序之间不能共享内存。在不同应用程序之间交互数据(跨进程通讯),在Android SDK中提供了4种用于跨进程通讯的方式。
2555 0
|
存储 物联网 数据安全/隐私保护
iOS开发证书、bundle ID、App ID、描述文件、p12文件,及企业证书打包发布详述
iOS开发证书、bundle ID、App ID、描述文件、p12文件,及企业证书打包发布详述

热门文章

最新文章