分而治之乘法问题c++

Question

我刚开始使用 c++，在算法课程中有一个伪代码，我已经尝试将其转换为 c++，但我失败了，我如何转换 c++ 任何线索都可以帮助我，谢谢。

+关于乘法数组，这个数组的元素是 x 到 1 2 .... n 的常数，大小相同。 a1 和 b1 默认为零。

+我很容易在 python 中编写相同的代码，但 C++ 我不知道如何打破类型安全规则。

int* Mult2(int arr1[], int arr2[],int a1,int b1, int size)
{
    int* R = new int[ 2* size - 1];
        if ( size == 1 )
    {
        R[0] = arr1[a1] + arr2 [b1];
        return R;
    } 
    R = Mult2(arr1, arr2, a1, b1, size/2);
    R = Mult2(arr1, arr2, a1+ size/2 , b1+ size/2 , size/2) ;

    int* D0E1 = Mult2(arr1, arr2, a1, b1+size/2, size/2);
    int* D1E0 = Mult2(arr1, arr2, a1+size/2 , b1, size/2);
    R += D0E1 + D1E0;
    return R;
}

error: invalid operands of types 'int*' and 'int*' to binary 'operator+' R += D0E1 + D1E0;

Answer 1

我无法添加两个指针。所以

int* Mult2(int arr1[], int arr2[],int a1,int b1, int size)
{
    int* R = new int[ 2* size - 1];
        if ( size == 1 )
    {
        R[0] = arr1[a1] + arr2 [b1];
        return R;
    } 
    R = Mult2(arr1, arr2, a1, b1, size/2);
    R = Mult2(arr1, arr2, a1+ size/2 , b1+ size/2 , size/2) ;

    int* D0E1 = Mult2(arr1, arr2, a1, b1+size/2, size/2);
    int* D1E0 = Mult2(arr1, arr2, a1+size/2 , b1, size/2);
    for( int i = 0; i < size ; i++)
    {
        R[i] = D0E1[i] + D1E0[i];
    }
    return R;
}

分而治之乘法问题c++

Divide and Conquer multiplication problem c++

pointers

list

divide-and-conquer