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

    solution

    Đề bài: [Toán cho CNTT] Bình phương tối thiểu: khớp đường thẳng

    Cho nnn điểm dữ liệu (xi,yi)(x_i,y_i)(xi​,yi​). Tìm đường thẳng y=ax+by=ax+by=ax+b khớp tốt nhất theo phương pháp bình phương tối thiểu:

    a=n∑xiyi−∑xi∑yin∑xi2−(∑xi)2,b=∑yi−a∑xina=\frac{n\sum x_iy_i-\sum x_i\sum y_i}{n\sum x_i^2-(\sum x_i)^2},\quad b=\frac{\sum y_i-a\sum x_i}{n}a=n∑xi2​−(∑xi​)2n∑xi​yi​−∑xi​∑yi​​,b=n∑yi​−a∑xi​​

    Ví dụ: (0,1),(1,3),(2,5),(3,7)(0,1),(1,3),(2,5),(3,7)(0,1),(1,3),(2,5),(3,7) nằm trên y=2x+1y=2x+1y=2x+1 nên a=2,b=1a=2,b=1a=2,b=1.

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

      Dòng 1: nnn. Dòng 2: nnn giá trị xix_ixi​. Dòng 3: nnn giá trị yiy_iyi​.

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

      2≤n≤10002 \le n \le 10002≤n≤1000, các xix_ixi​ không đồng nhất.

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

      Hai số aaa và bbb, mỗi số 4 chữ số thập phân, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    4
    0 1 2 3
    1 3 5 7
    

    Đầu ra:

    2.0000 1.0000

    Giải thích:

    Diem thang hang y=2x+1 nen a=2.0000 b=1.0000.

    Đang tải editor...