Cho một cây quyết định nhị phân với K nút. Nút 0 là gốc. Mỗi nút là một trong hai loại:
D f thr left right — so sánh đặc trưng thứ f của mẫu với ngưỡng thr. Nếu xf≤thr đi sang nút left, ngược lại sang right.L c — trả về nhãn c.Cho Q mẫu, mỗi mẫu là vector x∈RF. Với mỗi mẫu, đi từ gốc theo luật cho tới khi gặp lá và xuất nhãn của lá. In ra Q dòng, mỗi dòng là nhãn dự đoán (số nguyên, in dạng số thực 2 chữ số thập phân).
Dòng 1: K F. K dòng tiếp: mô tả nút (D hoặc L như trên). Dòng kế: Q. Q dòng tiếp: mỗi dòng F số thực là một mẫu.
1≤K≤100; 1≤F≤10; 1≤Q≤100.
Q dòng, mỗi dòng nhãn dự đoán (làm tròn 2 chữ số).
Ví dụ:
Đầu vào:
3 1
D 0 5 1 2
L 0
L 1
2
3
7
Đầu ra:
0.00
1.00
Giải thích:
Đang tải editor...