[理工] [DS] 交大100 DS+algo

看板Grad-ProbAsk作者metalalive (想玩音樂)時間14年前 (2012/01/09 16:47)推噓1(1推 0噓 12→)

留言13則, 5人參與討論串1/2 (看更多)

http://www.lib.nctu.edu.tw/attach/download/id-765/ 一些觀念弄不清楚想請教一下第1題他說求 time complexity of NCTU 答案給 O(n) 想請問 CS(csie , i ,n) 這行的複雜度不用算嗎? 第15題這算是離散的範圍嗎 asynmetric <--> anti-symmetric & irreflexive 上面的敘述是對的八? 那這樣題目說 asymmetric 且 reflexive 不就不存在? 還是說這邊有什麼地方沒考慮到第34題,選項C,D 選項敘述說的 "given edge e" 是指G中任意的e? 還是algo K所產生的e ? 看解答,好像傾向後者的敘述可是我不知道這兩個選項關鍵字在哪 QQ 第36題請教選項b是錯在後面那一句 ...all vertices are in the set {1,2,...k} 是嗎? 翻algo筆記&書 , 它是不是只定義從i到j的路徑中,只經過1,2...,k for all i,j = 1...n 題組16的題意為何? 看不懂第45題,題目敘述跟 search 的關係謝謝! -- No time to pray.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.78.243

→

louis719

01/10 00:01, , 1^F

01/10 00:01, 1^F

推

pikachu123

01/10 00:17, , 2^F

01/10 00:17, 2^F

→

pikachu123

01/10 00:18, , 3^F

01/10 00:18, 3^F