アルゴリズムとデータ構造 グリッド上の道順総数をpythonで解く[メモ化再帰, 重複順列, 逆元]
高校数学の場合の数でよく見る、二次元のグリッドの道順総数を解く問題を扱います。この問題を解くための３つのアルゴリズムを紹介します。
3つのアルゴリズムとして、動的計画法・メモ化再帰・重複順列を取り上げます。重複順列では数字が大きくなっても対応できるよう、逆元というテクニックについても紹介しています。
yosuke
アルゴリズムとデータ構造 
アルゴリズムとデータ構造 [Python] 二分探索の応用問題: 最大値の探索
二分探索の応用問題の一つとして、条件を満たす値のうち最大のものを探索する問題があります。
これに関連するいくつかの問題を取り上げ、判定と範囲の絞り込みの考え方を紹介します。
Python [物体検出] AP(Average Precision)を理解するための諸ステップと計算コード
AP(AveragePrecision)は物体検出の評価指標として使われます。
本記事では、この指標の理解に向けてIoU, Precision, Recallなどの概念を一つずつまとめていき、最終的にAPの計算方法について考えていきます。
Python [python ast.literal_eval()] ValueError: malformed node or string の対処法
ast.literal_eval()で空の集合を作成する際に現れたエラーに関してまとめています。
Python [selenium+python]NoSuchElementExceptionへの対処法について
seleniumに関して、NoSuchElementExceptionのエラーの対処方法についてまとめています。
chromeをアプリをクリックして開いた場合とseleniumで開いた場合でXPATHが変わることがあるとわかりました。
アルゴリズムとデータ構造 [pythonコードあり]高速なべき乗計算(繰り返し二乗法)
べき乗の高速な計算アルゴリズムである、繰り返し二乗法に関して解説します。
本手法の理解には2進数、シフト演算および論理積の理解が重要なため、これらのことにも解説しています。
また、実際にコードを動かした際の挙動についても詳しく見ています。
アルゴリズムとデータ構造 辞書順で何番目問題をpythonで解く方法
順列の問題で、辞書順でK番目の列は何か、もしくはある数字列は何番目か問われることがあります。
この問題をアルゴリズムを用いて解く方法についてまとめ、pythonのコードを紹介します。
アルゴリズムとデータ構造 再帰関数・メモ化再帰のtips
再帰関数やメモ化再帰を自力で実装しようとするとなかなか手が進まない場面が多々ありました。
そこで、これらの実装をやりやすくする考え方のフォーマットを紹介し、フィボナッチ数列でデモンストレーションしたいと思います。
アルゴリズムとデータ構造 部分和問題のメモ化再帰: pythonの不正解コードの考察
メモ化再帰は再帰関数を高速化する方法の一つで、有名な問題に部分和問題があります。
この問題を解く過程で自分が書いた失敗コードから、どこが問題なのか、どう直せばいいのかを整理・共有したいと思います。
アルゴリズムとデータ構造 ALDS_1_D:Maximum Profit の不正解pythonコードの考察[AIZU ONLINE JUDGE]
AIZU ONLINE JUDGEのALDS_1_D を解いていて、正解に至るまで幾つかの不正解コードを書いてしまいました。
この不正解コードの何がダメなのかについて考察していきます。