.Net Project/.Net C#

19장 알고리즘 근사값 ~

Magic_kit 2009. 8. 10. 18:33
반응형

 using System;

public class Near
{
    public static void Main(string[] args)
    {
        int[] data = { 10, 20, 30, 27, 17 };
        int target = 25; //25의 가장 가까운값 찾기
        int near = 0;
        int k = Int32.MaxValue;  // 초기값은 가장 작은 값으로 설정

        foreach (int i in data)
        {
            int j = 0;
            j = target - i;    // 목표값과의 차이 값
            j = j < 0 ? -j : j;    // j값이 0보다 작을 경우, 즉 음수일 경우 -j

            if (j<k)    // 목표값의 절대값의 최소값
            {
                near = i;
            }
            k = j;
        }
        Console.WriteLine("{0}과 가까운 값 : {1}", target, near);
    }
}

반응형