PR
アルゴリズム
-
モンテカルロ法を使って円周率を計算してみよう
モンテカルロ法 モンテカルロ法を用いて円周率（π）を求める方法は、乱数を用いて円の面積と正方形の面積の比率からπを近似的に求めるものです。 ステップ モンテカルロ法では、次のようなステップを踏みます。 …
-
マージソート
マージソートの動作のイメージ図 大まかなマージソートの動作のイメージ図は次のようになります。 ただし、一気に全部分割しているのではなく、再帰的に分割されます。 マージソートのプログラム def mer …
-
ニュートン法
ニュートン法 初期値から出発して、導関数の値を用いて方程式の解を近似的に求める手法です。具体的には、ある関数$f(x)$が与えられた場合、方程式$f(x)=0$の近似解を求めることができます。まず、初 …