Phép Tích Chập 2D Cơ Bản Với Bộ Lọc Đơn Kênh (Conv2D)
Mạng Nơ-ron Tích chập (Convolutional Neural Networks - CNN) là nền móng của Thị giác Máy tính (Computer Vision), từ nhận diện hình ảnh, phát hiện vật thể đến xử lý video. Phép toán…
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: python-basics, 2d-arrays, matrix-multiplication.
Nội dung đề bài
Mô tả bài toán
Mạng Nơ-ron Tích chập (Convolutional Neural Networks - CNN) là nền móng của Thị giác Máy tính (Computer Vision), từ nhận diện hình ảnh, phát hiện vật thể đến xử lý video. Phép toán tích chập 2D (Conv2D) hoạt động bằng cách trượt một ma trận bộ lọc (kernel) kích thước nhỏ (ví dụ 3 × 3) qua từng vùng của ảnh đầu vào, tính tích vô hướng từng phần tử (Frobenius inner product) để trích xuất các đặc trưng như cạnh, góc hoặc hoa văn.
Cho ảnh đầu vào là ma trận I kích thước H × W và bộ lọc K kích thước 3 × 3 (padding = 0, stride = 1). Ma trận kết quả O có kích thước (H - 2) × (W - 2), trong đó mỗi phần tử tại vị trí (r, c) (0 ≤ r < H - 2, 0 ≤ c < W - 2) được tính bởi: O[r, c] = ∑i=02 ∑j=02 I[r + i, c + j] × K[i, j]
Yêu cầu
Tính ma trận tích chập 2D không padding, stride bằng 1.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không truyền lời nhắc vào
input(). Lời nhắc sẽ bị in vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Dòng đầu tiên chứa hai số nguyên H, W (3 ≤ H, W ≤ 50) — chiều cao và chiều rộng của ảnh.
H dòng tiếp theo, mỗi dòng chứa W số thực biểu diễn ma trận ảnh I.
3 dòng tiếp theo, mỗi dòng chứa 3 số thực biểu diễn ma trận bộ lọc K (3 × 3).
Output
In ra (H - 2) dòng biểu diễn ma trận kết quả O:
- Mỗi dòng chứa (W - 2) số thực cách nhau bởi một dấu cách, làm tròn đúng 2 chữ số thập phân.
Ràng buộc
- 3 ≤ H, W ≤ 50.
- Các giá trị số thực của I và K nằm trong khoảng [-1000, 1000].
Ví dụ
Input
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 0 -1
1 0 -1
1 0 -1Output
-6.00 -6.00
-6.00 -6.00Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.