是否有一个相当快的算法来解决线性丢番图不等式系统？
问问题
776 次
2 回答
0
这篇研究论文看起来像是您想阅读的内容。
于 2011-07-10T04:59:06.993 回答
0
我刚刚从 www.numbertheory.org 移植了一个算法，用于使用 SymPy（任意精度）或 Numpy（速度更快但存在整数溢出）从 PHP 到 Python，您可以在此处找到https://github.com/ tclose/丢番图。它的速度相当快，具体取决于您的系统有多大。
我建议使用 SymPy 分支，尽管它有点慢。如果性能是一个问题，您可能可以使用 PyPy 解释器加速它，因为它是用纯 python 编写的。
于 2015-07-17T14:20:13.957 回答