Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Nhân ma trận

Nhân hai ma trận, phép tính đứng sau mọi lớp của mạng nơ-ron.

Bạn sẽ học được gì

  • Nhân ma trận theo hàng nhân cột
  • Kiểm tra kích thước có tương thích
  • Hiểu vì sao mỗi lớp là một phép nhân ma trận

Đề bài

Xem bản gốc (English)

Các lớp của mạng nơ-ron, attention và phần lớn học máy rốt cuộc đều quy về phép nhân ma trận. Với ma trận A kích thước n × k và ma trận B kích thước k × m, tích C = A × B có kích thước n × m, trong đó mỗi phần tử là tích vô hướng của một hàng của A và một cột của B:

C[i][j] = A[i][0] × B[0][j] + A[i][1] × B[1][j] + … + A[i][k-1] × B[k-1][j]

Hãy cài đặt matmul(a, b).

Đầu vào

a: Ma trận n × k.

b: Ma trận k × m (số hàng bằng số cột của a).

Đầu ra

Trả về ma trận tích kích thước n × m.

Ràng buộc

1 ≤ n, k, m ≤ 50

-100 ≤ mỗi giá trị ≤ 100

Ví dụ

Ví dụ 1
Đầu vào:
a = [
    [1.0, 2.0],
    [3.0, 4.0]
]
b = [
    [5.0, 6.0],
    [7.0, 8.0]
]

Kết quả mong đợi:
expected = [
    [19.0, 22.0],
    [43.0, 50.0]
]
Đầu vào:
std::vector<std::vector<double>> a = {
    {1.0, 2.0},
    {3.0, 4.0}
};
std::vector<std::vector<double>> b = {
    {5.0, 6.0},
    {7.0, 8.0}
};

Kết quả mong đợi:
std::vector<std::vector<double>> expected = {
    {19.0, 22.0},
    {43.0, 50.0}
};
Đầu vào:
double[][] a = new double[][] {
    new double[] {1.0, 2.0},
    new double[] {3.0, 4.0}
};
double[][] b = new double[][] {
    new double[] {5.0, 6.0},
    new double[] {7.0, 8.0}
};

Kết quả mong đợi:
double[][] expected = new double[][] {
    new double[] {19.0, 22.0},
    new double[] {43.0, 50.0}
};

Giải thích

C[0][0] = 1×5 + 2×7 = 19, C[0][1] = 1×6 + 2×8 = 22, C[1][0] = 3×5 + 4×7 = 43 và C[1][1] = 3×6 + 4×8 = 50.

Ví dụ 2
Đầu vào:
a = [
    [1.0, 0.0, 2.0]
]
b = [
    [3.0],
    [4.0],
    [5.0]
]

Kết quả mong đợi:
expected = [
    [13.0]
]
Đầu vào:
std::vector<std::vector<double>> a = {
    {1.0, 0.0, 2.0}
};
std::vector<std::vector<double>> b = {
    {3.0},
    {4.0},
    {5.0}
};

Kết quả mong đợi:
std::vector<std::vector<double>> expected = {
    {13.0}
};
Đầu vào:
double[][] a = new double[][] {
    new double[] {1.0, 0.0, 2.0}
};
double[][] b = new double[][] {
    new double[] {3.0},
    new double[] {4.0},
    new double[] {5.0}
};

Kết quả mong đợi:
double[][] expected = new double[][] {
    new double[] {13.0}
};

Giải thích

Ma trận 1 × 3 nhân ma trận 3 × 1 cho ra ma trận 1 × 1: 1×3 + 0×4 + 2×5 = 13.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Mỗi ô output được tạo từ một hàng của ma trận thứ nhất và một cột của ma trận thứ hai.

Gợi ý 2

Tích lũy các tích qua chiều trong chung, rồi đặt kết quả vào đúng vị trí output tương ứng.

Gợi ý 3

Cẩn thận với kích thước: số cột của ma trận thứ nhất phải khớp với số hàng của ma trận thứ hai.

Độ phức tạp mong đợi

thời gian O(n k m), bộ nhớ phụ O(n m)

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.