各項目は、更に、行ベクトルを表現することができる物品の行ベクトル行列代表に記載されているように表現物品は、他の項目であってもよいです。
だから、いくつかの項目の排除に相当し、マトリックス構造、選挙まで求めている記事の数、表現するために、既存のアイテムを持つ可能な限りは、必要ありません、
XOR同様のリニア・グループは、これは実数の線形グループです。
ガウス消去することにより、排除すべてゼロに数行を見て排除し続けます。これは、線形空間ランク基板または行列の次元を見ています。
しかし、この質問は、最も安価なものを選択する必要があります。除去は、ラインアイテムを選択し、各時間と考えることができる行ベクトル(貪欲戦略)の残りの部分を除去するために最小のコストを表します。
あなたはこれを選択しない場合、いくつかは、選出された後、それがこれを表現できるかどうか、そして、それは、現在に最大の費用項目になります
実現可能で、より優れた(列方向に発揮することができます)。
注:この精度の問題非常識カード、{long double型} $ \テキストと最高$ $ \ {テキストEPS = 1E-5} $の効果の後にテストを選択します。
1の#include <iostreamの> 2の#include <cstdioを> 3の#include <CStringの> 4の#include <アルゴリズム> 5の#include <cmath> 6 の#define DBG(X)COUT << #X << "=" << X <<てendl 7 使って 名前空間はstdを、 8 typedefの長い 長いLL。 9 typedefの長い ダブルデシベル。 10のtypedef対< INT、INT > PII。 11テンプレート<型名T>インラインT _min(TA、TB){ 戻り A <Bを?:B; テンプレート<型名T>インラインT _max(TA、TB){ 戻り A> B?:B;} 13テンプレート<型名T>インラインチャー MIN(T&A、TB){ 戻り A> B(A = B、?1):0 ;} 14テンプレート<型名T>インラインチャー MAX(T&A、TB) { 戻り <Bを(A = B、?1):0 ;} 15テンプレート<型名T>インラインボイド _swap(T&A、T&B){A ^ = B ^ = A ^ = B;} 16テンプレート<型名T>インラインTリード(T&X){ 17 、X = 0。int型の F = 0 ;char型の C; しばらく(isdigit(C = getchar関数())!)の場合(C == ' - ')は、f = 1 ; 18 一方(isdigit(c)参照)、X = X * 10 +(C&15)、C = GETCHAR()。返す fはX = - ?X:X; 19 } 20 のconst int型 N = 500 + 3 。 21の CONST DB EPS = 1E- 5。// ミス 22 デシベルA [N] [N]。 23 INT ヴァル[N]、ANS。 24 int型N、M、TMP。 25 26 INTメイン(){ // freopenは( "3.in"、 "R"、STDIN); freopenは( "3.ans"、 "W"、STDOUT)。 27 リード(N)、(m)を読み出します。 28 のために(登録をint i = 1 ; iは= N <; ++ I)のために(登録INT J = 1 ; J <= M; ++ j)を読み出す([I] [J])。 29 のために(登録をint i = 1 ++; iが<= N ([I] val)で読み取りI)。 30 ヴァル[ 0 ] = 1145141919。int型I、C。 31 のための(I = 1、C = 1 ; <= M C; ++ C){ 32 TMP = 0 ; 33 のために(登録int型、L = I、L <= N; ++ L)であれば(ファブ([L] [C])> EPS &&ヴァル[TMP]>ヴァル[L])TMP = L。 34 もし(TMP!)続けます。 35 もし(I ^ TMP)スワップ([TMP]、A [i])と、スワップ(ヴァル[TMP]、ヴァル[I])。 36の ANS + = valの[I]。 37 のために(登録int型、L = 1 ; Lを<= N; ++ L)であれば(I ^ L) 38 のため(登録INT J = M; J> = C; - j)は 39 A [L] [j]を- = A [L] [C] / A [i]は[C] *[I] [J]。 40 ++ I; 41 } 42 のprintf(" %D%D \ n "、I- 1 、ANS)。 43 リターン 0 。 44 }
実際、私も代数線形にくくなり、問題解決yyは自分自身であり、彼らが何であったか知らないが、例えば、それが何を意味するのかの本質最後にすべてゼロを完全に除去した後、行ベクトルに、なぜ簡単に順位を変更することなく、基本変換行列することができように。最終線形代数大学を倍増し、もう見てダース以上のページを見ました。。ちょっとあまりにも料理は、見つけるのは自由数学の教師はそれを学びます