[理工] 103中央資演 以及spooing的意思

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/20 14:05), 編輯推噓4(401)
留言5則, 4人參與, 6年前最新討論串1/1
1. https://imgur.com/HBR7sWx
這個該怎麼證明? 林立宇老師的講義上寫的我居然看不懂... (感覺這題應該不需要其他題目,所以只截這題 2. https://imgur.com/z3Qc54C
這題該怎麼解?講義上好像沒有這題的詳解,圖論跟DP都找過了 另外問, 作業系統的spooling是利用buffer來存放data, 讓某些動作比較慢的IO可以慢慢消化,例如印表機 是這樣嗎?這是我google之後自己得來的結論 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.19.15 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576821949.A.5D9.html

12/20 15:03, 6年前 , 1F
2就掃過所有邊對應兩點距離,題目說邊不會超過3n-6,所
12/20 15:03, 1F

12/20 15:03, 6年前 , 2F
以掃邊就是O(3n-6)=O(n),好像是這樣來著
12/20 15:03, 2F

12/20 18:51, 6年前 , 3F

12/21 21:05, 6年前 , 4F
推樓上
12/21 21:05, 4F

12/22 20:29, 6年前 , 5F
推z大!
12/22 20:29, 5F
文章代碼(AID): #1T_6IzNP (Grad-ProbAsk)