二分法（计算方法）

野性酷女 2022-01-15 10:05 177阅读 0赞

[为什么80%的码农都做不了架构师？>>> ][80_]  ![hot3.png][]

![15103700_uiNW.gif][] ![15103700_qdK2.gif][]简单 二分法

`1 // 采用二分法求方程 f(x)=x3-x-1=0在区间[1,2]内的一个实根, 使误差不超过0.001。要求给定方程条件和误差范围。 2   #include " iostream " 3 #include " math.h " 4   using namespace std; 5   float fun( float x ) 6 { 7 float y; 8 y = x * x * x - x - 1 ; 9 return y; 10 } 11 int main() 12 { 13 14 float a = 1.0000 ,b = 2.0000 ,x,y2,y1,m,n; int k; 15 printf( " k a b x f(x)\n " ); 16 printf( " -----------------------------------------------------------\n " ); 17 18 if ( fun(a) * fun(b) > 0 ) return 0 ; 19 else 20 { 21 22 for ( k = 1 ; fun(a) * fun(b) <= 0 ,k < 12 ;k ++ ) 23 { 24 25 m = (b - a) / pow( 2 ,k + 1 ); 26 x = (a + b) / 2 ; 27 y2 = fun(x); 28 y1 = fun(a); 29 30 if (fabs(y2) < m) return 0 ; 31 if (y1 * y2 < 0 ) { b = x; } 32 else { a = x ; y1 = fun(x) ;} 33 n = (b - a) / pow( 2 ,k + 1 ); 34 if ((b - a) >= n) 35 if (k < 10 ) printf( " %d %.9lf %.9lf %.9lf %.9lf\n " ,k,a,b,x,fun(x)); 36 else printf( " %d %.9lf %.9lf %.9lf %.9lf\n " ,k,a,b,x,fun(x)); 37 38 } 39 40 } 41 42 43 } 44 45 46 47 48 49 50 51`

``

转载于:https://my.oschina.net/garyun/blog/602821

[80_]: https://my.oschina.net/u/2663968/blog/3051541
[hot3.png]: /images/20220115/0d1b5e64e529454e8e8ab68aa1f57b36.png
[15103700_uiNW.gif]: http://static.oschina.net/uploads/img/201601/15103700_uiNW.gif
[15103700_qdK2.gif]: /images/20220115/6733aacd11d64bf8ab8e8550d4adf677.png

发表评论取消回复

表情：

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

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

相关阅读

相关二分法排序_二分法排序算法

\includeintfun(inta\[\],intn,intkey)\{intlow,mid,high;//low、mid、high是三个索引分别指向数组的下标low=0;

谁践踏了优雅/ 2023年09月24日 03:39/ 0 赞/ 78 阅读

相关二分法

include<stdio.h> int search(int arr[],int len,int key) //折半查找法（二分法） {

落日映苍穹つ/ 2023年02月22日 10:47/ 0 赞/ 13 阅读

相关 Matlab 数值计算----二分法求非线性方程组

bisect.m函数（二分法的实现算法） function[x_star,index,it]=bisect(fun,a,b) %求解非线性计算方程的二分法，

╰+攻爆jí腚メ/ 2022年07月03日 14:29/ 0 赞/ 308 阅读

相关二分法简单用例【测试二分法计算可容纳的个数,递归】

代码演示采用了 kotlin 初学算法，如有异常欢迎指导，万分感谢！！！ [初识 kotlin 创建一个 kotlinApp][kotlin _ kotlinApp] [

旧城等待，/ 2022年03月22日 15:54/ 0 赞/ 125 阅读

相关二分法（计算方法）

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] ![15103700_uiNW.gif][] ![15103700_qdK2.g

野性酷女/ 2022年01月15日 10:05/ 0 赞/ 178 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 491 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 461 阅读

相关用递归方法实现二分法查找

一代码 package BinarySearch; import java.util.Arrays; / Copyr

- 日理万妓/ 2021年07月24日 17:28/ 0 赞/ 361 阅读

相关 js 二分法

二分法前提：有序，且从小到大有序结束条件当leftIndex>rightIndex时结束代码示例： <html>

心已赠人/ 2021年07月24日 14:33/ 0 赞/ 553 阅读

相关二分法（java）

最先接触到算法神奇之处的就是二分法，所以打算动手写一下，并整理思路代码

灰太狼/ 2021年01月24日 18:19/ 0 赞/ 562 阅读