USACO-Feed Ratios（克拉默法则求线性方程组的解）

一个pptios 题目能够转换成这个： 给定一个 n∗n 矩阵 A ，和一个 n 维列向量 b ，求一个 n 维列向量 a 和一个常数 k 。 使得 A∗a=k∗b ，且 ∑ni=1k∗bi 最小。c++ 而后咱们能够从1到100枚举k。 而后求每个解。 求方程解能够使用克拉默法则。即： xj=Dj/D 。 D 是原矩阵的行列式， Dj 是用 bi替代Dij 后矩阵的行列式。 若 D 为0，则表明

>>阅读原文<<