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)


克莱姆法则常被用来解决线性规划问题