14
이산 컨벌루션 또는 다항식 곱셈
비어 있지 않은 두 개의 정수 목록이 주어지면 제출물이 두 개의 이산 컨벌루션 을 계산하고 반환해야합니다 . 흥미롭게도리스트 요소를 다항식의 계수로 간주하면 두리스트의 컨볼 루션은 두 다항식의 곱의 계수를 나타냅니다. 정의 리스트 감안 A=[a(0),a(1),a(2),...,a(n)]하고 B=[b(0),b(1),b(2),...,b(m)](설정 a(k)=0 for k<0 and k>n및 b(k)=0 for k<0 and k>m다음의 두 컨벌루션하는)로 정의되는 A*B=[c(0),c(1),...,c(m+n)]곳c(k) = …