solution

Đề bài: [Toán cho CNTT] Gradient descent với learning rate decay

Suy giảm learning rate

Cho f(x)=a*x^2+b*x+c. Ở bước thứ k (bắt đầu k=0), learning rate là:

lr_k = lr0 / (1 + decay*k)
x <- x - lr_k * f'(x)

Xuất phát x0, lặp k=0..n-1, in x.

Ví dụ

a=1,b=0,c=0,x0=10,lr0=0.1,decay=1,n=1: k=0, lr=0.1, x=10-0.1*20=8.000000.

Định dạng đầu vào:
Dòng 1: a b c. Dòng 2: x0 lr0 decay. Dòng 3: n.
Ràng buộc đầu vào:
a > 0; 0 < lr0 <= 0.5; 0 <= decay <= 10; 1 <= n <= 100000.
Định dạng đầu ra:
Một dòng: x sau n bước. 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 1
1

Đầu ra:

8.000000

Giải thích:

k=0 nên lr=0.1; x=10-0.1*20=8.

Đang tải editor...