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

    solution

    Đề bài: [Toán cho CNTT] Chỉ số cột trụ

    Cho ma trận AAA cỡ m×nm \times nm×n với phần tử nguyên. Các cột trụ (pivot columns) là các cột tạo thành một cơ sở của không gian cột, được chọn theo thứ tự từ cột trái sang phải: xét từng cột theo thứ tự chỉ số tăng dần, chọn cột đó làm cột trụ nếu và chỉ nếu việc thêm nó vào tập các cột trụ đã chọn trước đó làm tăng số chiều của không gian sinh. Hãy tìm chỉ số (bắt đầu từ 111) của tất cả các cột trụ.

    • Đị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, 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 danh sách chỉ số các cột trụ, cách nhau bởi dấu cách, theo thứ tự tăng dần.

    Ví dụ:

    Đầu vào:

    2 3
1 0 1
0 1 1

    Đầu ra:

    1 2

    Đang tải editor...