1. PTT
  2. Grad-ProbAsk

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

作者: ponwar87123 (干我屁事喔北七)   2019-12-20 14:05:45
1.
https://imgur.com/HBR7sWx
這個該怎麼證明？
林立宇老師的講義上寫的我居然看不懂...
（感覺這題應該不需要其他題目，所以只截這題
2.
https://imgur.com/z3Qc54C
這題該怎麼解？講義上好像沒有這題的詳解，圖論跟DP都找過了
另外問，
作業系統的spooling是利用buffer來存放data，
讓某些動作比較慢的IO可以慢慢消化，例如印表機
是這樣嗎？這是我google之後自己得來的結論
作者: GlassesKJ (gg)   2019-12-20 15:03:00
2就掃過所有邊對應兩點距離，題目說邊不會超過3n-6，所以掃邊就是O(3n-6)=O(n)，好像是這樣來著
作者: zxczxc515 (吻仔魚)   2019-12-20 18:51:00
https://i.imgur.com/iOY7jSc.jpg
作者: AirComm (AirComm)   2019-12-21 21:05:00
推樓上
作者: dsa66253 (Kobe Mary)   2019-12-22 20:29:00
推z大！
繼續閱讀
[理工] 88清大資工離散 HCdsa66253[理工] 有idle的情況下 cpu utilization計算tk63991[理工] 的OS thread and processAirComm[理工] 99交大OS!Aa841018[理工] 計組tayashot[理工] 104交大資聯 資演mistel[理工] 106台大電機計組 memory bandwidthdsa66253[商管] ［數統］點估計wahahahahaaa[理工] 成大電機101 計組sunwaiteric[理工] 特徵向量求解poiu860325im

Links booklink

Contact Us: admin [ a t ] ucptt.com