yosuke

べき乗の高速な計算アルゴリズムである、繰り返し二乗法に関して解説します。本手法の理解には2進数、シフト演算および論理積の理解が重要なため、これらのことにも解説しています。また、実際にコードを動かした際の挙動についても詳しく見ています。

順列の問題で、辞書順でK番目の列は何か、もしくはある数字列は何番目か問われることがあります。この問題をアルゴリズムを用いて解く方法についてまとめ、pythonのコードを紹介します。

再帰関数やメモ化再帰を自力で実装しようとするとなかなか手が進まない場面が多々ありました。そこで、これらの実装をやりやすくする考え方のフォーマットを紹介し、フィボナッチ数列でデモンストレーションしたいと思います。

メモ化再帰は再帰関数を高速化する方法の一つで、有名な問題に部分和問題があります。この問題を解く過程で自分が書いた失敗コードから、どこが問題なのか、どう直せばいいのかを整理・共有したいと思います。

AIZU ONLINE JUDGEのALDS_1_D　を解いていて、正解に至るまで幾つかの不正解コードを書いてしまいました。この不正解コードの何がダメなのかについて考察していきます。

与えられた図形が凸多角形かどうかを判定するためのアルゴリズムについて紹介します。判定のアルゴリズムには外積を利用しています。