作者willy01 (網洋中的一條狗)
看板Grad-ProbAsk
標題[理工][離散] 中央97
時間Wed Feb 9 21:47:39 2011
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_97_03.pdf
想問一下第八題是非題的(a)小題和(f)小題
為啥都是(False)
有在板上看過有人解(f)小題 但還是不是很清楚為什麼
THX~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.118.131
1F：推 cakeboy:取A=(1,0) (0,-1) 就OK了 02/09 21:52
2F：→ cakeboy:(A^tA)^t=A^t(A^t)^t=A^tA 為對稱矩陣 所以可正交對角化 02/09 21:54
3F：→ cakeboy:所以可以對角化 02/09 21:55
4F：推 hswayne:A^tA為正半定矩陣可正交對角化，故可以對角化 02/09 21:55
5F：推 cakeboy:所以 是O(dlogdn) 02/09 22:09
6F：→ aoqq12:奇怪...這不是線代嘛= =a 02/09 22:29
7F：推 cakeboy:上面回錯 02/09 22:34
8F：推 cutesteven:(f)就看一下singular的定義就知道了 是eigenvalue開根 02/09 23:25
9F：推 hswayne:可能蛋糕男孩algo之類的東西看太多 想算個複雜度之類的(誤 02/09 23:52
10F：→ aoqq12:...其實我是說這個= =po標題錯了.. 02/10 00:00
11F：→ willy01:謝謝大家 ^ ^ 02/10 01:12
12F：→ willy01:標題已經修正哩 謝謝~ 02/14 12:23