基础算法-浮点二分

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

基本思路

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

题目描述

给定一个浮点数 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语言
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
134 0
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
|
算法
《算法技术手册》一3.4.3 浮点值的比较
本节书摘来华章计算机《算法技术手册》一书中的第3章 ,第3.4.3节, George T.Heineman Gary Pollice Stanley Selkow 著 杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1378 0
|
6天前
|
算法 BI Serverless
基于鱼群算法的散热片形状优化matlab仿真
本研究利用浴盆曲线模拟空隙外形,并通过鱼群算法(FSA)优化浴盆曲线参数,以获得最佳孔隙度值及对应的R值。FSA通过模拟鱼群的聚群、避障和觅食行为,实现高效全局搜索。具体步骤包括初始化鱼群、计算适应度值、更新位置及判断终止条件。最终确定散热片的最佳形状参数。仿真结果显示该方法能显著提高优化效率。相关代码使用MATLAB 2022a实现。
|
6天前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
|
29天前
|
算法
基于模糊控制算法的倒立摆控制系统matlab仿真
本项目构建了一个基于模糊控制算法的倒立摆控制系统,利用MATLAB 2022a实现了从不稳定到稳定状态的转变,并输出了相应的动画和收敛过程。模糊控制器通过对小车位置与摆的角度误差及其变化量进行模糊化处理,依据预设的模糊规则库进行模糊推理并最终去模糊化为精确的控制量,成功地使倒立摆维持在直立位置。该方法无需精确数学模型,适用于处理系统的非线性和不确定性。
基于模糊控制算法的倒立摆控制系统matlab仿真
|
7天前
|
资源调度 算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统,并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统,适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数,避免了EKF中的截断误差;EKF则通过泰勒级数展开近似非线性函数;迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析,结果显示UKF和迭代UKF在非线性强的系统中表现更佳,但计算复杂度较高;EKF和迭代EKF则更适合维数较高或计算受限的场景。
|
9天前
|
算法
基于SIR模型的疫情发展趋势预测算法matlab仿真
该程序基于SIR模型预测疫情发展趋势,通过MATLAB 2022a版实现病例增长拟合分析,比较疫情防控力度。使用SIR微分方程模型拟合疫情发展过程,优化参数并求解微分方程组以预测易感者(S)、感染者(I)和移除者(R)的数量变化。![]该模型将总人群分为S、I、R三部分,通过解析或数值求解微分方程组预测疫情趋势。
|
9天前
|
算法 数据可视化 数据安全/隐私保护
基于LK光流提取算法的图像序列晃动程度计算matlab仿真
该算法基于Lucas-Kanade光流方法,用于计算图像序列的晃动程度。通过计算相邻帧间的光流场并定义晃动程度指标(如RMS),可量化图像晃动。此版本适用于Matlab 2022a,提供详细中文注释与操作视频。完整代码无水印。
|
24天前
|
算法 数据安全/隐私保护
基于LS算法的OFDM+QPSK系统信道估计均衡matlab性能仿真
基于MATLAB 2022a的仿真展示了OFDM+QPSK系统中最小二乘(LS)算法的信道估计与均衡效果。OFDM利用多个低速率子载波提高频谱效率,通过循环前缀克服多径衰落。LS算法依据导频符号估计信道参数,进而设计均衡器以恢复数据符号。核心程序实现了OFDM信号处理流程,包括加性高斯白噪声的加入、保护间隔去除、快速傅立叶变换及信道估计与均衡等步骤,并最终计算误码率,验证了算法的有效性。
43 2
|
24天前
|
算法
基于GA-PSO遗传粒子群混合优化算法的CVRP问题求解matlab仿真
本文介绍了一种基于GA-PSO混合优化算法求解带容量限制的车辆路径问题(CVRP)的方法。在MATLAB2022a环境下运行,通过遗传算法的全局搜索与粒子群算法的局部优化能力互补,高效寻找最优解。程序采用自然数编码策略,通过选择、交叉、变异操作及粒子速度和位置更新,不断迭代直至满足终止条件,旨在最小化总行驶距离的同时满足客户需求和车辆载重限制。