摘要:
注意是求平均等待时间,而不是周转时间(受本学期os影响+_+) 这题大有文章(其实是寒假在家做题效率太低QAQ) 对$k$个窗口分别维护对应的最早空闲时间,只要窗口一空闲即可安排顾客。 可以采用小根堆来维护,保证小根堆里的元素始终只有$k$个,每次出队的窗口即为当前窗口的最早空闲时间。 对每个顾客: 阅读全文
摘要:
读题不认真,以为是水题,没想到还要小推导一下+_+ $n_1$和$n_3$是左右两条竖线从上到下的字符个数,$n_2$是底部横线从左到右的字符个数。 要求: \(n_1=n_3=max \{ k | k≤n_2\ for\ all\ 3≤n_2≤N \}\) \(n_1+n_2+n_3-2=N\) 阅读全文