算法学习笔记
nekogeek
这个作者很懒,什么都没留下…
展开
-
几种数据范围下求组合数
① 1<a<b<2000 利用组合数的性质进行简单的递推预处理就可以快速求出组合数 需要注意的是当b为0时,C b a是1 #include<iostream> using namespace std; const int N=2020; int c[N][N]; int mod=1e9+7; void intial() { for(int i=0;i<N;i++) for(int j=0;j<=i;j++) if(!原创 2021-04-28 13:40:45 · 204 阅读 · 0 评论 -
用高斯消元求线性方程组
参考文献:acwing 算法基础课 写这个笔记的时候还没学线性代数,不过高斯消元挺好理解的,没学过线性代数也能懂(除了一些术语不知道以外) 笔记写的字有点丑hh 然后代码实现高斯消元的话就忠实的完成笔记上的步骤就行了 #include <cmath> #include<iostream> using namespace std; const int N=110; const double eps=1e-8;//因为浮点数的精度问题与0进行直接比较可能会出错, //所以用了用了一个原创 2021-04-21 16:40:40 · 104 阅读 · 0 评论