Bộ phận marketing thu thập n cặp dữ liệu (xi,yi) trong đó xi là chi phí quảng cáo (triệu đồng) và yi là doanh thu (triệu đồng) tương ứng trong tháng i. Hãy xây dựng đường hồi quy tuyến tính y=ax+b theo phương pháp bình phương nhỏ nhất (least squares):
a=∑(xi−xˉ)2∑(xi−xˉ)(yi−yˉ),b=yˉ−axˉ
Tính thêm hệ số tương quan Pearson r=∑(xi−xˉ)2∑(yi−yˉ)2∑(xi−xˉ)(yi−yˉ) và hệ số xác định R2=r2. Quy ước: nếu tất cả xi bằng nhau, a=0, b=yˉ; nếu tất cả yi bằng nhau (hoặc tất cả xi bằng nhau) thì r=0.
Sau đó dự đoán doanh thu cho m mức chi phí quảng cáo mới x1′,…,xm′ theo công thức y′=ax′+b.
Ví dụ: với 2 điểm (1,3) và (2,5): a=2,b=1, r=1,R2=1; dự đoán tại x′=3 cho y′=7.
Dòng 1: số nguyên n (2≤n≤500). n dòng tiếp theo, mỗi dòng gồm 2 số thực xi yi. Dòng tiếp theo: số nguyên m (0≤m≤100) — số điểm cần dự đoán. Nếu m>0: dòng tiếp theo gồm m số thực x1′…xm′ cách nhau khoảng trắng.
In 3 dòng: Dòng 1: a và b (cách nhau khoảng trắng), mỗi số làm tròn 4 chữ số thập phân. Dòng 2: r và R2 (cách nhau khoảng trắng), mỗi số làm tròn 4 chữ số thập phân. Dòng 3: m giá trị dự đoán y1′…ym′ cách nhau khoảng trắng, mỗi số làm tròn 2 chữ số thập phân (nếu m=0 thì in ra dòng trống).
Ví dụ:
Đầu vào:
2
1 3
2 5
1
3
Đầu ra:
2.0000 1.0000
1.0000 1.0000
7.00
Đầu vào:
5
10 100
20 150
30 220
40 260
50 330
2
60 0
Đầu ra:
5.7000 41.0000
0.9971 0.9942
383.00 41.00
Đang tải editor...