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，則表明

>>阅读原文<<