(1)S={1,2,...,10}
subset(S)且subset內整數不可連續, subset元素個數為3,共有幾種?
我只記得我寫過類似, 子集元素個數不可連續方法就是Fibonacci number (shift 1)
a_n=a_n-1 + a_n-2; 表示第n不包含 + 第n元素包含則n-1扣除
額外加上子集個數限制有人會?
(2)
S.V.D. A:4x3 我忘記A但是我記得有兩列是相同的, 是否row operation後留下兩列獨立,
令B:2x3 去做S.V.D, singular value=sqrt(72), sqrt(6) [有點忘記]
(3)symmetric & reflexive 不可有transitive方法數?
我當下沒想到, 但是後來感覺應該是"symmetric & reflexive" - 等價分割方法?
(4)
S={a,b,c,d,e}, b屬於e, 有多少等價分割方法?
是否為4個元素進行等價分割方法數?
(5)矩陣A:nxn計算行列式, 請列出複雜度?
我只有寫laplace 降階, 會變成n個(n-1)*(n-1) matrix的determinant...

(1)56種。我懶的找方法硬算（3）（4）想法對了（5）我也 n!的複雜度寫（2）的奇異值分解不難把？有配過數字不算醜

1我算四個間距的整數解個數 56

1. (10,3)-(9,1)*(8,1)+(8,1)

同上

C(8,3)

...板上的怎都這麼猛= =, 成大離散幾分才算正常分數?

我比較想問資演大家CODE有沒有寫出來..

資結code蠻簡單的阿依照Dijkstra bellman ford觀念去寫

好吧我大概直接少20分了

考完都好想撞牆-.-

想知道拿幾分才穩阿～～～

成大往年似乎都180正取

1. (8 3) 想像在7個數字之間找洞插入3數字5. O(n!)

第三題在{a,b,c,d,e}中 反身對稱不是必遞移嗎??

奇異值那題的特徵根算好久還是沒算出來

去年台大考過, 清大今年好像有考類似..反身對稱未必遞移

奇異值爲根號144和根號36反身對稱未必遞移喔，隨便都有反例

(1,1)(2,2)(3,3)(1,2)(2,1)(2,3)(3,2)反身對稱沒遞移

A={abc} R={(a,a)(b,b)(c,c)(a,b)(b,c)(b,a)(c,b)}沒有遞移阿

有人還記得SVD矩陣數字嗎? 想確認一些性質

我以為有(1,1) (1,2) 這樣就算了= ="SVD第三行是4004 第二行似乎是5335 第一行乘起來是80

第一行2662

謝謝提供

考完數學想哭

SVD大家eigenvalue是直接算嗎

SVD的eigenvalue我也找不出來，無法用矩陣列運算化簡，想請問大家是怎麼算的？

沒算 送他

成大考6個矩陣 算很久...

直接算阿不然怎麼算，算術能力有那麼差嘛