SPOJ DETER3 (矩阵行列式)
来源:互联网 发布:淘宝神笔宝贝 编辑:程序博客网 时间:2024/04/30 10:21
题意:求矩阵的行列式模p.
这样的情况下就不能用高精度消元搞了,可以在消去的时候用辗转相除避免精度误
差.然后根据行列式的性质,矩阵的元素可以直接模p.
板子题,最终的结果要是正数.
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <vector>#include <queue>using namespace std;#define maxn 333#define eps 1e-10long long a[maxn][maxn];long long n, mod;long long det () //按列化为下三角{ long long res = 1; for(int i = 0; i < n; ++i) { if (!a[i][i]) { bool flag = false; for (int j = i + 1; j < n; ++j) { if (a[j][i]) { flag = true; for (int k = i; k < n; ++k) { swap (a[i][k], a[j][k]); } res = -res; break; } } if (!flag) { return 0; } } for (int j = i + 1; j < n; ++j) { while (a[j][i]) { long long t = a[i][i] / a[j][i]; for (int k = i; k < n; ++k) { a[i][k] = (a[i][k] - t * a[j][k]) % mod; swap (a[i][k], a[j][k]); } res = -res; } } res *= a[i][i]; res %= mod; } return (res+mod)%mod;}int main(){ //freopen("in.txt", "r", stdin); while (cin >> n >> mod) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) cin >> a[i][j], a[i][j] %= mod; } cout << det () << "\n"; } return 0;}
0 0
- SPOJ DETER3 (矩阵行列式)
- SPOJ 2832 DETER3 - Find The Determinant III(矩阵行列式)
- SPOJ DETER3 Find The Determinant III(求行列式的秩、高斯消元)
- SPOJ-Find The Determinant III(矩阵行列式)
- 矩阵行列式
- 求解矩阵行列式
- 矩阵行列式det()
- ACM矩阵行列式计算
- MATLAB矩阵行列式
- 线性代数:矩阵行列式
- 分块矩阵行列式
- 复数矩阵计算行列式
- 求矩阵行列式
- 矩阵行列式mod M
- UVA 684 (矩阵行列式)
- 矩阵行列式的计算
- SDUOJ1004 矩阵行列式
- 行列式与矩阵
- Mongodb for mac 的安装与配置
- sublime Text 3安装模板插件
- win32(002) 创建窗口和 子窗口 事件处理
- Day6
- 04Android学习从零单排之ContentProvider
- SPOJ DETER3 (矩阵行列式)
- Header函数和PHP_AUTH_USER做用户验证
- 新建一个Fragment时需要宿主Activity向该Fragment传递数据
- Tools 获取应用程序当前版本号 工具类
- 常用Linux及其对应的桌面
- 使用Unity3D 自主实战开发的赛车游戏实例,关键点记录 (四)之道路监测点
- Android性能优化相关
- java实现输入指定年打印该年日历练习
- 1053. 住房空置率 (20)