必须吐槽一下,数学咋这么牛逼呢??卷积啊卷积 牛啊 !!!
一维连续卷积公式:
一维离散卷积公式:
觉得首先把公式熟练一些 在看资料比较方便,下面附上两个一维数组卷积的实现。
卷积是可以交换次序的,只是把相对简单的那个做移动。
下面是计算原理:转自https://blog.csdn.net/appleyuchi/article/details/78597054
f(n) = [1 2 3]; g(n) = [2 3 1];
s(0) = f(0)g(0-0) + f(1)g(0-1)+f(2)g(0-2) = 1*2 + 2*0 + 3*0 =2
s(1) = f(0)g(1-0) + f(1)g(1-1) + f(2)g(1-2) = 1*3 + 2*2 + 3*0 = 7
s(2) = f(0)g(2-0) + f(1)g(2-1) + f(2)g(2-2) =1*1 + 2*3 + 3*2=13
s(3) = f(0)g(3-0) + f(1)g(3-1) + f(2)g(3-2) =1*0 + 2*1 + 3*3=11
s(4) = f(0)g(4-0) + f(1)g(4-1) + f(2)g(4-2) =1*0 + 2*0 + 3*1=3
#include<iostream>
using namespace std;
int main()
{
int Array1[] = { 1,2,3 }, Array2[] = { 2,3,1 };
int temp;
int n = sizeof(Array1) / sizeof(int) + sizeof(Array2) / sizeof(int) - 1;
int Array3[sizeof(Array1) / sizeof(int) + sizeof(Array2) / sizeof(int) - 1] = {0,0,0,0,0};
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 3; j++)
{
//之所以加上这个判断 是因为在C和C++数组元素的下表不能是负数
//目前所知 只有在python中 数组元素可以为下标 a[-1]代表数组的倒数第一个元素
if (i - j < 0||i-j>2)
{
temp = 0;
}
else
{
temp = Array2[i - j];
}
Array3[i] = Array3[i] + Array1[j] * temp;
}
}
for (int i = 0; i < n; i++)
{
cout << Array3[i] << endl;
}
return 0;
}