织梦网站系统删除,温县住房和城乡建设局网站,天元建设集团有限公司建设租赁分公司,网站演示网站代码1 二分法
二分法是一种分治算法#xff0c;是一种数学思维。
对于区间[a#xff0c;b]上连续不断且f#xff08;a#xff09;f#xff08;b#xff09;0的函数yf#xff08;x#xff09;#xff0c;通过不断地把函数f#xff08;x#xff09;的零点所在的区间… 1 二分法
二分法是一种分治算法是一种数学思维。
对于区间[ab]上连续不断且fa·fb0的函数yfx通过不断地把函数fx的零点所在的区间一分为二使区间的两个端点逐步逼近零点进而得到零点近似值的方法叫二分法。
基本思路
给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下: 1 确定区间[a,b],验证f(a)·f(b)0,给定精确度ξ. 2 求区间(a,b)的中点c. 3 计算f(c). (1) 若f(c)0,则c就是函数的零点; (2) 若f(a)·f(c)0,则令bc; (3) 若f(c)·f(b)0,则令ac. (4) 判断是否达到精确度ξ:即若|a-b|ξ,则得到零点近似值a(或b),否则重复2-4.
2 代码
调用之前请用委托方法给定需要求解的方程。
这样就可以求解任意的方程而无需修改核心代码。
using System;
using System.Text;
using System.Collections;
using System.Collections.Generic;namespace Legalsoft.Truffer.Algorithm
{public delegate double delegateFunctionX(double x);public static partial class Algorithm_Gallery{public static delegateFunctionX funx null;/// summary/// 二分法解方程的算法/// /summary/// param namea/param/// param nameb/param/// param nameepsilon/param/// returns/returnspublic static double Bisection(double a, double b, double epsilon 0.01){if (funx(a) * funx(b) 0){return 0.0;}double c a;while ((b - a) epsilon){c (a b) / 2;if (funx(c) 0.0){break;}else if (funx(c) * funx(a) 0){b c;}else{a c;}}return c;}}
}
POWER BY TRUFFER.CN BY 315SOFT.COM
