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

    solution

    Đề bài: [Xác suất - Thống kê] Hệ số tương quan hạng Spearman có xử lý trùng hạng

    Hệ số tương quan hạng Spearman đo mức độ quan hệ đơn điệu (không nhất thiết tuyến tính) giữa hai biến. Với nnn cặp quan sát (xi,yi)(x_i, y_i)(xi​,yi​):

    1. Xếp hạng (rank) các giá trị xix_ixi​ theo thứ tự tăng dần, hạng nhỏ nhất là 1. Nếu có nhiều giá trị bằng nhau (trùng hạng), hạng của chúng là trung bình cộng của các vị trí mà chúng chiếm giữ. Làm tương tự để xếp hạng yiy_iyi​.
    2. Hệ số tương quan hạng Spearman rsr_srs​ chính là hệ số tương quan Pearson tính trên hai dãy hạng vừa thu được (cách này cho kết quả đúng đắn cả khi có trùng hạng, tổng quát hơn công thức 1−6∑di2n(n2−1)1 - \frac{6\sum d_i^2}{n(n^2-1)}1−n(n2−1)6∑di2​​ vốn chỉ áp dụng khi không có trùng hạng).

    Nếu không xác định được (tất cả hạng xxx giống nhau hoặc tất cả hạng yyy giống nhau, xảy ra khi n<2n<2n<2 hoặc mọi xix_ixi​ bằng nhau hoặc mọi yiy_iyi​ bằng nhau), in ra KHONG XAC DINH.

    Ví dụ: n=3n=3n=3, (x,y)(x,y)(x,y) = (1,3),(2,1),(3,2)(1,3),(2,1),(3,2)(1,3),(2,1),(3,2). Hạng của xxx là (1,2,3)(1,2,3)(1,2,3), hạng của yyy là (3,1,2)(3,1,2)(3,1,2). Tính tương quan Pearson trên hai dãy hạng này ta được rs=−0.5000r_s = -0.5000rs​=−0.5000.

    • Định dạng đầu vào:
      • Dòng đầu tiên: số nguyên nnn (0≤n≤10000 \le n \le 10000≤n≤1000).
      • nnn dòng tiếp theo, mỗi dòng gồm hai số thực xix_ixi​ và yiy_iyi​ (có thể trùng giá trị).
    • Định dạng đầu ra:
      • Nếu không xác định được: in đúng một dòng KHONG XAC DINH.
      • Ngược lại in một dòng duy nhất chứa rsr_srs​ làm tròn đến 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    6
    1 2
    2 2
    2 3
    3 3
    4 5
    4 5
    

    Đầu ra:

    0.9232
    

    Đầu vào:

    2
    1 5
    2 3
    

    Đầu ra:

    -1.0000
    

    Đang tải editor...