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

    solution

    Đề bài: [Toán cho CNTT] Hướng dốc nhất (steepest descent)

    Hướng giảm dốc nhất

    Cho hàm f(x,y)=a*x^2+b*y^2 tại điểm (x,y). Gradient là g=(2*a*x, 2*b*y).

    Hướng dốc nhất (giảm nhanh nhất) là -g, và nếu chuẩn hóa thành vector đơn vị:

    d = -g / ||g||
    

    với ||g|| = sqrt(gx^2 + gy^2). In ra hai thành phần của d.

    Nếu ||g|| = 0 (đã ở điểm dừng), in 0.000000 0.000000.

    Ví dụ

    a=1,b=1,x=3,y=4 → g=(6,8), ||g||=10, d=(-0.6,-0.8).

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

      Dòng 1: a b. Dòng 2: x y.

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

      -100 <= a,b,x,y <= 100.

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

      Một dòng: hai thành phần vector hướng dốc nhất đơn vị. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

    Ví dụ:

    Đầu vào:

    1 1
    3 4
    

    Đầu ra:

    -0.600000 -0.800000

    Giải thích:

    g=(6,8), ||g||=10, d=(-0.6,-0.8).

    Đang tải editor...