マスジョイ
PR

アルゴリズム

  • 最長回文部分文字列の見つけ方をやさしく解説

    「回文（かいぶん）」とは、前から読んでも後ろから読んでも同じ文字列のことです。たとえば「level」や「noon」は回文になっています。 今回は、文字列の中に含まれる「最も長い回文の部分文字列」を見つ …

  • モンテカルロ法を使って円周率を計算してみよう

    モンテカルロ法 モンテカルロ法を用いて円周率（π）を求める方法は、乱数を用いて円の面積と正方形の面積の比率からπを近似的に求めるものです。 ステップ モンテカルロ法では、次のようなステップを踏みます。 …

  • 最長回文部分文字列の見つけ方をやさしく解説

    「回文（かいぶん）」とは、前から読んでも後ろから読んでも同じ文字列のことです。たとえば「level」や「noon」は回文になっています。 今回は、文字列の中に含まれる「最も長い回文の部分文字列」を見つ …

  • モンテカルロ法を使って円周率を計算してみよう

    モンテカルロ法 モンテカルロ法を用いて円周率（π）を求める方法は、乱数を用いて円の面積と正方形の面積の比率からπを近似的に求めるものです。 ステップ モンテカルロ法では、次のようなステップを踏みます。 …

  • ニュートン法

    ニュートン法 初期値から出発して、導関数の値を用いて方程式の解を近似的に求める手法です。具体的には、ある関数$f(x)$が与えられた場合、方程式$f(x)=0$の近似解を求めることができます。まず、初 …