(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个矩阵 算很久...

直接算阿不然怎么算，算术能力有那么差嘛