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ồi quy tuyến tính qua gốc tọa độ

    Trong một số bài toán thực tế (ví dụ: quan hệ tỉ lệ thuận giữa hai đại lượng vật lý, kinh tế), người ta biết trước rằng đường hồi quy phải đi qua gốc tọa độ, tức mô hình có dạng

    y=bxy = bxy=bx

    (không có hệ số chặn). Với nnn cặp quan sát (xi,yi)(x_i, y_i)(xi​,yi​), hệ số bbb được ước lượng theo phương pháp bình phương nhỏ nhất bằng công thức:

    b=∑i=1nxiyi∑i=1nxi2b = \dfrac{\sum_{i=1}^{n} x_i y_i}{\sum_{i=1}^{n} x_i^2}b=∑i=1n​xi2​∑i=1n​xi​yi​​

    Yêu cầu: tính bbb và tổng bình phương sai số

    SSE=∑i=1n(yi−bxi)2SSE = \sum_{i=1}^{n} (y_i - b x_i)^2SSE=∑i=1n​(yi​−bxi​)2

    Ví dụ: với 3 điểm (1,2),(2,4),(3,5)(1,2), (2,4), (3,5)(1,2),(2,4),(3,5) ta có b=25/14≈1.7857b = 25/14 \approx 1.7857b=25/14≈1.7857 và SSE=5/14≈0.3571SSE = 5/14 \approx 0.3571SSE=5/14≈0.3571.

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

      Dòng đầu tiên chứa số nguyên nnn (1≤n≤1051 \le n \le 10^51≤n≤105). nnn dòng tiếp theo, mỗi dòng chứa hai số thực xix_ixi​ và yiy_iyi​ cách nhau bởi khoảng trắng (tối đa 6 chữ số thập phân). Dữ liệu đảm bảo ∑xi2≠0\sum x_i^2 \neq 0∑xi2​=0.

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

      In ra một dòng gồm hai số thực bbb và SSESSESSE, mỗi số làm tròn đến đúng 4 chữ số thập phân, cách nhau bởi một khoảng trắng.

    Ví dụ:

    Đầu vào:

    1
    5 -3
    

    Đầu ra:

    -0.6000 0.0000
    

    Đầu vào:

    3
    1 2
    2 4
    3 5
    

    Đầu ra:

    1.7857 0.3571
    

    Đang tải editor...