以爬山演算法求解平方根問題

訊息

參考文獻

簡體版

English

為了說明爬山演算法的原理，我們使用爬山演算法計算 2 的平方根，這個程式非常的簡單，以下是其程式原始碼。

using System;

class HillClimbing
{
    static void Main(string[] args)
    {
        run(2);
    }

    public static double f(double x, double k)
    {
        return Math.Abs(x * x - k);
    }

    static double step = 0.001;

    public static void run(double k)
    {
        double x = 5;
        for (int i=0; i<100000; i++)
        {
            double f0 = f(x, k);
            Console.WriteLine("x={0:F3} f(x)={1:F3}", x, f0);
            double f1 = f(x - step, k);
            double f2 = f(x + step, k);
            if (f1 < f0)
                x = x - step;
            else if (f2 < f0)
                x = x + step;
            else
                break;
        }
    }
}