Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [Toán cho CNTT] Bảng sai phân chia đầy đủ

Cho $n$ điểm $(x_i,y_i)$ phân biệt. Hãy in toàn bộ tam giác sai phân chia: cấp $k$ (bắt đầu từ 0) chứa các giá trị $f[x_i,\dots,x_{i+k}]$ với $i=0,\dots,n-1-k$ .

$f[x_i,\dots,x_{i+k}]=\frac{f[x_{i+1},\dots,x_{i+k}]-f[x_i,\dots,x_{i+k-1}]}{x_{i+k}-x_i}$

In theo từng cấp (mỗi cấp một dòng).

Ví dụ: $(0,1),(1,2),(2,5)$ cho cấp 0: 1 2 5, cấp 1: 1 3, cấp 2: 1.

Định dạng đầu vào:
Dòng 1: $n$ . Dòng 2: $x_i$ . Dòng 3: $y_i$ .
Ràng buộc đầu vào:
$1 \le n \le 20$ , mốc phân biệt.
Định dạng đầu ra:
$n$ dòng; dòng $k$ chứa các sai phân chia cấp $k$ , 4 chữ số thập phân, cách nhau bởi dấu cách.

Ví dụ:

Đầu vào:

3
0 1 2
1 2 5

Đầu ra:

1.0000 2.0000 5.0000
1.0000 3.0000
1.0000

Giải thích:

Cap 0: 1 2 5; cap 1: 1 3; cap 2: 1.

Đang tải editor...