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

    solution

    Đề bài: [Data Science] Tỉ lệ phương sai tích lũy theo số thành phần

    Cho ddd trị riêng λ1≥λ2≥⋯≥λd≥0\lambda_1 \ge \lambda_2 \ge \dots \ge \lambda_d \ge 0λ1​≥λ2​≥⋯≥λd​≥0 của ma trận hiệp phương sai (đã sắp giảm dần). Tỉ lệ phương sai giải thích bởi kkk thành phần đầu tiên là: CVR(k)=∑j=1kλj∑j=1dλj\text{CVR}(k) = \frac{\sum_{j=1}^{k}\lambda_j}{\sum_{j=1}^{d}\lambda_j}CVR(k)=∑j=1d​λj​∑j=1k​λj​​

    In ra ddd giá trị CVR(1),CVR(2),…,CVR(d)\text{CVR}(1), \text{CVR}(2), \dots, \text{CVR}(d)CVR(1),CVR(2),…,CVR(d) trên một dòng (làm tròn 2 chữ số, cách nhau bởi dấu cách).

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

      Dòng 1: ddd. Dòng 2: ddd số thực λj\lambda_jλj​ (đã giảm dần).

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

      1≤d≤201 \le d \le 201≤d≤20; λj≥0\lambda_j \ge 0λj​≥0; ∑λj>0\sum \lambda_j > 0∑λj​>0.

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

      Một dòng gồm ddd số thực là CVR tích lũy (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    3
    6 3 1
    

    Đầu ra:

    0.60 0.90 1.00

    Giải thích:

    Tổng=10. CVR(1)=6/10=0.6, CVR(2)=9/10=0.9, CVR(3)=10/10=1.

    Đang tải editor...