9.21华为笔经
第一题就是模拟,看题目分类讨论,说白了就是if-for阿巴阿巴,不知道为啥95分
第二题我猜要深搜,但是鼠鼠两年没写这种题了,不会剪枝,就想到把n*m的矩阵按列编号1....n*m,然后遍历这个矩阵每个元素的前后左右来构建一个无向图d[n*m][n*m],用弗洛伊德维护这个d,然后再分别找第一列和最后一列的最短距离求最小值
第三题字符串+大模拟,没做
第二题我猜要深搜,但是鼠鼠两年没写这种题了,不会剪枝,就想到把n*m的矩阵按列编号1....n*m,然后遍历这个矩阵每个元素的前后左右来构建一个无向图d[n*m][n*m],用弗洛伊德维护这个d,然后再分别找第一列和最后一列的最短距离求最小值
第三题字符串+大模拟,没做
全部评论
相关推荐
点赞 评论 收藏
分享