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

    solution

    Đề bài: [Data Science] Hồi quy Ridge một biến

    Cho nnn cặp (xi,yi)(x_i,y_i)(xi​,yi​), mô hình y=wxy=wxy=wx (không hệ số chặn). Hồi quy Ridge thêm phạt L2L_2L2​ với hệ số λ\lambdaλ, nghiệm đóng:

    w=∑ixiyi∑ixi2+λw=\frac{\sum_i x_i y_i}{\sum_i x_i^2 + \lambda}w=∑i​xi2​+λ∑i​xi​yi​​

    In hệ số www.

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

      Dòng đầu: nnn và λ\lambdaλ. nnn dòng tiếp theo: xix_ixi​ yiy_iyi​.

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

      1≤n≤10001 \le n \le 10001≤n≤1000; λ≥0\lambda \ge 0λ≥0; không đồng thời tất cả xi=0x_i=0xi​=0 và λ=0\lambda=0λ=0.

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

      Một số thực www (2 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    2 0
    1 2
    2 4

    Đầu ra:

    2.00

    Giải thích:

    Σxy=2+8=10, Σx²=1+4=5, λ=0 → w=10/5=2.00

    Đang tải editor...