多重循环及多重算法.ppt

在一个风雨交加的夜里，从某水库闸房到防洪指挥部的电话线路发生了故障．这是一条10km长的线路，如何迅速查出故障所在？如果沿着线路一小段一小段查找，困难很多．每查一个点要爬一次电线杆子．10km长，大约有200多根电线杆子呢． 想一想，维修线路的工人师傅怎样工作最合理？ [例4-20]假设电话线故障点大概在函数f(x)=x3+4x2-10的零点位置， f(x)在区间(1,4)内有实根。要求精确到小数点后的第4位。 0 y x a b f(x) ? ? 或 ? ? 重复第?步 ? 直到区间长度 或 a = 1: b = 4 x = (a + b) / 2 f1 = a ^ 3 + 4 * a ^ 2 - 10 f = x ^ 3 + 4 * x ^ 2 - 10 If f1 * f 0 Then a = x Else b = x End If Rem f(a)f(b)0 While b - a 0.00001 Wend Rem 求f(a) Rem 求新的端点值f(b) 1.方程求解-穷举法 程序举例： 有100元钱，欲买100只鸡，公鸡5元一只，母鸡3元一只，小鸡一元3只，问可买公鸡、母鸡、小鸡各几只？ x:0~20 y:0~33 z:100-x-y For x