[理工] 104成大 離散討論

看板Grad-ProbAsk作者 (JacobSyu)時間11年前 (2015/02/11 17:13), 11年前編輯推噓17(17推 0噓 22→)
留言39則, 15人參與, 最新討論串1/1
(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
推
02/11 17:28, , 1F
(1)56種。我懶的找方法硬算
02/11 17:28, 1F
→
02/11 17:29, , 2F
（3）（4）想法對了
02/11 17:29, 2F
→
02/11 17:29, , 3F
（5）我也 n!的複雜度
02/11 17:29, 3F
→
02/11 17:29, , 4F
寫
02/11 17:29, 4F
→
02/11 17:30, , 5F
（2）的奇異值分解不難把？有配過數字不算醜
02/11 17:30, 5F
推
02/11 17:31, , 6F
1我算四個間距的整數解個數 56
02/11 17:31, 6F
→
02/11 17:45, , 7F
1. (10,3)-(9,1)*(8,1)+(8,1)
02/11 17:45, 7F
推
02/11 17:46, , 8F
同上
02/11 17:46, 8F
推
02/11 17:47, , 9F
C(8,3)
02/11 17:47, 9F
→
02/11 17:50, , 10F
...板上的怎都這麼猛= =, 成大離散幾分才算正常分數?
02/11 17:50, 10F
→
02/11 17:52, , 11F
我比較想問資演大家CODE有沒有寫出來..
02/11 17:52, 11F
→
02/11 17:54, , 12F
資結code蠻簡單的阿
02/11 17:54, 12F
→
02/11 17:54, , 13F
依照Dijkstra bellman ford觀念去寫
02/11 17:54, 13F
→
02/11 17:54, , 14F
好吧我大概直接少20分了
02/11 17:54, 14F
→
02/11 19:45, , 15F
考完都好想撞牆-.-
02/11 19:45, 15F
推
02/11 19:59, , 16F
想知道拿幾分才穩阿～～～
02/11 19:59, 16F
→
02/11 20:05, , 17F
成大往年似乎都180正取
02/11 20:05, 17F
推
02/11 20:06, , 18F
1. (8 3) 想像在7個數字之間找洞插入3數字
02/11 20:06, 18F
推
02/11 20:08, , 19F
5. O(n!)
02/11 20:08, 19F
→
02/11 20:21, , 20F
第三題在{a,b,c,d,e}中 反身對稱不是必遞移嗎??
02/11 20:21, 20F
推
02/11 20:27, , 21F
奇異值那題的特徵根算好久還是沒算出來
02/11 20:27, 21F
→
02/11 20:29, , 22F
去年台大考過, 清大今年好像有考類似..反身對稱未必遞移
02/11 20:29, 22F
推
02/11 20:29, , 23F
奇異值爲根號144和根號36
02/11 20:29, 23F
→
02/11 20:30, , 24F
反身對稱未必遞移喔，隨便都有反例
02/11 20:30, 24F
→
02/11 20:31, , 25F
(1,1)(2,2)(3,3)(1,2)(2,1)(2,3)(3,2)反身對稱沒遞移
02/11 20:31, 25F
推
02/11 20:33, , 26F
A={abc} R={(a,a)(b,b)(c,c)(a,b)(b,c)(b,a)(c,b)}沒
02/11 20:33, 26F
→
02/11 20:33, , 27F
有遞移阿
02/11 20:33, 27F
→
02/11 20:34, , 28F
有人還記得SVD矩陣數字嗎? 想確認一些性質
02/11 20:34, 28F
→
02/11 20:36, , 29F
我以為有(1,1) (1,2) 這樣就算了= ="
02/11 20:36, 29F
→
02/11 20:38, , 30F
SVD第三行是4004 第二行似乎是5335 第一行乘起來是80
02/11 20:38, 30F
推
02/11 20:42, , 31F
第一行2662
02/11 20:42, 31F
推
02/11 20:57, , 32F
謝謝提供
02/11 20:57, 32F
推
02/12 00:14, , 33F
考完數學想哭
02/12 00:14, 33F
推
02/12 01:53, , 34F
SVD大家eigenvalue是直接算嗎
02/12 01:53, 34F
推
02/12 13:57, , 35F
SVD的eigenvalue我也找不出來，無法用矩陣列運算化簡，
02/12 13:57, 35F
→
02/12 13:57, , 36F
想請問大家是怎麼算的？
02/12 13:57, 36F
推
02/12 14:06, , 37F
沒算 送他
02/12 14:06, 37F
→
02/12 14:28, , 38F
成大考6個矩陣 算很久...
02/12 14:28, 38F
推
02/12 14:55, , 39F
直接算阿不然怎麼算，算術能力有那麼差嘛
02/12 14:55, 39F
‣ 更多 JacobSyu 的文章
文章代碼(AID): #1Ksnqz1C (Grad-ProbAsk)