minnnng
2017-09-18 13:48 St. Lawrence College of Applied Arts and Technology
关注
对于任务x(a, b)如果a > b，按a的大小排 对于任务y(a, b)如果a <= b，按b的大小排 这两个规则应该没争议吧。 现在考虑任务x(a, b), y(c, d)，不妨设a > b, c <= d，总的延迟值记为S 则如果x排在y前面有 S0 = a - b + max(0, a+c - d) y排在x前面 S1 = 0 + (a+c - b) 1、假设a+c > d, 则S0 = a - b + a + c - d = a + c - b + a - d， S0 <= S1 ===> a - d <= 0 ====> a <= d 2、假设a+c <= d ===> a <= d，则S0 = a-b，显然S0 <= S1 也就是说对于两个任务x(a,b), y(c,d)，一个满足a>b, 另一个满足c<=d，如果要使得延迟值最小， 则当a <= d时，x排在y前面 否则,y排在x前面。
查看原帖
点赞 2
相关推荐
腾讯HR面1998人在聊
查看19道真题和解析 04-10 16:01
广东工业大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
28212次浏览 471人参与
# 假如我穿越到了妈妈的18岁 #
915次浏览 26人参与
# 京东TGT #
33576次浏览 156人参与
# 入职第五天，你被拉进了几个工作群 #
13721次浏览 77人参与
# 面试经验谈 #
18163次浏览 297人参与
# 对妈妈没说出口的话 #
11149次浏览 300人参与
# 面试吐槽bot #
4048次浏览 48人参与
# 妈妈治愈了你哪些脆皮时刻 #
4722次浏览 105人参与
# 机械人，你的第一份感谢信是谁给的 #
22825次浏览 295人参与
# 请用你的专业向妈妈表白 #
3175次浏览 44人参与
# 职场新人生存指南 #
336899次浏览 7222人参与
# 工作一周年分享 #
14655次浏览 101人参与
# 视觉/交互/设计招聘信息汇总 #
10277次浏览 596人参与
# 异地恋该为对方跳槽吗 #
25793次浏览 127人参与
# 硬件人更看重稳定还是高薪 #
40842次浏览 211人参与
# 机械求职避坑tips #
41901次浏览 356人参与
# 上班苦还是上学苦呢？ #
214346次浏览 1288人参与
# 硬件人秋招的第一个offer #
66478次浏览 1082人参与
# 不考虑转正，实习多久合适 #
25126次浏览 119人参与
# 零跑求职进展汇总 #
1499次浏览 16人参与
# 租房找室友 #
29409次浏览 148人参与