作者ponwar87123 (干我屁事喔北七)
看板Grad-ProbAsk
标题[理工] 103中央资演 以及spooing的意思
时间Fri Dec 20 14:05:45 2019
1.
https://imgur.com/HBR7sWx
这个该怎麽证明？
林立宇老师的讲义上写的我居然看不懂...
（感觉这题应该不需要其他题目，所以只截这题
2.
https://imgur.com/z3Qc54C
这题该怎麽解？讲义上好像没有这题的详解，图论跟DP都找过了
另外问，
作业系统的spooling是利用buffer来存放data，
让某些动作比较慢的IO可以慢慢消化，例如印表机
是这样吗？这是我google之後自己得来的结论
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 115.82.19.15 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576821949.A.5D9.html
1F：推 GlassesKJ: 2就扫过所有边对应两点距离，题目说边不会超过3n-6，所 12/20 15:03
2F：→ GlassesKJ: 以扫边就是O(3n-6)=O(n)，好像是这样来着 12/20 15:03
4F：推 AirComm: 推楼上 12/21 21:05
5F：推 dsa66253: 推z大！ 12/22 20:29