新・アルゴリズムとデータ構造入門 Java編15:三分探索

import java.util.function.Function;

public class Main {
    static double ternarySearch(double l_init, double r_init, double precision,
            Function<Double, Double> f) {
        // l, r を初期化
        // l と r の差が大きい間

        // l と r の中間値を m1 と m2 とする

        // f(m1) より f(m2) の方が大きいなら
        // r を m2 にする
        // そうでなければ
        // l を m1 にする

        return r;
    }

    static double f(double x) {
        return (x - 2) * (x - 2) + 3;
    }

    public static void main(String[] args) {
        System.out.println("x = " + ternarySearch(-100, 100, 0.0001, Main::f));
        System.out.println("f(x) = " + f(ternarySearch(-100, 100, 0.0001, Main::f)));
    }
}

import java.util.function.Function;

public class Main {
    static double ternarySearch(double l_init, double r_init, double precision,
            Function<Double, Double> f) {
        // l, r を初期化
        // l と r の差が大きい間

        // l と r の中間値を m1 と m2 とする

        // f(m1) より f(m2) の方が大きいなら
        // r を m2 にする
        // そうでなければ
        // l を m1 にする

        return r;
    }

    static double f(double x) {
        return (x - 2) * (x - 2) + 3;
    }

    public static void main(String[] args) {
        System.out.println("x = " + ternarySearch(-100, 100, 0.0001, Main::f));
        System.out.println("f(x) = " + f(ternarySearch(-100, 100, 0.0001, Main::f)));
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

Tips

次のチャプターへ前のチャプターへ

※有料会員になるとこの動画をご利用いただけます

詳しい説明を読む

＃03:三分探索

このチャプターでは、三分探索と呼ばれる凸関数などの最小値や最大値を探索するアルゴリズムについて学習します。

関数 f の最小値を探索するアルゴリズム

・ l, r を初期化
・探索範囲が小さくなるまで以下の処理を繰り返す
・ 1. m1, m2 ← l と r の三分割点
・ 2. f(m1) ≦ f(m2) なら r ← m2, f(m1) > f(m2) なら l ← m1

プログラミング学習 > Java > 新・アルゴリズムとデータ構造入門 Java編 > 新・アルゴリズムとデータ構造入門 Java編15: 二分探索関連アルゴリズム・三分探索 > 三分探索

ログインすると採点できます

コードの実行

有料会員になるとエンジニアに質問ができます

出力タイプ：