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

    solution

    Đề bài: [Toán cho CNTT] Mở rộng thành cơ sở

    Cho kkk vector độc lập tuyến tính trong Rn\mathbb{R}^nRn (k≤nk \le nk≤n). Hãy bổ sung thêm một số vector đơn vị chuẩn e1,e2,…,ene_1, e_2, \ldots, e_ne1​,e2​,…,en​ vào tập đã cho để được một cơ sở của Rn\mathbb{R}^nRn, theo thuật toán tham lam: xét e1,e2,…,ene_1, e_2, \ldots, e_ne1​,e2​,…,en​ theo thứ tự chỉ số tăng dần, thêm eie_iei​ vào tập hiện tại nếu và chỉ nếu việc thêm nó làm tăng số chiều của không gian sinh bởi tập hiện tại. In ra danh sách chỉ số các eie_iei​ đã được thêm vào.

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

      Dòng 1: hai số nguyên nnn, kkk (1≤k≤n≤121 \le k \le n \le 121≤k≤n≤12). kkk dòng tiếp theo, mỗi dòng nnn số nguyên biểu diễn một vector (đảm bảo kkk vector này độc lập tuyến tính).

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

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

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

      In ra danh sách chỉ số (bắt đầu từ 111) các vector đơn vị được thêm vào, cách nhau bởi dấu cách, theo thứ tự tăng dần. Nếu không cần thêm gì, in ra một dòng trống.

    Ví dụ:

    Đầu vào:

    2 1
1 1

    Đầu ra:

    1

    Đang tải editor...