C#实现三元搜索算法——附完整源码

C#实现三元搜索算法——附完整源码

三元搜索算法是一种高效的查找算法，它可以在一个三分值区间内查找函数的最小值（或最大值）。本文将介绍如何使用C#编写三元搜索算法，并提供完整源代码。

1. 算法思路

三元搜索算法的基本思路如下：

• 将区间[a, b]二分为三个部分：[a, m1], (m1, m2), [m2, b]

• 根据函数f(x)的取值情况选择下一步的查找区间：

• 如果f(m1) < f(m2)，则最小值位于[a, m2] 或者[m1, b] 中的一个区间。

• 如果f(m1) > f(m2)，则最小值位于[m2, b] 或者[a, m1] 中的一个区间。

• 否则，最小值位于[m1, m2] 中。

• 重复以上步骤直到找到最小值。

注意：这里的三个分割点m1，m2并不是等距离的，而是按黄金分割比例划分的。

2. C#代码实现

我们将以上算法翻译成C#代码实现：

public static double TernarySearch(Func<double, double> f, double a, double b, double eps = 1e-9)
{
    while (b - a > eps)
    {
        double m1 = a + (b - a) / 3;
        double m2 = b - (b - a) / 3;
        if (f(m1) < f(m2))
            b = m2;
        else
            a