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