USACO-Feed Ratios(克拉默法则求线性方程组的解)
一个ppt题目可以转换成这个: 给定一个 n∗nn*n 矩阵 AA ,和一个 nn 维列向量 bb ,求一个 nn 维列向量 aa 和一个常数 kk 。 使得 A∗a=k∗bA*a=k*b ,且 ∑ni=1k∗bi∑_{i=1}^{n}k*b_i 最小。然后我们可以从1到100枚举k。 然后求每一个解。 求方程解可以使用克拉默法则。即: xj=Dj/Dx_j=D_j/D 。 DD 是原矩阵
原创
2017-03-17 18:59:34 ·
1344 阅读 ·
0 评论