【循环练习】用二分法求下面方程式在（-N，N）之间的根

原子哥 · 发表于 2017-8-1 10:34:45

用二分法求下面方程式在（-N，N）之间的根(#define N 20)：

提示：二分法思路如下：先指定一个区间[x1,x2]，如果函数f(x)在此区间是单调变化，可以根据f(x1)和f(x2)是否同符号来确定方程f(x)=0在[x1,x2]区间是否有一个实根。

请同学们查找：什么叫二分法

dltshuiyu · 发表于 2019-1-9 11:35:15

高数忘光了！

hejun96 · 发表于 2019-6-16 09:51:51

二分查找法即折半查找法：意思为先取总共值得一半，然后确定要查找的值在哪一半中，然后继续在要查找的那一半中继续查找，范围缩小了50%。然后再折半，再确定在哪一半中.....，直到缩小范围到找到为止。

hejun96 · 发表于 2019-6-16 09:56:57

//待查找的下标范围[left,right] if(left <= right)表示范围存在每次比较，只需要与中间那个元素去比较 mid = (left + right)/2

帐号		自动登录	找回密码
密码			立即注册

[C语言练习题] 【循环练习】用二分法求下面方程式在（-N，N）之间的根