※ 引述《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