25秋招|文远知行笔试
我就是牛可乐
2024-08-04 04:55:36
不是为什么第一题给我堆内存干溢出了😢
第一题：类似leetcode岛屿数量
第二题： 图论不会要得多学
第三题： 好矩阵定义为矩阵里面边长为偶数的正方形里1的个数为奇数，矩阵数据都为0或1，求将一个矩阵改为好矩阵所需要的最小次数
-
🙋评论区
⭕第一题就是分类讨论，两个头分别能走的矩形减去重合的矩形O(1)计算。第二题就是全部路径和的两倍减去根节点起的最长路径，dfs。第三题状压dp，只能是1*N,2*N,3*N,最多从前面8种状态转移过来。
⭕第二题旅行商变种，不需要回到原点，感觉应该能贪心贪出来。第三题只能处理3*n的矩阵，贪心先处理中间影响四个子矩阵的部分，再处理四条边的数据，但是处理边也很麻烦又是个dp问题，求最小次数修改数组使得满足条件。后两道一点都做不出来😭
.
内容来自牛友：小小菜鸟飞飞
来源：牛客网
0
阅读：0
