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

末蓝、 2022-12-03 05:22 133阅读 0赞

--------------------

程序来源：[Bisection][]

--------------------

### Arithmetic Analysis ###

*   *   *  原理说明
         *  源代码
         *  代码说明

### 原理说明 ###

*  [二分法-百度百科][-]

### 源代码 ###

import math
    
    ''' 二分法求函数在区间[a,b]中的根 '''
    
    def bisection(
        function, a, b
    ):  # finds where the function becomes 0 in [a,b] using bolzano
    
        start = a
        end = b
        if function(a) == 0:  # one of the a or b is a root for the function
            return a
        elif function(b) == 0:
            return b
        elif (
            function(a) * function(b) > 0
        ):  # if none of these are root and they are both positive or negative,
            # then his algorithm can't find the root
            print("couldn't find root in [a,b]")
            return
        else:
            mid = start + (end - start) / 2.0
            while abs(start - mid) > 10 ** -7:  # until we achieve precise equals to 10^-7
                if function(mid) == 0:
                    return mid
                elif function(mid) * function(start) < 0:
                    end = mid
                else:
                    start = mid
                mid = start + (end - start) / 2.0
            return mid
    
    
    def f(x):
        return math.pow(x, 3) - 2 * x - 5
    
    
    if __name__ == "__main__":
        print(bisection(f, 1, 1000))

### 代码说明 ###

*  本程序较为简单，说明略，有问题请留言。

[Bisection]: https://github.com/TheAlgorithms/Python/blob/master/arithmetic_analysis/bisection.py
[-]: https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E6%B3%95/1364267?fr=aladdin

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关用Python求方程根

1 问题如何利用python求二元一次方程的根？ ![da1f4375b4ad701b8ae74daec15bb37d.jpeg][] 2 方法通过代码输入

我不是女神ヾ/ 2024年03月22日 22:54/ 0 赞/ 85 阅读

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

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

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

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

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

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

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

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

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

相关二分法求方程的根

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

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

相关 11.3 二分法求方程的根

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

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

相关二分法求根问题

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

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