c++ - 晶格缩减

Question

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

LLL 算法是否也有非常简单的 C 或 C++ 实现？

Answer 1

这是 Sage 的源代码，一个 FOSS 符号数学程序。它有一个可以使用的triple-L 实现，只要你愿意在完成后对代码进行GPL。这是另一个独立的实现。