金启明 level
获赞
0
粉丝
1
关注
5
看过 TA
0
杭州电子科技大学
2021
C++
IP属地:广东
他死了
私信
关注
2020-03-25 17:47
已编辑
杭州电子科技大学 C++
题目一:小强有一个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]));最后取最后一列的最小值输出
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务