[理工] 104成大 離散討論

[JacobSyu (JacobSyu)]

(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...

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.63.70
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1423646013.A.04C.html
※ 編輯: JacobSyu (49.158.63.70), 02/11/2015 17:14:32
※ 編輯: JacobSyu (49.158.63.70), 02/11/2015 17:16:53
推 a95641126: (1)56種。我懶的找方法硬算
→ a95641126: （3）（4）想法對了
→ a95641126: （5）我也 n!的複雜度
→ a95641126: 寫
→ a95641126: （2）的奇異值分解不難把？有配過數字不算醜
推 mayday24: 1我算四個間距的整數解個數 56
→ j897495: 1. (10,3)-(9,1)*(8,1)+(8,1)
推 k3331863: 同上
推 mrowder: C(8,3)
→ JacobSyu: ...板上的怎都這麼猛= =, 成大離散幾分才算正常分數?
→ j897495: 我比較想問資演大家CODE有沒有寫出來..
→ JacobSyu: 資結code蠻簡單的阿
→ JacobSyu: 依照Dijkstra bellman ford觀念去寫
→ j897495: 好吧我大概直接少20分了
→ ul66: 考完都好想撞牆-.-
推 blacksky620: 想知道拿幾分才穩阿～～～
→ j897495: 成大往年似乎都180正取
推 mkchiun1028: 1. (8 3) 想像在7個數字之間找洞插入3數字
推 mkchiun1028: 5. O(n!)
→ j897495: 第三題在{a,b,c,d,e}中 反身對稱不是必遞移嗎??
推 kent12342004: 奇異值那題的特徵根算好久還是沒算出來
→ JacobSyu: 去年台大考過, 清大今年好像有考類似..反身對稱未必遞移
推 a95641126: 奇異值爲根號144和根號36
→ a95641126: 反身對稱未必遞移喔，隨便都有反例
→ qoojordon: (1,1)(2,2)(3,3)(1,2)(2,1)(2,3)(3,2)反身對稱沒遞移
推 a95641126: A={abc} R={(a,a)(b,b)(c,c)(a,b)(b,c)(b,a)(c,b)}沒
→ a95641126: 有遞移阿
→ qoojordon: 有人還記得SVD矩陣數字嗎? 想確認一些性質
→ j897495: 我以為有(1,1) (1,2) 這樣就算了= ="
→ j897495: SVD第三行是4004 第二行似乎是5335 第一行乘起來是80
推 lineup730: 第一行2662
推 qoojordon: 謝謝提供
推 dave02068: 考完數學想哭
推 jeff8231: SVD大家eigenvalue是直接算嗎
推 lineup730: SVD的eigenvalue我也找不出來，無法用矩陣列運算化簡，
→ lineup730: 想請問大家是怎麼算的？
推 qoozxc789: 沒算 送他
→ JacobSyu: 成大考6個矩陣  算很久...
推 a95641126: 直接算阿不然怎麼算，算術能力有那麼差嘛