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 n cặp (xi,yi). Đặt di=yi−xi. Loại bỏ các cặp có di=0, còn lại m cặp. Xếp hạng (rank) các giá trị ∣di∣ tăng dần trong m 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∣)
Quy ước: nếu m=0 thì W+=W−=0.
Yêu cầu: Tính W+ và W−.
Ví dụ: Các cặp (10,12),(8,7),(20,25),(9,9),(5,3): d=(2,−1,5,0,−2). Loại cặp thứ 4 (d=0), còn m=4 với ∣d∣=(2,1,5,2). Xếp hạng: 1→ hạng 1; hai giá trị bằng 2 cùng chiếm các hạng 2 và 3 nên nhận hạng trung bình 2.5; 5→ hạng 4. Vậy d1=2>0 (rank 2.5), d2=−1<0 (rank 1), d3=5>0 (rank 4), d5=−2<0 (rank 2.5). Suy ra W+=2.5+4=6.5, W−=1+2.5=3.5.
Dòng đầu chứa số nguyên n (1≤n≤1000).
n dòng tiếp theo, mỗi dòng hai số thực xi,yi (trị tuyệt đối các giá trị không vượt quá 106).
In ra hai số thực W+ và 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...