1 / 6
文档名称:

字节跳动2018校招算法方向(第三批).pdf

格式:pdf   大小:384KB   页数:6页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

字节跳动2018校招算法方向(第三批).pdf

上传人:蒙查查 2021/5/11 文件大小:384 KB

下载得到文件列表

字节跳动2018校招算法方向(第三批).pdf

文档介绍

文档介绍:[问答题]
题目描述
以下函数用于找到整数矩阵 matrix 中,元素之和最大的 n 行 m 列的子矩阵的元素之和。请指出程序代码中错误的地方(问题不止一处,
请尽量找出所有你认为错误的地方),并在不新增代码行的情况下将问题修复。
1 int maxSubmatrixSum(std::vector<std::vector<int>> matrix,
2 int n, int m) {
3 int base_sum;
4 for (int i = 0; i < n; i++){
5 for (int j = 0; j < m; j++){
6 base_sum += matrix[i][j];
7 }
8 }
9 int result = 0;
10 for (int i = 0; i + n < (); i++) {
11 if(i > 0){
12 for (int y = 0; y < m; y++){
13 base_sum += matrix[i + n][y] - matrix[i - 1][y];
14 }
15 }
16 int real_sum = base_sum;
17 if (real_sum > result) {
18 result = real_sum;
19 }
20 for (int j = 0; j + m < (); j++) {
21 for (int x = 0; x < n; x++) {
22 real_sum += matrix[x][j + m] - matrix[x][j - 1];
23 }
24 if (real_sum > result) {
25 result = real_sum;
26 }
27 }
28 }
29 return result;
30 }
[编程题] 附加题
时间限制:1 秒
空间限制:32768K
二阶魔方又叫小魔方,是 2*2*2 的立方形结构。每一面都有 4 个块,共有 24 个块。每次操作可以将任意一面逆时针或者顺时针旋转 90°,
如将上面逆时针旋转 90°操作如下。
Nero 在小魔方上做了一些改动,用数字替换每个块上面的颜色,称之为数字魔方。魔方上每一面的优美度就是这个面上 4 个数字的乘积,
而魔方的总优