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
相关推荐
深信服公司福利 832人发布
点赞 评论 收藏
分享
10-31 10:39
哈尔滨工业大学（威海） Java 
投递字节跳动等公司6个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
4380次浏览 134人参与
# 礼物开箱Plog #
1578次浏览 71人参与
# 2025年终总结 #
177355次浏览 2997人参与
# 工作两年，想和老板谈涨薪怎么说 #
38793次浏览 175人参与
# 你面试体验感最差/最好的公司 #
22166次浏览 363人参与
# 秋招落幕，你是He or Be #
15554次浏览 286人参与
# 一人说一个提前实习的好处 #
13988次浏览 227人参与
# 考公VS就业，你怎么选？ #
88104次浏览 497人参与
# 今年你最想重开的一场面试是？ #
5657次浏览 74人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13696次浏览 130人参与
# 重来一次，你会对开始求职的自己说 #
6903次浏览 175人参与
# 找工作，行业重要还是岗位重要？ #
85792次浏览 1699人参与
# 实习没事做是福还是祸？ #
18791次浏览 272人参与
# 机械制造秋招总结 #
97358次浏览 878人参与
# 职场新人体验 #
156929次浏览 1121人参与
# 工作中听到最受打击的一句话 #
8239次浏览 130人参与
# 团建是“福利”还是是 “渡劫” #
8102次浏览 160人参与
# 反问环节如何提问 #
126456次浏览 2669人参与
# 移动求职进展汇总 #
17919次浏览 143人参与
# 比亚迪线下宣讲会 #
17182次浏览 50人参与