二分法求根问题

骑猪看日落 2022-02-26 16:27 211阅读 0赞

# **一类问题：定义在\[L,R\]上的单调函数**f(x)**，求方程**f(x)**=0的根。** #

**1）.计算√2的近似值**  
注意：由于根号√2是无理数，因此只能获得它的近似值，不妨精确到10^-5为例。  
分析：对于f（x）=x^2来说，在x∈\[1，2\]范围内，f(x)是随着x的增大而增大，可采取如下策略逼近√2。

#include <stdio.h>
    const double eps=1e-5;
    double f(double x){
    	return x*x;
    }
    double calsqrt(){
    	double left=1,right=2,mid;
    	while(right-left>eps){
    		mid=(left+right)/2;
    		if(f(mid)>2){
    			right=mid;
    		}else{
    			left=mid;
    		}
    	}
    	return mid;
    }

**问题的本质：计算√2，实际上等价于求f(x)=x^2-2=0在\[1，2\]范围内的根。**

**因此程序可修改为：**

#include <stdio.h>
    const double eps=1e-5;
    double f(double x){
    	return x*x-2;
    }
    double calsqrt(){
    	double left=1,right=2,mid;
    	while(right-left>eps){
    		mid=(left+right)/2;
    		if(f(mid)>0){
    			right=mid;
    		}else{
    			left=mid;
    		}
    	}
    	return mid;
    }

**总结为一般性通用求解方法：**

#include <stdio.h>
    const double eps=1e-5;  //精度为10^-5 
    double f(double x){
    	return ...;        //计算f(x) 
    }
    double solve(double L,double R){
    	double left=L,right=R,mid;
    	while(right-left>eps){
    		mid=(left+right)/2;
    		if(f(mid)>0){
    			right=mid;
    		}else{
    			left=mid;
    		}
    	}
    	return mid;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++实现二分法求零点（二分法求零点）

前言首先，我们要清楚我们是干嘛的；其次，知道原理；最后，才能明白自己要怎么办。明确：用二分法求函数。题目：二分法求函数的零点：有函数： f(x) = x5

野性酷女/ 2024年04月03日 08:17/ 0 赞/ 82 阅读

相关 7-18 二分法求多项式单根

目录题目描述我的解答参考答案我的修改我的收获题目描述 ![在这里插入图片描述][b

爱被打了一巴掌/ 2024年03月24日 09:20/ 0 赞/ 49 阅读

相关 C#：实现二分法求根（附完整源码）

C\：实现二分法求根（附完整源码）二分法是一种常用的求解方程根的方法，其基本思想是通过判断函数在区间两端点处的函数值是否异号来不断缩小根所在的区间范围，直到满足精度要求为止

迷南。/ 2024年03月23日 10:40/ 0 赞/ 29 阅读

相关 7-18 二分法求多项式单根 (20 分)

二分法求多项式单根 (20 分) 二分法求函数根的原理为：如果连续函数f(x)在区间\[a,b\]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个

水深无声/ 2023年10月11日 16:06/ 0 赞/ 37 阅读

相关【算法 | Python】二分法求函数在区间[a,b]中的根

-------------------- 程序来源：[Bisection][] -------------------- Arithmetic Analysis

末蓝、/ 2022年12月03日 05:22/ 0 赞/ 130 阅读

相关初步学习二分法求方程的根

二分法求方程的根 [http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=482][http_icpc.ahu.edu.cn_OJ_Proble

谁借莪１个温暖的怀抱￠/ 2022年07月15日 07:53/ 0 赞/ 177 阅读

相关数值作业:二分法求方程的根之C语言实现代码

二分法是求方程近似解的一种简单直观的方法，设函数f(x)在\[a,b\]上连续，且f(a)\f(b)<0,则表明f(x)在\[a,b\]上至少有一个零点，这是微积分中的介值定理

缺乏、安全感/ 2022年06月17日 06:47/ 0 赞/ 189 阅读

相关二分法求方程的根

二分法的原理其实还是零点定理的应用。首先必须要有一个初试区间，而且区间端点的函数值异号，由零点定理可以知道在次区间内至少存在一个零点。然后取区间的中间值，这样就把一个区间

短命女/ 2022年05月15日 10:24/ 0 赞/ 185 阅读

相关 11.3 二分法求方程的根

![70][] ![70 1][] include<iostream> include<cmath> define EPS 1e-6 usi

短命女/ 2022年05月14日 00:05/ 0 赞/ 166 阅读

相关二分法求根问题

一类问题：定义在\[L,R\]上的单调函数f(x)，求方程f(x)=0的根。 1）.计算√2的近似值注意：由于根号√2是无理数，因此只能获得它的近似值，不妨精

骑猪看日落/ 2022年02月26日 16:27/ 0 赞/ 212 阅读