三千里外欲封侯 2024-01-10 11:38 采纳率: 86.4%
浏览 10
已结题

用二分法求立方根,一处不懂

27行代码,为什么要有res=mid,不明白


#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
#define double long double
const double eps = 1e-12;
int main()
{
    int T = 1;
    cin >> T;
    while (T--)
    {
        double n;
        cin >> n;
        double l = 0, r = 100000, res = 0;
        while (l <= r) //二分法查找答案
        {
            double mid = (l + r) / 2;
            if (fabs(mid * mid * mid - n) <= eps)//满足精度
            {
                res = mid;
                break;
            }
            if (mid * mid * mid > n) 
            r = mid - 0.0001;
            else if (mid * mid * mid < n) 
            l = mid + 0.0001,res=mid; //当满足条件不满足精度时返回一个近似值(为什么res=mid)
        }
        cout << setprecision(3) << fixed << res << endl; //setprecision(3)函数用来保留有效数字,fixed用来防止浮点数科学计数法
    }
    return 0;
}
  • 写回答

2条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2024-01-10 14:21
    关注

    【以下回答由 GPT 生成】

    当通过二分法查找答案时,如果当前的mid值满足要求,即fabs(mid * mid * mid - n) <= eps,那么我们可以确定这个mid就是我们要找的立方根。因此将res = mid是为了保存这个满足要求的值。

    然而,如果当前的mid不满足要求,也就是fabs(mid * mid * mid - n) > eps,我们需要继续在剩余的区间中继续二分查找。在这种情况下,虽然当前的mid不满足要求,但它仍然是迭代过程中最接近正确答案的一个近似值。因此,在更新区间并进入下一次迭代之前,需要将这个mid值保存到res中,以便在后续迭代中使用。

    总结起来,当mid满足精度要求时,将res赋值为mid是为了保存这个满足要求的值;而当mid不满足精度要求时,将res赋值为mid是为了保存迭代过程中最接近正确答案的一个近似值。


    如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月18日
  • 已采纳回答 1月10日
  • 创建了问题 1月10日

悬赏问题

  • ¥15 Opencv(C++)异常
  • ¥15 VScode上配置C语言环境
  • ¥15 汇编语言没有主程序吗?
  • ¥15 这个函数为什么会爆内存
  • ¥15 无法装系统,grub成了顽固拦路虎
  • ¥15 springboot aop 应用启动异常
  • ¥15 matlab有关债券凸性久期的代码
  • ¥15 lvgl v8.2定时器提前到来
  • ¥15 qtcp 发送数据时偶尔会遇到发送数据失败?用的MSVC编译器(标签-qt|关键词-tcp)
  • ¥15 cam_lidar_calibration报错