丸め誤差 小数点以下の数は2進数で表現できないため近似値を使用している。例えば"0.1(10)"は"0.0001100110011...(2)"となり、"0011"が永遠に循環する。このため、適当な桁で結果が偶数になるように丸める（最近接偶数への丸め）。 以上から発生する誤差が丸…

深さ優先探索（Depth-First Search） ある状態からはじめて、遷移できなくなるまで状態を進める。遷移できなくなったら1つ前の状態に戻る。上記はstackのpushとpopで実現できる。このため、深さ優先探索は再帰関数（呼び出し元に戻る）で実装できる場合が多…