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

    solution

    Đề bài: [Data Science] Đường hồi quy giá nhà

    Một công ty bất động sản muốn dự đoán giá nhà (tỷ đồng) theo diện tích (chục m²). Cho nnn điểm dữ liệu (xi,yi)(x_i, y_i)(xi​,yi​), hãy tìm đường hồi quy tuyến tính y=b0+b1xy = b_0 + b_1 xy=b0​+b1​x bằng công thức bình phương tối thiểu đóng:

    b1=∑i=1n(xi−xˉ)(yi−yˉ)∑i=1n(xi−xˉ)2,b0=yˉ−b1xˉb_1 = \frac{\sum_{i=1}^{n}(x_i-\bar{x})(y_i-\bar{y})}{\sum_{i=1}^{n}(x_i-\bar{x})^2}, \qquad b_0 = \bar{y} - b_1\bar{x}b1​=∑i=1n​(xi​−xˉ)2∑i=1n​(xi​−xˉ)(yi​−yˉ​)​,b0​=yˉ​−b1​xˉ

    trong đó xˉ,yˉ\bar{x}, \bar{y}xˉ,yˉ​ là trung bình cộng của xxx và yyy. Dữ liệu đảm bảo xxx không phải hằng số (mẫu số khác 0).

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

      Dòng đầu: số nguyên nnn. nnn dòng tiếp theo, mỗi dòng hai số thực xix_ixi​ yiy_iyi​ cách nhau dấu cách.

    • Ràng buộc đầu vào:

      2 ≤ n ≤ 1000; |x_i|, |y_i| ≤ 1000; x không phải hằng số.

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

      Một dòng gồm hai số: hệ số góc b1b_1b1​ và hệ số chặn b0b_0b0​, mỗi số làm tròn 2 chữ số thập phân (in qua f-string {:.2f}), cách nhau một dấu cách. Lưu ý: nếu kết quả bằng 0 hãy in 0.00 (tránh in -0.00, có thể cộng thêm 0.0 trước khi in).

    Ví dụ:

    Đầu vào:

    3
1 2
2 4
3 6

    Đầu ra:

    2.00 0.00

    Giải thích:

    x̄=2, ȳ=4. Tử số = (−1)(−2)+0+1·2 = 4, mẫu số = 1+0+1 = 2 ⇒ b1 = 2; b0 = 4 − 2·2 = 0. In: 2.00 0.00

    Đang tải editor...