Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Hạng sau cập nhật hạng một

    Cho ma trận AAA cỡ m×nm \times nm×n và hai vector u∈Rmu \in \mathbb{R}^mu∈Rm, v∈Rnv \in \mathbb{R}^nv∈Rn, tất cả với phần tử nguyên. Xét ma trận cập nhật hạng một A′=A+uvTA' = A + uv^TA′=A+uvT (trong đó uvTuv^TuvT là tích ngoài, ma trận cỡ m×nm\times nm×n với (uvT)ij=uivj(uv^T)_{ij}=u_iv_j(uvT)ij​=ui​vj​). Hãy tính chính xác rank(A′)\mathrm{rank}(A')rank(A′).

    • Định dạng đầu vào:

      Dòng 1: hai số nguyên mmm, nnn (1≤m,n≤121 \le m, n \le 121≤m,n≤12). mmm dòng tiếp theo là ma trận AAA. Dòng tiếp theo: mmm số nguyên là vector uuu. Dòng cuối: nnn số nguyên là vector vvv.

    • Ràng buộc đầu vào:

      Thành phần có trị tuyệt đối ≤30\le 30≤30.

    • Định dạng đầu ra:

      In ra một số nguyên là rank(A′)\mathrm{rank}(A')rank(A′).

    Ví dụ:

    Đầu vào:

    2 2
1 0
0 1
1 0
0 1

    Đầu ra:

    2

    Đang tải editor...