bussorenre Laboratory

hoge piyo foo bar

C++

coordinate compression - 座標圧縮

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