※ 引述《ledia (contemplation)》之銘言：
: ※ 引述《ledia (contemplation)》之銘言：
: : 至於給定 vector, 要確定是否有線性相依的關係
: : 還得要符合要是正的係數的話...
: : 好像得要把
: : ┌ x1, y1, z1, ... │1 0 0 0 ... ┐
: : │ x2, y2, z2, ... │0 1 .... │
: : │ .... │... │
: : │ .... │... │
: : └ xn, yn, zn, ... │0 0 0 ... 1 ┘
: : 這種東西高斯消去? 我不知道一次要丟幾個進去玩
: 之前 chhsiao 有問過我
: 因為先考慮後考慮哪個平面可能有差
: 所以這個解法可能有暇疵, 我想了一下覺得:
: c1 * E1 + c2 * E2 + ... + c_n-1 * E_n-1 = cn * En
: 當中, c1, c2, ... c_n-1 若都為正, 則 cn 也得為正
: 若 c1, c2, ... c_n-1 恰有一為負, 則 cn 也得為負
: 若 c1, c2, ... c_n-1 恰有一為正, 則 cn 為正
: 若 c1, c2, ... c_n-1 都為負, 那麼 cn 也要為負
: 符合以上條件的要再去經過線性組合後的比較
: 若在條件之外, 就不需將 En 剔除, 但是要幫它特殊處理
: 至於怎麼做, 我覺得很麻煩, 不太容易講
: 不知道這樣有沒有解決問題, 請 chhsiao 確認一下
這個想法我們比賽的時候有想到類似的東西
可是這樣的話很有可能沒有辦法把左半矩陣消乾淨
另外, 說不定平面 A 不能和一組平面線性相依，
卻可以和另一組平面線性相依
所以這樣要變成取遍 C(m,n) 種平面組合來解
--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.66