Quote:
引用第9楼人见愁于2006-06-19 18:28发表的:
咋子二分查找?
就是每次都把查找范围折半
比如:
令f(x)=x^4+x^5
现在晓得:
f(3)-exp(6)<0 且 f(3.2)-exp(6)>0 且 f(x)在这段是单调增滴....
令x=(3+3.2)/2
if( f(x)-exp(6)<0 )
x' = (x+3.2)/2;
else if( f(x)-exp(6)>0 )
x' = (3+x)/2;
else
x就是解
然后再用同样的方法考察f(x'),不断重复上面的算法...