weride sde ng oa

90mins 2题 求米求米谢谢各位

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题感觉和莉蔻 依霸凌儿 很像

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户 发表于 2022-8-27 20:07
哦哦确实，所以就是对所有点计算从这个点开始的bfs，然后找一个点到ABC三个点距离和最短的点对吧，不过好像 ...

请问这个第二题不是问A到B到C的距离最短路径吗，为什么要计算所有的点分别到ABC的距离呢？

good points

楼主第一题还有别的条件吗？如果只是n processors m jobs 的话 直接做除法和求余数就好了啊
第二题是分别从a 到b 再从b 到 c做两次bfs 吗？

第二道题算每个node到ABC的距离，最后遍历所有的node求每个node到ABC的和

想问下是OA1嘛

想问下是OA2嘛

匿名用户 发表于 2022-8-16 16:31
第二道题算每个node到ABC的距离，最后遍历所有的node求每个node到ABC的和

感觉很对！

匿名用户 发表于 2022-8-16 18:31
第二道题算每个node到ABC的距离，最后遍历所有的node求每个node到ABC的和

但是，怎么避免计算重复经过的距离呢？