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), тогда свертка …