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 ma trận bằng khử Gauss

    Viết chương trình tính hạng (rank) của ma trận AAA kích thước m×nm \times nm×n bằng phương pháp khử Gauss: đưa ma trận về dạng bậc thang bằng các phép biến đổi hàng (đổi hàng, cộng bội của một hàng vào hàng khác), hạng bằng số hàng khác không sau khi khử (dùng sai số 10−910^{-9}10−9 để coi một số là bằng 0). Đọc m,nm, nm,n và ma trận AAA (số thực), hãy in ra hạng của AAA.

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

      Dòng 1: hai số nguyên m nm\ nm n. mmm dòng tiếp theo: mỗi dòng nnn số thực là các dòng của AAA.

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

      1≤m,n≤81 \le m, n \le 81≤m,n≤8; −100≤-100 \le−100≤ mỗi phần tử ≤100\le 100≤100.

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

      In ra một số nguyên duy nhất là hạng của AAA.

    Ví dụ:

    Đầu vào:

    2 2
1 0
0 1

    Đầu ra:

    2

    Đang tải editor...