阿里笔试3月25号两道题（凉凉）

感觉简单的一批，一提交百分之0

第一题 python def min_abs(arr):     arr = np.array(arr)     n = len(arr[0])     dp = np.zeros((3, n))     for j in range(1, n):         for i in range(3):             tmp = [(abs(arr[i][j] - arr[k][j-1]) + dp[k][j-1]) for k in range(3)]             dp[i][j] = min(tmp)     return int(min(dp[:, -1]))

AC代码 第一题 ```python def solve(n, nums):     pre = [0] * 3     nums = list(zip(nums[0], nums[1], nums[2]))     for i in range(1, n):         cur = [0, 0, 0]         for j in range(3):             cur[j] = min(                 abs(nums[i][j] - nums[i - 1][0]) + pre[0],                 abs(nums[i][j] - nums[i - 1][1]) + pre[1],                 abs(nums[i][j] - nums[i - 1][2]) + pre[2]             )         pre = cur     return min(pre) if __name__ == '__main__':     n = int(input())     res = []     for i in range(3):         res.append(list(map(int, input().split())))     print(solve(n, res)) ```

https://blog.csdn.net/m0_38065572/article/details/105101287写了第一题的思路和代码，写了第二题的部分代码和思路。

第一题dp，第二题模拟，可以参考我的帖子https://www.nowcoder.com/discuss/391536

第一题动态规划，ac算法如下： public class test2 {     static int n,m; static int[][] arr; static int[] dp,next;     public static void main(String[] args) {         Scanner in=new Scanner(System.in);         n=in.nextInt();arr = new int[3][n];         for (int i=0; i<3; i++) {             for (int j=0; j<n; j++) {                 arr[i][j]=in.nextInt();             }         }         dp=new int[]{0, 0, 0};next=new int[]{0, 0, 0};m=0;m=getMinDitance(arr);         System.out.println(minDistance);     }     public static int getMinDitance(int[][] arr) {         for (int i = 1; i < n; i++) {             for (int j = 0; j < 3; j++) {                 next[j] = Math.min(Math.min(Math.abs(arr[j][i] - arr[0][i - 1]) + dp[0],Math.abs(arr[j][i] - arr[1][i - 1]) + dp[1]),Math.abs(arr[j][i] - arr[2][i - 1]) + dp[2]);             }             for (int k = 0; k < 3; k++) {                 dp[k] = next[k];             }         }         return Math.min(Math.min(dp[0], dp[1]), dp[2]);     } }

分享下我的题解：https://www.nowcoder.com/discuss/392312?toCommentId=5677651 全AC

https://blog.csdn.net/qq_27003337/article/details/105100534 第一题AC 第二题复原矩阵，按照 行列行 或者 列行列 都能完全复原出来。

第一题a了，但是第二题***了https://blog.csdn.net/m0_38065572/article/details/105101287

第一题54544（3）不是最小的吗，为什么是57544（5）

 #阿里# 阿里笔试题在刷题网站上能刷到吗

第一题对算法岗的同学有优势，知道hmm的都会viterbi算法，一摸一样。。。

这个笔试是不到100%都算0分，还是过了多少测试用例算多少分？

我也是 dp 提交百分之 50，后面加了取模结果变成 35，现在回想起来 当时代码写的有点乱，可能当时括号写错位了，求大神帮忙看看

好惨，第一次笔试用牛客。不知道是需要scanner参数，以为会输入进方法，然后本来第一题该a的，全0，还固执的一直想为什么。。

请问过了测试case就是满分了吗。我提交完才发现我第二题有bug。。

第一题dp #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typedef long long ll; ll a[maxn][5]; ll dp[maxn][5]; int main(){     int n;     cin>>n;     for(int i=1;i<=3;i++){         for(int j=1;j<=n;j++){             scanf("%lld",&a[i][j]);         }     }     memset(dp,0x3f3f3f3f,sizeof(dp));     dp[1][1]=0;     dp[1][2]=0;     dp[1][3]=0;     for(int i=2;i<=n;i++){         for(int j=1;j<=3;j++){             dp[i][1]=min(dp[i][1],dp[i-1][j]+abs(a[j][i-1]-a[1][i]));             dp[i][2]=min(dp[i][2],dp[i-1][j]+abs(a[j][i-1]-a[2][i]));             dp[i][3]=min(dp[i][3],dp[i-1][j]+abs(a[j][i-1]-a[3][i]));         }     }     ll ans=min(dp[n][1],min(dp[n][2],dp[n][3]));     cout<<ans<<endl;     return 0; }

第一题用回溯做但是一直没过，0分处理了😫