[理工] 線代問題 102交大 離散

作者: ahahahahah (あああああ)   2018-01-26 23:51:04
做102交大碰到一個問題
想來確認一下觀念:
在算Projb on W=R(A)的時候
如果A不是行獨立,x會無限多解
但是Projb會唯一
那我可以先把A中相依的挑掉
變成一行獨立的矩陣A’
(A’)TA’可逆,再帶公式
去找projb嗎?
這樣會一樣嗎?
試了一下似乎是對的?
請問沒錯嗎?
離散
https://i.imgur.com/Rr5SZDY.jpg
不想trace code.....
直接畫圖找
題目意思應該是最多經過3路徑可到達的transitive closure
但是我答案(11111)是錯的!
他的答案是(11011)
請問這樣出了什麼問題?
作者: ShenJing (ShenJing)   2018-01-27 00:08:00
Warshall演算法應該是Vi與Vj有「只經過點V1~Vk」的路徑所以按照你的圖:點C只經由前3個點(ABC),是無法到達C自己的,有錯還有請其他大大指正了
作者: q1qip123 (wtlee)   2018-01-27 00:11:00
A沒行獨立 還有可能無解有解無解考慮rank(A)跟rank(A_b)
作者: tung3567752 (渡鴉已連線)   2018-01-27 00:13:00
線代的概念是對的吧
作者: q1qip123 (wtlee)   2018-01-27 00:13:00
這就是我們需要least square solution的原因所以你要確保b屬於Cs(A)才能用你下面那個想法然後s大是對的 這種簡單的code最好乖乖追 不然它偷改個條件就g了
作者: kctaipei (kctaipei)   2018-01-27 02:49:00
ATAx=ATb必有解 行獨立唯一解 行相依無限多解
作者: Aderwayne (Ader)   2018-01-27 08:13:00
我是覺得投影那邊想具體一點比較不容易慌 b本來就在那空間了 繼續投影當然還是自己
作者: q1qip123 (wtlee)   2018-01-27 08:18:00
喔幹… 你是對的…這樣應該是在無解的情形下,去討論是否行獨立然後跟樓上說的一樣跟k大一樣XD整理一下A有無行獨立不影響有沒有解在無解的情形下,b不屬於cs(A),所以求投影這個時侯才討論A是不是行獨立如果行獨立 projb才會唯一解projb才會有唯一解x另外你的方法求投影向量應該可以,只是他問ATAX=ATb的解時,要記的是無限多解可以的 只是你的前提說法不正確
作者: ahahahahah (あああああ)   2018-01-27 12:12:00
謝謝~前提是指什麼XD
作者: q1qip123 (wtlee)   2018-01-27 12:59:00
"A不是行獨立 則無限多解"從整理往下看啊這裡很重要 交大還有考過更深的 加油如果上面有講錯的 再麻煩其他大大指正一下
作者: ahahahahah (あああああ)   2018-01-27 15:02:00
嗯嗯感謝q大~

Links booklink

Contact Us: admin [ a t ] ucptt.com