垃圾行列式 學習筆記

2022-05-27 11:03:11 字數 838 閱讀 4608

這東西坑人……

一般會要求取模,而且模數不一定是質數。

void dswap(int n,int p,int q)

void deter(int n)

while(a[j][i])

} ans=ans*a[i][i]%mo;

} if(fu)ans=(-ans+mo)%mo;

}

常數小,但是不能處理模數不是質數的情況:(有鍋待修,先別用!!)

void dswap(int n,int p,int q)

void deter(int n)

ans=(ans*a[i][i]%mo+mo)%mo;

} if(fu)ans=(-ans+mo)%mo;

}

注意精度,所以判斷 0 的方式是fabs(a)>eps而不是a==0。(eps=1e-15)

void dswap(int n,int p,int q)

void deter(int n)

if(i!=wei)dswap(n,i,wei),fu=1-fu;

rep(j,i+1,n)

lod tmp=a[j][i]/a[i][i];

rep(k,i,n)a[j][k]=a[j][k]-tmp*a[i][k];

}if(!zro(a[i][i]))dswap(n,i,j),fu=1-fu;

} ans=ans*a[i][i];

} if(fu)ans=-ans;

}

行列式求值

行列式求值法則 傳送門 行列式求值,說白了就是用高斯消元把行列式消成上三角或者下三角 這裡選擇消成上三角,其實都一樣 用到的就是行列式求值的幾條性質,我這裡是用了乙個變數reo來記錄行列式的值 1 include2 include3 include4 include5 include6 includ...

矩陣行列式

對於乙個 n 行 n 列的矩陣 a 有矩陣的行列式 常用 det a a 表示 如果將矩陣的每一行視為乙個 n 維向量,則 n 階行列式的意義可以看做是 有向長度 面積 體積在 n 為空間下的擴充套件 具體的例子 n 1 時,a a 即有向長度 n 2 時,a a a a a vec times v...

模式分類筆記 行列式

先寫一些關於線性代數的東西吧,人長大了記性越來越差了,因為同一時間裡腦袋裡面裝的東西太多了,女朋友把我的一些書賣了,有點可惜,只能盼望以後用不著。引入行列式的記號是為了方便的表示和計算方程的組的解。a1 x b1 y c1 或記成向量形式 x a1 y b1 c1 兩邊都與ob 做內積,a2 x b...