二分法最多几次

舒福沈1317已知函数f(x)的一个零点x0在区间(1,2),在用二分法求精确度为0.01的x0的一个值的时候, -
皇环咐18216434288 ______ 二分法就是其次对根的区间折半,然后近似估计根所在值.每次二分就相当于对区间长度除以2,当6次二分之后,取值区间的长度为(1/(2^6))=0.015625 .这时候的精度已经达到0.01.如果再次二分(即第七次),则下一次的取根的误差长度为0.015625/2=0.0078,这是已经超过0.01的精度了,所以需要6次即可.

舒福沈1317有15盒饼干,其中的14盒质量相同,另有一盒少了几块,如果能用天平秤称,至少几次保证找出这盒饼干? -
皇环咐18216434288 ______ 称4次,用类似二分法的办法,15盒的话,先称7和7,选出质量少的(两边相同就剩下的那一盒),再称3和3,同理,称2和2,称1和一,最多称4次,最少称一次就可以了.22和23的也是同样道理的.

舒福沈1317若函数y=f(x)的一个零点x0属于(2,3),在用二分法求精确度为0.1的X0的一个值时,判断各区间中点的函数值 -
皇环咐18216434288 ______ 由1/2^n2^n>10 n>=4 因此最多4次.

舒福沈1317有10袋饼干,其中9袋质量相同,另1袋少了几袋如果让你用天平,你几次保证可以找出少几块备用、饼干的那袋? -
皇环咐18216434288 ______ 用二分法,先对半分,取轻的,再取四袋,对半分,如果天平平衡,则剩的是备用的,不行再取其中轻的对半,综上最多三次最少两次

舒福沈1317Java二分法 -
皇环咐18216434288 ______ 首先得告诉你,二分法的前提是必须是顺序方式存储,而且必须是排好序了的.比如要从100个数中查找某一个数,前提是这一百个数是排好序(这里假如从小到大)的,然后找到最中间的数,若最中间的数(这里是第50个)比你要找的这个数大那你只需要在1到49个数里找,然后再取最中间的数,再判断,如此往复下去,最多次数,你算算看,

舒福沈1317有100个球,其中有个质量较轻, 现在只有个天平,你最少用几次把球找出来? -
皇环咐18216434288 ______ 五次吧. 一:把球分成三份余一个,其中两份放天平两托盘内,如果平衡则质量轻的球在余下的34个球内,不平衡则在较轻的一份里面. 二:如果在33个球的里面,同样把球分三份(11个)其中两份放天平两托盘内,平衡则在余下的一份里面,不平衡则在较轻的一份里面. 三:把11个球在分成三份(3,3,5),把两份3个的放天平两托盘,平衡则在于下五个里面,不平衡则在其中较轻的三个里面 四:在三个里面的直接拿两个放天平两托盘,平衡则轻者为余下的那个,不平则为较轻的那个.如在五个的里面同样分三份(2,2,1)和上面一样称 五:确定球就可以了(第三 步也可分成344)

舒福沈1317二分法查找的原理是什么? -
皇环咐18216434288 ______ lbN,以2为底的对数,取上限,最多4次. 原理是折半查找,每次把表分成两半,因为已经排序的,所以只需要和中间数比较就能确定是在哪一半,然后不断分成两半,直到匹配,或者没有数字,表示查找失败.次数最多就是上面提到的.

舒福沈1317已知图像连续不断的函数y=f(x)在区间(0,1)上有唯一的零点,如果用二分法求这个零点(精确到0.001)的 -
皇环咐18216434288 ______ 使用一次二分法,区间长度成为原来的一半,所以使用n次二分法后,区间长度变为原来的1/(2^n).只要此时的值 1/(2^n).故有:1/(2^n) 2^n >=1000 所以n>=10 即可.(2^10=1024) 故将区间(a,b)等分的次数至多是 10次.至少7次(同理 1/(2^n).如果不明白请追问~