20240925华为笔试题解和思路
#华为# #华为求职进展汇总#
第一题:DFS遍历图。在图中以某个节点为起点,使用DFS遍历,每次遍历到一个节点,就将其标记为已访问(之后不再访问),然后递归遍历其相邻节点即可。递归的终止条件是走了k步。
第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。
第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
第一题:DFS遍历图。在图中以某个节点为起点,使用DFS遍历,每次遍历到一个节点,就将其标记为已访问(之后不再访问),然后递归遍历其相邻节点即可。递归的终止条件是走了k步。
第二题:DFS暴力回溯。分两种情况:1.如果可以放置,就标记位置并继续探索下一个位置;如果不行,直接跳过。每次成功放置时更新最大值,最后回溯到上一步,取消放置状态。
第三题:直接dfs复杂度不过去,考虑优化有效降低复杂度,该题通过将任务分为两组,dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。
全部评论
第二题直接四个格四个格遍历,放过的格子标记一下,就行了
第一题100%了吗?我看牛客全是28%
请问这是哪个网站
请问可以私一下这个网站吗
您好,请问可以私一下这个网站吗
楼主,第一题遇到visit应该不能直接返回吧?因为后面可能是以更少的步数来到这的(我没做0925笔试现在自己看着练手)
相关推荐
09-25 20:23
山东大学 Java 点赞 评论 收藏
分享
09-25 20:51
门头沟学院 Java 点赞 评论 收藏
分享