Google 挂经，求教大佬！

倒序浏览 · 2022-4-8 05:45:09

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

遇到这么个题目，有四个工作，分配个两个worker，每个wo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

#128557;求教各位大佬！

微信用户_0b7b21b

diffs = [(task[A cost] - task[B cost], task) for task in tasks] # A, B是两个工人
diffs.sort()
选最小的两个就是A做的

匿名用户-XKRLU *2022-4-8 17:08:38* · 2022-4-8 17:08:38

sort and twopointer

Darco

用greedy呢？用maxheap,保存每个 (abs(taskcost for A - taskcost for B)）然后每次优先给cost差值最大并且cost小的那个work安排这个工作。

Brooklynzhang

刷题网原题药起而散

XWL100

微信用户_0b7b21b 发表于 2022-4-9 11:59
diffs = [(task[A cost] - task, task) for task in tasks] # A, B是两个工人
diffs.sort()
选最小的两个 ...

我记得这好像是道莉蔻原题，但忘了题号。

匿名用户-ONIL5 *2022-4-27 00:14:00* · 2022-4-27 00:14:00

请问lz oa过了之后多久才约上vo?