c++ - 順列で操作を実装する C++ クラスはありますか?

Question

順列と順列グループを使用した操作を実装する C++ テンプレート クラスはありますか? そのようなクラスは、積と逆数の検索、乗算などを実装する必要があります。

Answer 1

私はそれを知りませんが、実装するのは簡単なはずです。内部的には、順列をベクトルとして表すことができます。たとえば、(1 3 4 2 7 5 6) は 1->1、2->3、3->4、4->2 などを送信する 1-7 のパーマです。 (1) (2 3 4) (5 7 6) などのサイクルのセットであり、これらの観点から操作を実装します。おそらく、テンプレート引数は順列グループのサイズになります。