2021-08-09から1日間の記事一覧
アルゴリズムの概要 任意の配列の大きさの順序を保ったまま、その値を小さくする(圧縮する) 例えば、以下ののような配列があったとすると、座標圧縮によって のように値が小さくなる。 以下の手順で実現できる。 A を コピーして別のコンテナ(A')に移し…
アルゴリズムの概要 任意の配列の大きさの順序を保ったまま、その値を小さくする(圧縮する) 例えば、以下ののような配列があったとすると、座標圧縮によって のように値が小さくなる。 以下の手順で実現できる。 A を コピーして別のコンテナ(A')に移し…