是否有C ++类通过排列实现操作?

时间:2009-07-30 10:30:18

标签: c++ math permutation algebra

是否有C ++模板类通过排列和置换组实现操作? 这类必须实现查找产品和逆,乘法等。

1 个答案:

答案 0 :(得分:0)

我不知道一个,但它应该很容易实现。在内部,您可以将置换表示为向量,例如(1 3 4 2 7 5 6)是1-7的perm,发送1-> 1,2-> 3,3-> 4,4-> 2等,或作为一组循环,例如(1)(2 3 4)(5 7 6),并根据这些操作实施操作。据推测,模板参数将是排列组的大小。