File tree Expand file tree Collapse file tree 1 file changed +15
-8
lines changed Expand file tree Collapse file tree 1 file changed +15
-8
lines changed Original file line number Diff line number Diff line change @@ -18,9 +18,13 @@ g++ -std=c++14 main.cpp
1818## Algorithms Used 所用算法
1919对于下面列出的各种功能,均使用多种算法予以实现,下面列出的算法只是其中一种算法(往往是相应功能调用时的默认算法)。
2020
21- ### 快速傅里叶变换库 FFT .h 命名空间 fft
21+ ### 核心库 core .h 命名空间 cor
2222无文件依赖
23- * 提供FFT及NTT支持
23+ * 提供基础支持
24+
25+ ### 快速傅里叶变换库 FFT.h 命名空间 fft
26+ 依赖核心库
27+ * 提供快速傅里叶变换及快速数论变换支持
2428
2529### 数论库 numbertheory.h 命名空间 nbt
2630依赖快速傅里叶变换库
@@ -31,19 +35,22 @@ g++ -std=c++14 main.cpp
3135
3236### 高精度库 highprecision.h 命名空间 hpc
3337依赖快速傅里叶变换库
34- * 大整数乘法 —— NTT
38+ * 大整数乘法 —— 快速数论变换
3539* 高精度除法 —— 牛顿迭代法
3640
3741### 多项式库 polynomial.h 命名空间 ply
3842依赖快速傅里叶变换库
39- * 多项式乘法 —— FFT
43+ * 多项式乘法 —— 快速傅里叶变换
4044* 多项式求值 —— 秦九韶算法
4145
42- ### 数值库 numerical .h 命名空间 nmr
43- 依赖多项式库
46+ ### 线性代数库 linearalgebra .h 命名空间 lag
47+ 依赖核心库
4448* QR分解 —— 修正的Gram-Schmidt正交化
4549* 特征值 —— QR算法
4650* 线性方程组求解 —— LUP分解
51+
52+ ### 数值库 numerical.h 命名空间 nmr
53+ 依赖多项式库与线性代数库
4754* 代数方程(组)求解 —— 牛顿迭代法
4855* 插值 —— 分段线性插值
4956* 带导数插值 —— 分段两点三次埃尔米特插值
@@ -54,12 +61,12 @@ g++ -std=c++14 main.cpp
5461* 常微分方程(组)求解 —— 预测-校正的Milne-Hamming公式
5562
5663### 优化库 optimization.h 命名空间 opt
57- 依赖数值库
64+ 依赖线性代数库
5865* 无约束优化 —— BFGS方法
5966* 约束优化 —— 增广拉格朗日函数法
6067
6168### 绘图库 plot.h 命名空间 plt
62- 依赖数值库
69+ 依赖线性代数库
6370* 提供函数作图支持
6471
6572## Change Log 更新日志
You can’t perform that action at this time.
0 commit comments