文件名称：PolyFactoringWithLLL:Lenstra-Lenstra-Lovasz算法的整数系数多项式分解
文件大小：8KB
文件格式：ZIP
更新时间：2024-05-21 06:42:54
Python
动机 此实现中的基本思想是使用Lenstra-Lenstra-Lovasz（ ）算法通过晶格简化程序来计算实根的幂（通过牛顿数值方法获得）之间的近似线性相关性（具有整数系数） 。 代码摘要 代码分为6个部分： 格的基本算术运算； 等级2格的类别; 一类高阶晶格； 具有整数系数的多项式的基本算法； 牛顿方法的一个版本； 基本UI的Main方法 如果保存然后将文件导入Python，则可以通过将要分解为多项式的多项式作为参数数组作为参数传递来运行main（）方法：[a_0，a_1，...，a_k]其中a_0将是常数项，a_k是最高度项的系数。 如果在不带main（）参数的情况下执行，将提示您输入多项式的次数和系数，直到中止该过程为止。 该算法依赖于牛顿法的初次通过，尚未对数值进行优化以达到可能的最高标准。 这样，如果所有根都是真实的，则分解最好用。 如果输入多项式具有复杂的根
【文件预览】：
PolyFactoringWithLLL-master
----README.md(2KB)
----LLLFactoring_IoanFilip.py(20KB)