Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [Toán cho CNTT] Tần số trội (dominant frequency)

Tần số trội

Tần số trội là chỉ số $k$ (khác thành phần một chiều $k=0$ ) có biên độ phổ $|X[k]|$ lớn nhất. Nếu có nhiều $k$ cùng biên độ lớn nhất, chọn $k$ nhỏ nhất.

Trường hợp đặc biệt $n = 1$ : in $k = 0$ và $|X[0]| = |x[0]|$ .

Ví dụ

$x = [0, 1, 0, -1]$ : $|X[1]| = 2$ lớn nhất nên tần số trội là $k = 1$ .

Định dạng đầu vào:
Dòng 1: $n$ . Dòng 2: $n$ số thực $x[t]$ .
Ràng buộc đầu vào:
$1 \le n \le 64$ ; $|x[t]| \le 1000$ .
Định dạng đầu ra:
Một dòng gồm chỉ số $k$ (số nguyên) và biên độ $|X[k]|$ (4 chữ số thập phân), cách nhau dấu cách.

Ví dụ:

Đầu vào:

4
0 1 0 -1

Đầu ra:

1 2.0000

Giải thích:

|X[1]|=2 la lon nhat trong cac k>=1 nen tan so troi k=1.

Đang tải editor...