Tích phân Monte Carlo ước lượng I=∫01f(x)dx bằng trung bình cộng giá trị của f tại các điểm mẫu x1,…,xN lấy trong [0,1]:
I^=N1∑i=1Nf(xi)
Xét hàm cụ thể f(x)=x2 (khi đó tích phân đúng là I=1/3). Các giá trị mẫu x1,…,xN được cho sẵn trong dữ liệu vào (thay vì sinh ngẫu nhiên) để bảo đảm kết quả xác định.
Ví dụ: với N=3 và mẫu 0,0.5,1, ta có I^=(02+0.52+12)/3=1.25/3=0.416667.
Dòng 1: số nguyên N (0≤N≤105). Dòng 2 (nếu N>0): N số thực x1,…,xN cách nhau bởi khoảng trắng.
In ra một dòng duy nhất giá trị I^ làm tròn đến đúng 6 chữ số thập phân (%.6f). Nếu N=0, in ra undefined.
Ví dụ:
Đầu vào:
1
0
Đầu ra:
0.000000
Đầu vào:
0
Đầu ra:
undefined
Đang tải editor...