2011-04-15から1日間の記事一覧
大学院の授業で最小スパニング木をやって、その実装方法の途中でやったUnion Findを忘れないうちに実装。 美しいアルゴリズムを見ると本当にSUGEEEEEEEEEってなるよね。 #include <iostream> #include <vector> class UnionFind{ private: std::vector<int> data_array; const int r</int></vector></iostream>…
大学院の授業で最小スパニング木をやって、その実装方法の途中でやったUnion Findを忘れないうちに実装。 美しいアルゴリズムを見ると本当にSUGEEEEEEEEEってなるよね。 #include <iostream> #include <vector> class UnionFind{ private: std::vector<int> data_array; const int r</int></vector></iostream>…