C++博客-首页原创精华区

C++博客-首页原创精华区http://www.cppblog.com/专注于C++技术zh-cnSun, 30 Nov 2025 21:50:51 GMTSun, 30 Nov 2025 21:50:51 GMT60关于LLL算法的补充证明http://www.cppblog.com/qinqing1984/archive/2025/09/28/230467.html春秋十二月春秋十二月Sun, 28 Sep 2025 09:43:00 GMThttp://www.cppblog.com/qinqing1984/archive/2025/09/28/230467.htmlhttp://www.cppblog.com/qinqing1984/comments/230467.htmlhttp://www.cppblog.com/qinqing1984/archive/2025/09/28/230467.html#Feedback0http://www.cppblog.com/qinqing1984/comments/commentRss/230467.htmlhttp://www.cppblog.com/qinqing1984/services/trackbacks/230467.html先摘录文献[1]中的LLL算法描述流程，及LLL约化基的定义

LLL约化基的定义如下（文献[1]定义13.12）

再证明上图红色方框三行伪代码的正确性（其它部分文献[1]已讲得比较具体）

参考文献

[1] 算法数论裴定一祝跃飞

[2] 高等代数丘维声

春秋十二月 2025-09-28 17:43 发表评论

]]>