菜鸟急救！！！ 什么是二分法和牛顿迭代法？

[喂魚抽貓]

菜鸟急救！！！ 什么是二分法和牛顿迭代法？

[dingmin8701]

摆渡啊

[javabird1986]

。。。

[spark603]

我觉得用google查下得到更多．

[chenzhp]

二分查找？

[GodSeventh007]

对,这问题goole下就可以了，呵呵

[KQZZC]

可以看看C语言编程实例，有详细的介绍

[我想我是人]

二分法应该是二分查找吧?如果是的话就是折半查找,给定有序的数字序列和关键字,从中间开始查,关键字小于中间的数字,则数字序列缩短为第一个数字和中间那个数字,反之则是中间数字与最后那个数字,重复第一步查找,执行N次,直到找到(或找不到)给定关键字.
二分法几乎每一本数据结构的书都会有啊,比如严蔚敏的<<数据结构>>或殷人昆的<<数据结构--用面向对象方法和C++>>.

牛顿迭代法好像是一种递归的算法(当然用递归可能比较方便),用于近似求解的吧,我记得<<面向对象程序设计--用C++语言编程>>里面的递归这一章好像有,别的我也说不上来了.

[hoohag]

[Quote=引用 8 楼 redeg 的回复:]
二分法应该是二分查找吧?如果是的话就是折半查找,给定有序的数字序列和关键字,从中间开始查,关键字小于中间的数字,则数字序列缩短为第一个数字和中间那个数字,反之则是中间数字与最后那个数字,重复第一步查找,执行N次,直到找到(或找不到)给定关键字.
二分法几乎每一本数据结构的书都会有啊,比如严蔚敏的 < <数据结构>>或殷人昆的 < <数据结构--用面向对象方法和C++>>.

牛顿迭代法好像是一种递归的算法(当然用递归可能比较方便…
[/Quote]

这个....二分法并不是所谓的二分查找. 而是求一个单调函数在坐标系上和x轴的交点, 即求y = f(x), 当以= 0是, x的值, 二分法的做法是先随机找个x1, 使得y > 0; 在找个x2使得y<0. 这样y = 0的解在 x1和x2之间....以此类推, 知道达到逼近范围为止, 不过这种方法收敛太慢. 所以就有了牛顿迭代, 其方法是做函数曲线的切线, 即用函数的一阶导函数和x轴的交点的值来逼近, 这种方法可以很快的收敛到所需的逼近范围, 要优于二分法

[hoohag]

是两种数值求函数值的方法, 楼主可以参考数值分析, 函数逼近那章

[lily604]

看看最优化方法的书都会有

[agaric]

二分查找可是计算机科学里面最重要算法之一了。