ACM矩阵行列式计算

这是一个名为'Counting is Easy'的奇特游戏,玩家需要在N*N的棋盘上放置N个皇后,使得同一行或同一列不有两个皇后。每个格子上有一个正整数,每个皇后的放置组合形成一个乘积值。根据'Z Pair'的数量决定组合的正负。目标是求所有N!种组合的值之和对P取模的结果。
摘要由CSDN通过智能技术生成
ACM行列式计算
计算行列式的基本方法就是把矩阵化成上三角或下三角,然后观察对角线的元素,如果其中有个一元素为0则整体为0,否则行列式的值就是对角线上各个元素的乘积。
     先说明一下行列式的几个性质:
 
 
    




    举个例子
        
要将此行列式转化成上三角,根据以上行列式的性质,要将2,3,4行的第一列数字转化成0时,分别要加上第一列的-2/3倍,-3/4倍,-2/3倍;
但是我们不想乘上分数,因为计算机计算的时候会造成一定的精度误差。所以我们采用另一种方式,利用最大公约数(gcd)来讲行列式装换成上三角行列式
        以第一行和第二行为例
3=2*1+1   ------>  2=1*2+0
第一步:
       
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值