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

    solution

    Đề bài: [Toán cho CNTT] So sánh hội tụ theo learning rate

    So sánh hai learning rate

    Cho f(x)=a*x^2 (a>0), xuất phát cùng x0. Chạy gradient descent n bước với hai learning rate lr1 và lr2, thu được x1 và x2.

    In ra learning rate cho |x| nhỏ hơn (gần cực tiểu 0 hơn):

    • Nếu |x1| < |x2|: in LR1.
    • Nếu |x2| < |x1|: in LR2.
    • Bằng nhau: in EQUAL.

    Ví dụ

    a=1,x0=10,lr1=0.1,lr2=0.4,n=1: x1=8, x2=2; |2|<|8| → LR2.

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

      Dòng 1: a x0. Dòng 2: lr1 lr2. Dòng 3: n.

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

      a > 0; 0 < lr1,lr2 <= 0.5; 1 <= n <= 100000.

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

      Một dòng: LR1, LR2 hoặc EQUAL.

    Ví dụ:

    Đầu vào:

    1 10
0.1 0.4
1

    Đầu ra:

    LR2

    Giải thích:

    x1=8, x2=2; |2|<|8| nên LR2.

    Đang tải editor...