摘要: 高斯消元求解n元线性方程组 原理 先变上三角,再变对角矩阵,则此时 右边的值就是方程的解 步骤: 模板:(n*n且保证有唯一解,即n个线性方程n个未知数且有唯一解) const int N=15; double A[N][N]; int n; void Gauss() { //A矩阵存储了系数和右端 阅读全文
posted @ 2022-10-09 17:38 80k 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数的基本模型是,(0,0)->(n,n)且不越过x=y这条线 等价于另一个模型:01序列且全部前缀中0的个数都大于1,其中0对应于x方向移动,1对应y方向移动 例题:https://www.acwing.com/problem/content/1318/ 此题可以将一个1-n的前缀的选择(选择 阅读全文
posted @ 2022-10-09 16:51 80k 阅读(23) 评论(0) 推荐(0) 编辑