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

    solution

    Đề bài: [Toán cho CNTT] Gradient descent hai biến

    Gradient descent hai biến

    Cho hàm f(x,y) = a*x^2 + b*y^2 với gradient (2*a*x, 2*b*y).

    Thực hiện gradient descent từ (x0, y0) với learning rate lr trong n bước:

    x <- x - lr * 2*a*x
    y <- y - lr * 2*b*y
    

    In x y sau n bước, cách nhau một khoảng trắng.

    Ví dụ

    a=1, b=1, x0=2, y0=2, lr=0.1, n=1 → x=2-0.1*4=1.6, y=1.6. In 1.600000 1.600000.

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

      Dòng 1: a b. Dòng 2: x0 y0. Dòng 3: lr. Dòng 4: n.

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

      0 < a,b <= 100, -100 <= x0,y0 <= 100, 0 < lr <= 0.5, 0 <= n <= 100000.

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

      Một dòng: x y sau n bước, cách nhau một khoảng trắng. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    1 1
    2 2
    0.1
    1
    

    Đầu ra:

    1.600000 1.600000

    Giải thích:

    grad=(4,4); x=y=2-0.1*4=1.6.

    Đang tải editor...