阿里巴巴 3.25 笔试编程题

题目一:小强有一个3*n的矩阵,从每一列中选一个数字组成一个新的一行n列的矩阵bi(i=0,1,2,...,n-1),计算使最小;

第一题完全没有思路,我死了。感觉是动态规划,但是,转移方程没写出来,DFS的话太复杂没写出来。欢迎大佬过来分享思路

题目二:一个n行m列的矩阵,其中每行和每列都是等差数列,但是其中有一些数据缺失,用零表示。给定一个位置,得到该位置的数值,(如果是缺失的,需要补全)

第二题直接暴力的把整个输入矩阵能补全的位置都补全,然后查补全后的位置输出就好了。不知道对不对。

我怎么就没好好学DFS和动态规划呢
#阿里巴巴春招##阿里巴巴##笔试题目#
全部评论
第一题100%,第二题0%; 第一题:存3*n数据到二维数组nums,做一个3*n的辅助数组help,help[i][j]代表从第一列到第j列以nums[i][j]为终点的计算最小值。初始状态:第一列help全部为0;整列整列的规划。help[i][j]=min{(help[0][j-1]+abs(nums[i][j]-nums[0][j-1])),(help[1][j-1]+abs(nums[i][j]-nums[1][j-1])),(help[2][j-1]+abs(nums[i][j]-nums[2][j-1]));最后取最后一列的最小值输出
2 回复 分享
发布于 2020-03-25 17:51
第一题20%错了 第二题30%超时。第一题我感觉我思路没错,使用dp[3]记录到上一列的最小值,然后求这一列到上一列的最小值更新dp。。。我好难受
1 回复 分享
发布于 2020-03-25 17:13
https://blog.csdn.net/m0_38065572/article/details/105101287写了第一题的思路和代码,写了第二题的思路和部分代码
点赞 回复 分享
发布于 2020-03-25 19:01
点赞 回复 分享
发布于 2020-03-26 11:05

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
牛客339922477号:都不用reverse,直接-1。一行。啥送分题
点赞 评论 收藏
分享
1 11 评论
分享
牛客网
牛客企业服务