cs019 Nhân dãy các ma trận
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
cs019 Nhân dãy các ma trận Cho n ma trận có kích thước ri ci trong dãy phép nhân các ma trận M= A1* A2 * A3 * A4 * A5 * ** An-2 * An-1 * An Hãy tìm thứ tự nhân các ma trận sao cho số phép toán thực hiện là ít nhất. Dữ liệu vào gồm 2 dòng, dòng 1 chứa số ma trận n. Dòng thứ 2 gồm n+1 số nguyên trong đó số thứ i và i+1 là kích thước ma trận thứ i. Dữ liệu ra: Số phép toán nhân ít nhất khi nhân dãy ma trận. Ví dụ: INPUT 4 3 5 7 2 4 OUTPUT 124
Bình luận
.