华为5.22机试讨论

感觉这次机试难一些?第二题的难度跟之前几次笔试的第三题差不多
第二题就是迪杰斯特拉算法,但不是很明显的能看出来。分别求出出发点到各个运输点的最短距离以及终点到各个运输点的最短距离,然后枚举每个运输点,如果这个运输点存在到出发点和最终点的路径,那么加和,求这个最小值。我最开始用dfs写了一堆,然后发现超时才改的迪杰斯特拉算法,花了1h多才过
第三题的话大伙儿有思路不?到第三题就只剩半小时了,没啥思路只过了40%
全部评论
同第三题卡住了,我感觉是有依赖的背包问题。(早知道写暴力多过一点了,一直在想有依赖的背包问题的思路,结果死活没想完全)第二题bfs也能过。
点赞 回复 分享
发布于 05-22 21:11 陕西
5第二题dfs没整出来,寄
点赞 回复 分享
发布于 05-22 21:14 安徽
请问第一题样例输出是对的,但是过不了,不知道为啥
点赞 回复 分享
发布于 05-22 21:27 上海
第二题快结束了才想到迪杰斯特拉dfs没超时但就过了一半的点,第三题感觉像背包,但没见过物品分组,还每组至少取一个的变种,直接放弃
点赞 回复 分享
发布于 05-22 21:34 安徽
请问第二题从c开始bfs搜起点和终点可不可以呀
点赞 回复 分享
发布于 05-22 21:38 陕西
我最后一题直接输出0显示百分之37有人跟我一样吗……这是骗到了吗
点赞 回复 分享
发布于 05-22 22:05 浙江

相关推荐

4 5 评论
分享
牛客网
牛客企业服务