WeRide.ai SDE NG OA

倒序浏览 · 2022-8-15 03:29:30

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

x

本帖最后由匿名于 2022-8-14 15:34 编辑

105分钟两道coding

1. gra

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

，输出最小花费(Manhattan distance)

加米不扣米求加米谢谢！

匿名用户-FQBK7 *2022-8-15 11:59:05* · 2022-8-15 11:59:05

yimusanfendili 发表于 2022-8-14 23:51
才做完，第一题dijsktra加维护路径好像还会错几个？求问老哥这么做的

我也是这样做的...隐藏case会错几个等一个大佬

匿名用户-FQBK7 *2022-8-21 03:06:46* · 2022-8-21 03:06:46

三个行李箱发表于 2022-8-18 21:11
这题有说edge weight能是负数吗？如果是负数那Dijkstra就行不通了。得上Bellman-Ford

好像没注意那可能就是因为有negative

匿名用户-FQBK7 *2022-8-21 03:06:21* · 2022-8-21 03:06:21

Eddie_D 发表于 2022-8-20 14:27
请问是OA 01吗

标号是OA18

yimusanfendili

才做完，第一题dijsktra加维护路径好像还会错几个？求问老哥这么做的

三个行李箱

这题有说edge weight能是负数吗？如果是负数那Dijkstra就行不通了。得上Bellman-Ford

LeoJIRF

求问楼主第二题的思路

Eddie_D

请问是OA 01吗

三个行李箱

匿名用户发表于 2022-08-20 12:06:46
好像没注意那可能就是因为有negative

还有一个可能就是有多个一模一样cost的path，毕竟example testcase里就有。好像得输出所有可能的predecessor

Seven_Lionel

三个行李箱发表于 2022-08-20 12:28:18
还有一个可能就是有多个一模一样cost的path，毕竟example testcase里就有。好像得输出所有可能的predecessor

对这个倒是有考虑过了