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

看板Grad-ProbAsk作者 (Kaneshiro Takeshi)時間8年前 (2018/01/26 23:51), 8年前編輯推噓7(7推 0噓 26→)
留言33則, 6人參與, 8年前最新討論串1/1
做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) 請問這樣出了什麼問題？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.105.145 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516981867.A.140.html ※ 編輯: ahahahahah (49.158.105.145), 01/26/2018 23:51:37
推
01/27 00:08, 8年前 , 1F
Warshall演算法應該是Vi與Vj有「只經過點V1~Vk」的路徑
01/27 00:08, 1F
→
01/27 00:09, 8年前 , 2F
所以按照你的圖：點C只經由前3個點（ABC），是無法到達
01/27 00:09, 2F
→
01/27 00:09, 8年前 , 3F
C自己的，有錯還有請其他大大指正了
01/27 00:09, 3F
啊對.....都忘了
推
01/27 00:11, 8年前 , 4F
A沒行獨立 還有可能無解
01/27 00:11, 4F
→
01/27 00:12, 8年前 , 5F
有解無解考慮rank(A)跟rank(A_b)
01/27 00:12, 5F
推
01/27 00:13, 8年前 , 6F
線代的概念是對的吧
01/27 00:13, 6F
→
01/27 00:13, 8年前 , 7F
這就是我們需要least square solution的原因
01/27 00:13, 7F
→
01/27 00:15, 8年前 , 8F
所以你要確保b屬於Cs(A)才能用你下面那個想法
01/27 00:15, 8F
→
01/27 00:48, 8年前 , 9F
然後s大是對的 這種簡單的code最好乖乖追 不然它偷改個
01/27 00:48, 9F
→
01/27 00:48, 8年前 , 10F
條件就g了
01/27 00:48, 10F
感謝q大，但是如果b屬於cs(A) 那Projb不就等於b了嗎？這樣有問題嗎？ ※ 編輯: ahahahahah (49.158.105.145), 01/27/2018 01:24:32
推
01/27 02:49, 8年前 , 11F
ATAx=ATb必有解 行獨立唯一解 行相依無限多解
01/27 02:49, 11F
推
01/27 08:13, 8年前 , 12F
我是覺得投影那邊想具體一點比較不容易慌 b本來就在那
01/27 08:13, 12F
→
01/27 08:13, 8年前 , 13F
空間了 繼續投影當然還是自己
01/27 08:13, 13F
推
01/27 08:18, 8年前 , 14F
喔幹… 你是對的…
01/27 08:18, 14F
→
01/27 08:18, 8年前 , 15F
這樣應該是在無解的情形下，去討論是否行獨立
01/27 08:18, 15F
→
01/27 08:18, 8年前 , 16F
然後跟樓上說的一樣
01/27 08:18, 16F
→
01/27 08:19, 8年前 , 17F
跟k大一樣XD
01/27 08:19, 17F
→
01/27 08:36, 8年前 , 18F
整理一下
01/27 08:36, 18F
→
01/27 08:36, 8年前 , 19F
A有無行獨立不影響有沒有解
01/27 08:36, 19F
→
01/27 08:36, 8年前 , 20F
在無解的情形下，b不屬於cs(A),所以求投影
01/27 08:36, 20F
→
01/27 08:54, 8年前 , 21F
這個時侯才討論A是不是行獨立
01/27 08:54, 21F
→
01/27 08:54, 8年前 , 22F
如果行獨立 projb才會唯一
01/27 08:54, 22F
→
01/27 09:11, 8年前 , 23F
解
01/27 09:11, 23F
推
01/27 09:14, 8年前 , 24F
projb才會有唯一解x
01/27 09:14, 24F
感謝各位～所以結論我的推論沒錯嗎XD? ※ 編輯: ahahahahah (49.158.105.145), 01/27/2018 09:43:58
→
01/27 09:45, 8年前 , 25F
另外你的方法求投影向量應該可以，只是他問ATAX=ATb的解
01/27 09:45, 25F
→
01/27 09:45, 8年前 , 26F
時，要記的是無限多解
01/27 09:45, 26F
→
01/27 09:46, 8年前 , 27F
可以的 只是你的前提說法不正確
01/27 09:46, 27F
→
01/27 12:12, 8年前 , 28F
謝謝～前提是指什麼XD
01/27 12:12, 28F
→
01/27 12:59, 8年前 , 29F
"A不是行獨立 則無限多解"
01/27 12:59, 29F
→
01/27 12:59, 8年前 , 30F
從整理往下看啊
01/27 12:59, 30F
→
01/27 13:29, 8年前 , 31F
這裡很重要 交大還有考過更深的 加油
01/27 13:29, 31F
→
01/27 13:29, 8年前 , 32F
如果上面有講錯的 再麻煩其他大大指正一下
01/27 13:29, 32F
→
01/27 15:02, 8年前 , 33F
嗯嗯感謝q大～
01/27 15:02, 33F
‣ 更多 ahahahahah 的文章
文章代碼(AID): #1QQqvh50 (Grad-ProbAsk)