こんにちは、まゆです。 今回は、UnionFindについて解説していきたいと思います。 UnionFindとは？ 木構造にする前段階 木構造にする マージテク 経路圧縮 おわりに UnionFindとは？ UnionFindは簡単に言うと、集合を管理するアルゴリズムです。 作りたい命…

Processingがブログ上で動いたらいいな〜と思って調べていたら、 <script src="https://cdnjs.cloudflare.com/ajax/libs/processing.js/1.6.6/processing.min.js"></script> <div style="text-align:center"> <script type="text/processing"> // ここにProcessingのコードを貼り付ける </script> <canvas></canvas> </div> こうすると動くらしいということを知ったので、やってみます！！ (参考文献→…

記憶喪失になってbit全探索を１から理解しないといけなくなったときのために、(自分用に)解説しておこうと思います。 bit全探索とは 部分集合を列挙するときに使えるアルゴリズムです。 つまり、こういうことができます。 実装はこんな感じ for (int bit = 0…