[理工] 106交大線代離散

看板Grad-ProbAsk作者 (xcv9685)時間8年前 (2017/02/13 19:51), 編輯推噓36(36推 0噓 85→)
留言121則, 19人參與, 最新討論串1/2 (看更多)
想請問一下第8題答案是什麼 Let u,v,w be vectors in R^n. Suppose A is the sum of three matrices: A=uv^T+vw^T+wu^T. If x1u+x2v+x3w=0 has a nonzero solution(x1,x2,x3), what is the maximum possible rank(A)? and why? 另外11題的TRUE AND FALSE要寫運算過程嗎? 因為時間太趕了來不及慢慢寫算式上去 不知道會不會被整題直接撇掉QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.38.219 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486986712.A.154.html
→
02/13 20:10, , 1F
應該是2 拆成[u v w][u v w]T
02/13 20:10, 1F
→
02/13 20:10, , 2F
rank(A)=rank(ATA)
02/13 20:10, 2F
推
02/13 20:10, , 3F
我也寫2
02/13 20:10, 3F
→
02/13 20:11, , 4F
誒不對 發現我錯了
02/13 20:11, 4F
→
02/13 20:17, , 5F
我的想法是 [u v w]和[v w u]rank 最大=2
02/13 20:17, 5F
推
02/13 20:18, , 6F
h大改成[v w u]^T就對惹XD TF應該不用寫過程只要答案
02/13 20:18, 6F
→
02/13 20:18, , 7F
所以相乘的最大rank也可能為2
02/13 20:18, 7F
→
02/13 20:20, , 8F
QQ交大數學爆了
02/13 20:20, 8F
→
02/13 20:23, , 9F
想跟大家討論一下第三題的答案 a是用鴿籠原理k=nu+nk-1嗎
02/13 20:23, 9F
→
02/13 20:24, , 10F
我是寫那個 但是我雄雄不知如何表達
02/13 20:24, 10F
→
02/13 20:24, , 11F
b 我是算 10*3*6=180 不過感覺沒什麼信心QQ
02/13 20:24, 11F
→
02/13 20:26, , 12F
我忘了我b寫什不過光是要看懂a我腦袋就快崩了
02/13 20:26, 12F
→
02/13 20:26, , 13F
xcv大兩個都跟我一樣
02/13 20:26, 13F
→
02/13 20:27, , 14F
喔我是在說第三題
02/13 20:27, 14F
推
02/13 20:32, , 15F
+1
02/13 20:32, 15F
→
02/13 20:33, , 16F
話說交大離散出那個描述Strassen's method實在是...
02/13 20:33, 16F
→
02/13 20:35, , 17F
只知道Strassen's method的time complexity，記不住他
02/13 20:35, 17F
→
02/13 20:35, , 18F
那個方式阿...
02/13 20:35, 18F
→
02/13 20:35, , 19F
第三題是什麼呀？考卷被收走了
02/13 20:35, 19F
推
02/13 20:47, , 20F
02/13 20:47, 20F
推
02/13 20:53, , 21F
線代least square那題我算14 有人也寫這個答案嗎0.0
02/13 20:53, 21F
推
02/13 20:54, , 22F
我也是算14，可是我的過程非常亂...
02/13 20:54, 22F
→
02/13 20:55, , 23F
我是直接把他往N(A^T)投影@@
02/13 20:55, 23F
→
02/13 20:55, , 24F
我想問least square算出C跟D之後的作法？
02/13 20:55, 24F
→
02/13 20:57, , 25F
我也是這樣@@可是只是看到error就這樣做了...
02/13 20:57, 25F
→
02/13 20:58, , 26F
其實我根本也不知道正確的作法...
02/13 20:58, 26F
→
02/13 21:00, , 27F
我只寫到把CD解出來 希望給個幾分也好
02/13 21:00, 27F
推
02/13 21:01, , 28F
定義是|b-proj(b)| 就是b扣b投影到行空間的向量
02/13 21:01, 28F
→
02/13 21:01, , 29F
所以等同於直接投影到行空間的補空間就是N(A^T)
02/13 21:01, 29F
推
02/13 21:04, , 30F
q大是怎麼解出CD@@
02/13 21:04, 30F
推
02/13 21:05, , 31F
應該就是求least square solution解CD?
02/13 21:05, 31F
→
02/13 21:06, , 32F
我一開始也是這樣，發現解完CD做不下去，就開始投影
02/13 21:06, 32F
→
02/13 21:06, , 33F
N(A^t)，然後被改的亂七八糟QQ
02/13 21:06, 33F
推
02/13 21:07, , 34F
嗯 跟yu說的一樣 3個點代入得3條方程式 再把係數擺出來
02/13 21:07, 34F
→
02/13 21:07, , 35F
變矩陣A 等號右邊的令它為b 解Ax=b的least square solu
02/13 21:07, 35F
→
02/13 21:07, , 36F
tion
02/13 21:07, 36F
→
02/13 21:08, , 37F
再來我就不會惹
02/13 21:08, 37F
→
02/13 21:09, , 38F
看到這種題目我就忍不住想解CD
02/13 21:09, 38F
推
02/13 21:12, , 39F
解出least square solution後解error只差一步呀QQ
02/13 21:12, 39F
還有 42 則推文
推
02/13 21:40, , 82F
3的a我眼殘看成nu=nk 答案就寫2nu-1
02/13 21:40, 82F
→
02/13 21:41, , 83F
3b我是寫150耶XD 有點不確定就是了
02/13 21:41, 83F
→
02/13 21:41, , 84F
想問yu大大這資訊是哪邊找的？
02/13 21:41, 84F
→
02/13 21:42, , 85F
在graduate板搜尋資工、心得，心得文裡面有些會寫
02/13 21:42, 85F
→
02/13 21:43, , 86F
好的 感謝 我找時間來看看
02/13 21:43, 86F
→
02/13 21:51, , 87F
我有統計近三年PTT網友的成績分布http://ultrashare.n
02/13 21:51, 87F
→
02/13 21:51, , 88F
et/hosting/fl/91a2e71352
02/13 21:51, 88F
→
02/13 21:51, , 89F
02/13 21:51, 89F
推
02/13 21:57, , 90F
這太猛了，推h大
02/13 21:57, 90F
推
02/13 21:57, , 91F
感謝hy大 這資料好完整台大電機正取都好高..
02/13 21:57, 91F
推
02/13 22:44, , 92F
數學35計系73有救嗎XD
02/13 22:44, 92F
推
02/13 23:11, , 93F
樓上最好數學才35
02/13 23:11, 93F
→
02/13 23:22, , 94F
我很有把握數學絕對35~45
02/13 23:22, 94F
推
02/14 00:17, , 95F
解出CD之後得到line 及其法向量 取line上一點分別跟三點
02/14 00:17, 95F
→
02/14 00:17, , 96F
相減得三向量 再投影到法向量 我是這樣做 但算不完時間就
02/14 00:17, 96F
→
02/14 00:17, , 97F
到了......
02/14 00:17, 97F
→
02/14 00:20, , 98F
靠北 看完樓上回文 我好像搞錯題目意思......
02/14 00:20, 98F
→
02/14 00:20, , 99F
難怪我想說才幾分而已這計算量也太狠...gg
02/14 00:20, 99F
推
02/14 00:37, , 100F
計系73也太猛
02/14 00:37, 100F
推
02/14 00:40, , 101F
02/14 00:40, 101F
→
02/14 00:40, , 102F
我以為題目是問三點到closer line的距離耶 是嗎？ 我剛算
02/14 00:40, 102F
→
02/14 00:40, , 103F
一遍跟樓上算的多除82 是我哪裡算錯了嗎@@
02/14 00:40, 103F
→
02/14 00:41, , 104F
*closest line
02/14 00:41, 104F
推
02/14 02:22, , 105F
點到線的垂直距離不等於最小平方法中的誤差？誤差只有
02/14 02:22, 105F
→
02/14 02:22, , 106F
計算y座標的差距
02/14 02:22, 106F
推
02/14 06:38, , 107F
我數學最好也是45，但我計系66，不過就算比k大差還是有
02/14 06:38, 107F
→
02/14 06:39, , 108F
機會，所以目前不怕
02/14 06:39, 108F
推
02/14 06:49, , 109F
樓上都會去台大 所以我不怕 應該吧...
02/14 06:49, 109F
→
02/14 08:18, , 110F
有備取有希望
02/14 08:18, 110F
推
02/14 08:39, , 111F
我用yor大的算法算的結果數字醜翻天
02/14 08:39, 111F
推
02/14 09:49, , 112F
計系66...你趕快回火星好不好==
02/14 09:49, 112F
→
02/14 10:04, , 113F
原來如此....我看到他error前面加個sum我以為是要我算這
02/14 10:04, 113F
→
02/14 10:04, , 114F
個 乾我是白痴
02/14 10:04, 114F
→
02/14 10:07, , 115F
那73的可能要去冥王星了@@
02/14 10:07, 115F
推
02/14 10:20, , 116F
我只好等中央了 沒中央就只能剃頭了
02/14 10:20, 116F
推
02/14 12:03, , 117F
為什麼大家都那麼高... 計系61是不是要跳海了QQ
02/14 12:03, 117F
推
02/14 12:35, , 118F
我也計系66數學最高40 QQ
02/14 12:35, 118F
→
02/14 12:47, , 119F
都是土地公保佑最後一題全重
02/14 12:47, 119F
推
02/14 16:16, , 120F
我計系也猜對多選最後一題ABCD，也有拜土地公
02/14 16:16, 120F
推
02/14 22:10, , 121F
唉 數學炸到剩35分吧 保守估計...
02/14 22:10, 121F
‣ 更多 xcv9685 的文章
文章代碼(AID): #1OePtO5K (Grad-ProbAsk)
‣ 更多 xcv9685 的文章
文章代碼(AID): #1OePtO5K (Grad-ProbAsk)