c++ - 晶格缩减

Question

我有两个行数相同的矩阵 A 和 B。考虑由 B 的行生成的格子。我想减少 B 并在减少期间相应地更改 A。即如果B的第i行和第j行互换，也需要扫A的第i行和第j行，其他基本行操作同理。我该怎么做？

还有非常简单的 C 或 C++ 实现 LLL algorithm ？

Answer 1

This是 sage 的源代码，这是一个 FOSS 符号数学程序。它有一个 triple-L 的实现，您可以使用它，前提是您愿意在代码完成后将其授予 GPL。 This是另一个独立的实现。