Mình có 1 dãy số gồm n phần tử, g/s n=6
lần lượt lấy các số trong dãy làm tâm, rồi thay số đó bằng tổng các số xung quanh+ số làm tâm đó.
VD: dãy như này: 1 2 3 4 5 6
mình lấy 2 số đối xứng qua 2 bên thôi.sẽ tính được là:
A(1)=A(1)+A(2)+A(3)=6 => cái này là A(1) làm tâm lấy 2 cặp số đối xứng qua A(1). nhưng bên trái A(1) ko có số nào, thì bỏ qua thôi.
tương tự:
A(2)=A(1)+A(2)+A(3)+A(4)=10 => tâm A(2)
A(3)=A(1)+A(2)+A(3)+A(4)+A(5)=15 => tâm A(3)
A(4)=A(2)+A(3)+A(4)+A(5)+A(6) =20 => tâm A(4)
A(5)=A(3)+A(4)+A(5)+A(6) =18 => tâm A(5)
A(6)=A(4)+A(5)+A(6) =15 =>tâm A(6)
Vậy được dãy mới là: 6 10 15 20 18 15
Các Bác vào giúp e tìm thuật toán với nhé, nghĩ chẳng ra ((((
Bookmarks