基础算法-浮点二分

简介: 与上一篇整数二分的思路基本相同,但浮点二分通常是函数求根、开方等问题,比较简单。

基本思路

与上一篇整数二分的思路基本相同,但浮点二分通常是函数求根、开方等问题,比较简单。

题目描述

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



输入格式

输入共一行。

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

输出格式

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

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


数据范围

−10000≤n≤10000


输入样例

1000.00

输出样例

10.000000



实现方法

C++ 实现小数输出的方法

引用头文件 #include<iomanip>,常用cout<<fixed<<setprecision(8)<<(变量名)<<endl;

四舍五入法:

floor() 不大于自变量的最大整数

ceil() 不小于自变量的最大整数

round() 四舍五入到最邻近的整数

1. 方法一(pow函数)

pow(x, y)详解

头文件:math.h/cmath(C++中)。

功能:用于计算x的 y 次幂。

返回值:返回幂指数的结果,即 x 的 y 次幂。若 x 为负数且 y 为 小数,或者 x 为 0 且 y 小于等于 0 ,将出现结果错误。(当 x 为负数要进行特殊处理)

返回类型:double型,当为int,float时会给警告。


实现代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    double n,res;
    cin>>n;
    if(n>=0)
    {
        res=pow(n,1.0/3);
    }
    else
    {
        res=(-1)*pow((-1)*n,1.0/3);
    }
    cout<<fixed<<setprecision(6)<<res<<endl;
    system("pasue");
    return 0;
}


2. 方法二(STL——cbrt函数)

cbrt(x) 函数详解


  • 头文件:cmath。
  • 功能:用于计算的立方根。
  • 返回值:给定数字 x 的立方根。
  • 返回类型:double型。



实现代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    double n,res;
    cin>>n;
    res=cbrt(n);
    cout<<fixed<<setprecision(6)<<res<<endl;
    system("pasue");
    return 0;
}


3. 方法三(浮点二分)

实现代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    double n;
    cin >> n;
    double l=-10000,r=10000;
    while(r-l>1e-8)
    {
        double mid=(l+r)/2.0;
        if (mid*mid*mid>=n)
        {
            r=mid;
        }
        else
        {
            l=mid;
        }
    }
    cout<<fixed<<setprecision(6)<<l<<endl;
    system("pause");
    return 0;
}

相关文章
|
算法 C语言
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
148 0
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
|
算法
《算法技术手册》一3.4.3 浮点值的比较
本节书摘来华章计算机《算法技术手册》一书中的第3章 ,第3.4.3节, George T.Heineman Gary Pollice Stanley Selkow 著 杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1388 0
|
7天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
26天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于MSER和HOG特征提取的SVM交通标志检测和识别算法matlab仿真
### 算法简介 1. **算法运行效果图预览**:展示算法效果,完整程序运行后无水印。 2. **算法运行软件版本**:Matlab 2017b。 3. **部分核心程序**:完整版代码包含中文注释及操作步骤视频。 4. **算法理论概述**: - **MSER**:用于检测显著区域,提取图像中稳定区域,适用于光照变化下的交通标志检测。 - **HOG特征提取**:通过计算图像小区域的梯度直方图捕捉局部纹理信息,用于物体检测。 - **SVM**:寻找最大化间隔的超平面以分类样本。 整个算法流程图见下图。
|
5天前
|
人工智能 算法 数据安全/隐私保护
基于遗传优化的SVD水印嵌入提取算法matlab仿真
该算法基于遗传优化的SVD水印嵌入与提取技术,通过遗传算法优化水印嵌入参数,提高水印的鲁棒性和隐蔽性。在MATLAB2022a环境下测试,展示了优化前后的性能对比及不同干扰下的水印提取效果。核心程序实现了SVD分解、遗传算法流程及其参数优化,有效提升了水印技术的应用价值。
|
6天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于贝叶斯优化CNN-LSTM网络的数据分类识别算法matlab仿真
本项目展示了基于贝叶斯优化(BO)的CNN-LSTM网络在数据分类中的应用。通过MATLAB 2022a实现,优化前后效果对比明显。核心代码附带中文注释和操作视频,涵盖BO、CNN、LSTM理论,特别是BO优化CNN-LSTM网络的batchsize和学习率,显著提升模型性能。
|
10天前
|
存储
基于遗传算法的智能天线最佳阵列因子计算matlab仿真
本课题探讨基于遗传算法优化智能天线阵列因子,以提升无线通信系统性能,包括信号质量、干扰抑制及定位精度。通过MATLAB2022a实现的核心程序,展示了遗传算法在寻找最优阵列因子上的应用,显著改善了天线接收功率。
|
13天前
|
监控 算法 数据安全/隐私保护
基于三帧差算法的运动目标检测系统FPGA实现,包含testbench和MATLAB辅助验证程序
本项目展示了基于FPGA与MATLAB实现的三帧差算法运动目标检测。使用Vivado 2019.2和MATLAB 2022a开发环境,通过对比连续三帧图像的像素值变化,有效识别运动区域。项目包括完整无水印的运行效果预览、详细中文注释的代码及操作步骤视频,适合学习和研究。
|
21天前
|
算法
基于粒子群算法的分布式电源配电网重构优化matlab仿真
本研究利用粒子群算法(PSO)优化分布式电源配电网重构,通过Matlab仿真验证优化效果,对比重构前后的节点电压、网损、负荷均衡度、电压偏离及线路传输功率,并记录开关状态变化。PSO算法通过迭代更新粒子位置寻找最优解,旨在最小化网络损耗并提升供电可靠性。仿真结果显示优化后各项指标均有显著改善。
|
15天前
|
机器学习/深度学习 算法 数据挖掘
基于GWO灰狼优化的GroupCNN分组卷积网络时间序列预测算法matlab仿真
本项目展示了基于分组卷积神经网络(GroupCNN)和灰狼优化(GWO)的时间序列回归预测算法。算法运行效果良好,无水印展示。使用Matlab2022a开发,提供完整代码及详细中文注释。GroupCNN通过分组卷积减少计算成本,GWO则优化超参数,提高预测性能。项目包含操作步骤视频,方便用户快速上手。