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

    solution

    Đề bài: [Data Science] Một bước gradient descent trên hàm chi phí

    Gradient descent tối thiểu hóa hàm chi phí bằng cách đi ngược chiều đạo hàm. Xét hàm chi phí bậc hai f(x)=ax2+bx+cf(x) = ax^2 + bx + cf(x)=ax2+bx+c với a>0a > 0a>0, đạo hàm f′(x)=2ax+bf'(x) = 2ax + bf′(x)=2ax+b. Từ điểm hiện tại x0x_0x0​ và tốc độ học η\etaη, một bước cập nhật là:

    x1=x0−η⋅f′(x0)x_1 = x_0 - \eta \cdot f'(x_0)x1​=x0​−η⋅f′(x0​)

    Hãy tính x1x_1x1​.

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

      Một dòng gồm 5 số thực: aaa bbb ccc x0x_0x0​ η\etaη, cách nhau dấu cách.

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

      0 < a ≤ 100; |b|, |c|, |x_0| ≤ 1000; 0 < η ≤ 1.

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

      Một dòng duy nhất: x1x_1x1​ làm tròn 2 chữ số thập phân ({:.2f}). 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:

    1 -4 3 0 0.1

    Đầu ra:

    0.40

    Giải thích:

    f'(0) = 2·1·0 − 4 = −4 ⇒ x1 = 0 − 0.1·(−4) = 0.40

    Đang tải editor...