けんつの煽られ駆動開発記

何か作るときは大抵誰かに煽られた時です。

数学

Newton-Raphson法と単位円内接正多角形を使った円周率近似をScalaでやってみた

やってみた C言語縛りは面白くないので例によってScalaでやってみた こんなやつをコードにした まずNewton-Raphson法は次の式におけるxの値を求めるこのあと登場するけど、単位円内接正多角形を使う近似では漸化式をつかっていくわけだけども その中で平方根…

Newton-Raphson法を用いた円周率近似

Newton-Paphson法の基礎原理 Newton-Raphson法とは次の式を満たすxの値を見つけるアルゴリズム ここではg(x)を任意の微分可能な関数としてCを実数定数とする。 つまりNewton-Rapshon法は次の式を満たすxの値を見つけるアルゴリズムとなる。 つまり以下の様に…

確率的解析と乱択アルゴリズム

確率的解析と乱択アルゴリズム 確率論と計算機における問題解決の手法として 確率的解析と乱択アルゴリズムについて解説していく。 ここでは以下の問題を考える。 雇用問題 問題: あなたは秘書を雇おうとしている。 その際にあなたは代理店を利用することに…