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ê] Kiểm định dấu hạng Wilcoxon

    Kiểm định dấu hạng Wilcoxon (Wilcoxon signed-rank test) so sánh hai mẫu bắt cặp, có xét đến độ lớn của chênh lệch (không chỉ dấu như sign test).

    Cho nnn cặp (xi,yi)(x_i, y_i)(xi​,yi​). Đặt di=yi−xid_i = y_i - x_idi​=yi​−xi​. Loại bỏ các cặp có di=0d_i = 0di​=0, còn lại mmm cặp. Xếp hạng (rank) các giá trị ∣di∣|d_i|∣di​∣ tăng dần trong mmm cặp còn lại (giá trị trùng nhận hạng trung bình — average rank, hạng nhỏ nhất là 1).

    Tính: W+=∑i: di>0rank(∣di∣),W−=∑i: di<0rank(∣di∣)W_+ = \sum_{i:\, d_i>0} \text{rank}(|d_i|), \qquad W_- = \sum_{i:\, d_i<0} \text{rank}(|d_i|)W+​=∑i:di​>0​rank(∣di​∣),W−​=∑i:di​<0​rank(∣di​∣)

    Quy ước: nếu m=0m=0m=0 thì W+=W−=0W_+ = W_- = 0W+​=W−​=0.

    Yêu cầu: Tính W+W_+W+​ và W−W_-W−​.

    Ví dụ: Các cặp (10,12),(8,7),(20,25),(9,9),(5,3)(10,12),(8,7),(20,25),(9,9),(5,3)(10,12),(8,7),(20,25),(9,9),(5,3): d=(2,−1,5,0,−2)d=(2,-1,5,0,-2)d=(2,−1,5,0,−2). Loại cặp thứ 4 (d=0d=0d=0), còn m=4m=4m=4 với ∣d∣=(2,1,5,2)|d|=(2,1,5,2)∣d∣=(2,1,5,2). Xếp hạng: 1→1\to1→ hạng 1; hai giá trị bằng 222 cùng chiếm các hạng 2 và 3 nên nhận hạng trung bình 2.52.52.5; 5→5\to5→ hạng 4. Vậy d1=2>0d_1=2>0d1​=2>0 (rank 2.5), d2=−1<0d_2=-1<0d2​=−1<0 (rank 1), d3=5>0d_3=5>0d3​=5>0 (rank 4), d5=−2<0d_5=-2<0d5​=−2<0 (rank 2.5). Suy ra W+=2.5+4=6.5W_+ = 2.5+4=6.5W+​=2.5+4=6.5, W−=1+2.5=3.5W_- = 1+2.5=3.5W−​=1+2.5=3.5.

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

      Dòng đầu chứa số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000).

      nnn dòng tiếp theo, mỗi dòng hai số thực xi,yix_i, y_ixi​,yi​ (trị tuyệt đối các giá trị không vượt quá 10610^6106).

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

      In ra hai số thực W+W_+W+​ và W−W_-W−​ trên một dòng, cách nhau bởi khoảng trắng, mỗi số làm tròn đến 1 chữ số thập phân. Ví dụ: 6.5 3.5.

    Ví dụ:

    Đầu vào:

    5
    10 12
    8 7
    20 25
    9 9
    5 3
    

    Đầu ra:

    6.5 3.5
    

    Đầu vào:

    3
    1 1
    2 2
    3 3
    

    Đầu ra:

    0.0 0.0
    

    Đang tải editor...