座標圧縮とは ソースコード 例題 参考サイト 座標圧縮とは 値が何番目に小さいかをナンバリングする。 例えば、下記のX座標が何番目に小さいかを知りたい時に使う。 元の並び順を維持したままいける。 X = [8, 50, 33, 33, 33, 12, 1, 777]#1 4 3 3 3 2 0 5 …

まだ、初歩的な部分に触れただけなので追記したい。 動的計画法とは 自分の理解 例題 例題の解答コード 参考サイト 動的計画法とは 動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つ…

cmp_to_keyの実装 例題 参考サイト cmp_to_keyの実装 比較対象の2つの値を引数として、第一引数が第二引数よりも小さければ負の値、大きければ正の値、等しければ0を返すように実装します。 from functools import cmp_to_key def compare(arg1, arg2): #数…

幅優先探索（BFS）とは 使い所 ソースコード 参考サイト 例題 幅優先探索（BFS）とは 幅優先探索とは、グラフや木構造を探索するためのアルゴリズムの一つで、探索を開始する頂点から近い順に探索する方式。 幅優先探索（BFS / 横型探索）とは - 意味をわか…