Bài tập
Cho (bằng bất kỳ phương tiện nào) một tập dữ liệu dấu phẩy động được sắp xếp, trả về (bằng bất kỳ phương tiện nào và trong vòng 1 ‰ giá trị đúng) có nghĩa là liên vùng .
Một thuật toán có thể
- Hủy các phần tư thấp nhất và cao nhất của các điểm dữ liệu.
- Tính trung bình (tổng chia cho số đếm) của các điểm dữ liệu còn lại.
Lưu ý: Nếu kích thước tập dữ liệu không thể chia đều thành bốn, bạn sẽ phải cân các điểm dữ liệu được chia sẻ bởi các tập hợp con. Xem ví dụ đánh giá 2 dưới đây.
Đánh giá ví dụ 1
Cho {1, 3, 4, 5, 6, 6, 7, 7, 8, 8, 9, 38}
- Số lượng dữ liệu là 12, vì vậy chúng tôi xóa 3 điểm dữ liệu thấp nhất và cao nhất:
{1, 3, 4,5, 6, 6, 7, 7, 8,8, 9, 38} - Trung bình của 6 điểm dữ liệu còn lại:
(5 + 6 + 6 + 7 + 7 + 8) / 6 = 6.5
Đánh giá ví dụ 2
Cho {1, 3, 5, 7, 9, 11, 13, 15, 17}
- Đếm là 9, vì vậy mỗi quý có 2¼ datapoint:
{1, 2, (0,25 × 5),(0,75 × 5), 7, 9, 11, (0,75 × 13),(0,25 × 13), 15, 17} - Trung bình của 4,5 điểm dữ liệu còn lại:
(0,75 × 5 + 7 + 9 + 11 + 0,75 × 13) / 4,5 = 9