- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 中国剩余定理C++实现
中国剩余定理C++实现 笔者最近对中国剩余定理产生兴趣,遂以C++写为代码,在此记录一下。中国剩余定理中国剩余定理源于《孙子算经》,其具体在于解决以下形式方程:核心公式为:C++代码实现 要实现以上公式 ,需要两部分,一是算出公式中乘法逆元部分,二是完成公式主体部分计算。 乘法逆元部分使用扩展欧几里得算法,代码如下:int ex_gcd(int a, int b, int &x, int &y) //扩展欧几里得 { if (!b) {
2020-09-07 01:36:32 5325 2
原创 Lattice Reduction(LLL)算法在C语言中实现
Lattice Reduction(LLL)算法在C语言中实现采用了仿照手算的方法编写,使用了 “取出向量——>向量计算——>放回矩阵” 的模式进行计算,欢迎大家交流指正!参考文献:Factoring Polynomials with Rational Coefficients, 作者 A.K. Lenstra, H.W. Lenstra, Jr. and L. Lovasz.#include "stdafx.h"#include <math.h>#include "std
2020-07-09 00:14:45 1784 2
时钟插件(透明显示支持微秒)最新修改版
2020-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人