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

    solution

    Đề bài: [Toán cho CNTT] Độ giảm hàm mục tiêu sau một bước GD

    Độ giảm giá trị hàm sau một bước

    Cho f(x)=a*x^2+b*x+c tại x0. Thực hiện một bước gradient descent với learning rate lr:

    x1 = x0 - lr*f'(x0)
    

    In ra độ giảm f(x0) - f(x1) (dương nếu hàm giảm).

    Ví dụ

    a=1,b=0,c=0,x0=10,lr=0.1: x1=8, f(10)=100, f(8)=64, giảm 36.000000.

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

      Dòng 1: a b c. Dòng 2: x0 lr.

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

      a > 0; -100 <= b,c,x0 <= 100; 0 < lr <= 0.5.

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

      Một dòng: f(x0) - f(x1). Số thực in với định dạng {:.6f} (6 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    1 0 0
    10 0.1
    

    Đầu ra:

    36.000000

    Giải thích:

    x1=8; f(10)-f(8)=100-64=36.

    Đang tải editor...