NOI(1.11编程基础之二分查找-02:二分法求函数的零点)

本文介绍了如何运用二分查找法解决求解函数零点的问题。通过给出的函数f(x) = x^5 - 15*x^4 + 85*x^3 - 225*x^2 + 274*x - 121,利用已知条件f(1.5) > 0 和 f(2.4) < 0,确定零点在[1.5, 2.4]区间内。通过不断计算中点的函数值并与0比较,直至找到精确到小数点后6位的零点解。" 127638327,11536772,adb命令详解与Android设备连接,"['adb', 'android开发', '测试工具', '移动测试', '应用调试']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在我们的编程学习中,遇到了一些问题需要将一个大规模的问题分解成几个较小规模的问题,通过对较小规模问题的求解达到对整个问题的解,这种方法叫做分治法,而在分治法中又衍生出来了一个小方法,叫做二分查找,相信很多"高人"看着十分的眼熟,没错,这也就是数学中求开根的一种方法:二分法;

首先,我们来看看这次的问题:

这道题虽然可以直接输出答案,但我认为没有人会傻傻的去求这个根的具体数值的;

让我来依次为大家解读题目:

首先,函数f(x)已经在题目中为大家表示出来了,我在给大家发一次:f(x) = x5-15*x4+85*x3-225*x2+274*x-121

接着,题目中告诉大家:已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根

所以,我们可以知道这道题的答案,就只有一个

接下来进入代码部分:

我的思路很简单:既然题目中已经给出了f(x)的范围(2.4>=f(x)>=1.5),那我就设两个数,x=1.5,y=2.

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值