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

    solution

    Đề bài: [Data Science] Một bước cập nhật Adam

    Cho thuật toán Adam ở bước thời gian ttt (tính từ 1). Trạng thái trước: moment bậc một m∈Rnm \in \mathbb{R}^{n}m∈Rn, moment bậc hai u∈Rnu \in \mathbb{R}^{n}u∈Rn, tham số θ∈Rn\theta \in \mathbb{R}^{n}θ∈Rn. Cho gradient ggg, các siêu tham số β1,β2,η,ϵ\beta_1, \beta_2, \eta, \epsilonβ1​,β2​,η,ϵ.

    Một bước cập nhật: m′=β1m+(1−β1)g,u′=β2u+(1−β2)g2m' = \beta_1 m + (1-\beta_1) g,\qquad u' = \beta_2 u + (1-\beta_2) g^2m′=β1​m+(1−β1​)g,u′=β2​u+(1−β2​)g2 m^=m′1−β1t,u^=u′1−β2t\hat{m} = \frac{m'}{1 - \beta_1^{t}},\qquad \hat{u} = \frac{u'}{1 - \beta_2^{t}}m^=1−β1t​m′​,u^=1−β2t​u′​ θ′=θ−η m^u^+ϵ\theta' = \theta - \eta\,\frac{\hat{m}}{\sqrt{\hat{u}} + \epsilon}θ′=θ−ηu^​+ϵm^​

    (các phép toán theo từng phần tử). In ra tham số mới θ′\theta'θ′ gồm nnn số trên một dòng, làm tròn 2 chữ số.

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

      Dòng 1: nnn ttt. Dòng 2: β1\beta_1β1​ β2\beta_2β2​ η\etaη ϵ\epsilonϵ. Dòng 3: θ\thetaθ. Dòng 4: mmm. Dòng 5: uuu. Dòng 6: ggg.

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

      1≤n≤101 \le n \le 101≤n≤10; t≥1t \ge 1t≥1; 0<β1,β2<10 < \beta_1,\beta_2 < 10<β1​,β2​<1.

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

      Một dòng gồm nnn số thực là θ′\theta'θ′ (làm tròn 2 chữ số).

    Ví dụ:

    Đầu vào:

    1 1
    0.9 0.999 0.1 0.00000001
    0
    0
    0
    0.5
    

    Đầu ra:

    -0.10

    Giải thích:

    t=1: m'=0.05, u'=0.000999*... thực ra m'=(1-0.9)*0.5=0.05, û≈g²=0.25 sau bias-correction. mhat=0.05/0.1=0.5, uhat=0.00025.../0.001=0.25, θ'=0-0.1*0.5/sqrt(0.25)=−0.1*0.5/0.5=−0.1.

    Đang tải editor...