我最近遇到了以下问题。给定一个包含整数条目的向量列表(这里我指的是元组),是否有一个包(语言不是太大的问题,越快越好,所以我猜是 C)来非常快速地确定另一个整数向量何时在原始列表的跨度?我需要对整数进行算术运算(不除法)。我确信有一个,但想避开冗长的文献综述。
最佳答案
您可以使用 PARI 中的 mathnf
函数计算 Hermite normal form包含跨越向量作为列的矩阵。 HNF 矩阵的列跨越同一格,检查向量是否在该格中很简单。还有更多的库能够计算 HNF - Google 是您的 friend 。
关于optimization - 整数上的线性代数包,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4160551/