package
0.0.0-20241227062719-49324564474f
Repository: https://github.com/scbizu/aoc2024.git
Documentation: pkg.go.dev
# README
day 13 的数学解法
Cramer's Rule 是一个解线性方程组的方法,它的原理是用行列式来解方程组。
原理是只要方程组的未知数个数和方程个数相等,且系数矩阵的行列式不为0,就可以用 Cramer's Rule 来解方程组。
对于一个二元一次方程组:
a1x + b1y = c1
a2x + b2y = c2
用矩阵表示就是:
| a1 b1 | | x | = | c1 |
| a2 b2 | | y | = | c2 |
因为矩阵可逆, 所以可以得到
可以得出
x = (c1b2 - c2b1) / (a1b2 - a2b1) y = (a1c2 - a2c1) / (a1b2 - a2b1)
克莱姆法则常被用来解决线性规划问题