[理工] 中央106數學

作者: ponwar87123 (干我屁事喔北七)   2019-12-09 16:35:58
1.離散2
https://imgur.com/EngiN4y
這題我爬了板上,好像很多爭議,我自己在寫的時候也是在想ACD好像都可以選
不知道各位高手有沒有其他想法?
不然這題放在單選題我實在是沒頭緒QQ
2.離散5
https://imgur.com/QmYJCi5
這題該怎麼做?
他沒提到他這個演算法的想法,我不知道該怎麼算複雜度
還是這題的考點就是這個XDD
3.線代17 18
https://imgur.com/4EOG15c
17題我看其他的討論串是說
A,可能會超過n個,因為有可能重複eigenvalues,但我認為eigenvalue只會n個
只是相異最多n個,所以有選,求觀念校正
B,因為有無限多個eigenvectors
C,eigenspace跟著相異eigenspace走
觀念有錯嗎?
而第18題,我看本上討論,AE都不選,B我不確定,
請問這題應該怎麼做?謝謝!!
作者: zuchang (chang)   2019-12-09 17:00:00
17.A必定有n個 感覺這邊是指相異的有n個 但可能有重根所以不能選17.bc都有無限個 對18.a如果特徵向量都重根就會是反例 A要能QR的條件是行獨立 18.b因為Q就是對csA做單範正交化所以對
作者: ekids1234 (∵:☆星痕╭☆)   2019-12-09 17:14:00
17 eigenspace 無限個?
作者: zuchang (chang)   2019-12-09 17:16:00
抱歉18a 應該以jordon block來看比較好J2就是反例
作者: ekids1234 (∵:☆星痕╭☆)   2019-12-09 17:16:00
2 的 C 錯是因為 function 可以設定上下界嗎?例如 x=y限制 x>0 ?
作者: zuchang (chang)   2019-12-09 17:18:00
回樓上 沒錯 因為我們通常求的是基底 V(I)最後都寫span……所以當然無限個啊特徵空間 那我覺得就1個 如果同基底就算同空間的話林瑋17a是說0.-1.1.0沒有實數根
作者: ekids1234 (∵:☆星痕╭☆)   2019-12-09 17:26:00
以 17 來說的話否定 abc 也可以用無法對角化的可能性就會小於n
作者: DLHZ ( )   2019-12-10 01:04:00
2. google Karatsuba

Links booklink

Contact Us: admin [ a t ] ucptt.com