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

    solution

    Đề bài: [Toán cho CNTT] Không gian null trái

    Cho ma trận AAA cỡ m×nm \times nm×n với phần tử nguyên. Không gian null trái (left null space) của AAA là tập các vector y∈Rmy \in \mathbb{R}^my∈Rm sao cho yTA=0y^T A = 0yTA=0, tương đương với không gian null của ma trận chuyển vị ATA^TAT. Hãy tính số chiều của không gian null trái của AAA.

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

      Dòng 1: hai số nguyên mmm, nnn (1≤m,n≤151 \le m, n \le 151≤m,n≤15). mmm dòng tiếp theo, mỗi dòng nnn số nguyên.

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

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

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

      In ra một số nguyên là số chiều của không gian null trái của AAA (bằng m−rank(A)m - \mathrm{rank}(A)m−rank(A)).

    Ví dụ:

    Đầu vào:

    2 3
1 2 3
2 4 6

    Đầu ra:

    1

    Đang tải editor...