임의의 길이의 다항식을 곱하는 알고리즘?

Question

의 우리가 다항식의 각 항목의 정도가 4.2x^5+x^2-1.4이 {-1.4, 0, 1, 0, 0, 4.2}로 표현된다 (예. 배열의 인덱스에 해당하는 수레의 배열로 다항식을 대표한다고 가정 해 봅시다.

내 할당 질문을 작성하는 것입니다 두 개의 임의 길이의 다항식을 곱하고 결과를 출력합니다 (반환하지 않고).

일반적으로 제가 질문을 할 때 지금까지 시도한 것을 포함하지만 실제로는 완전히 단서가 없습니다 이것은 내가 가진 전부입니다.

void multpoly(float *a, int len_a, float *b, int len_b) 
{ 
    for(i = 0; i < len_result; i++) 
    { 
     printf(" %.5f, ", product[i]); 
    } 
} 

도움이 될 것입니다.

Answer 1

나는이 당신이 원하는 것을 믿는다

// constraints: 'result' must have space for at least len1 + len2 - 1 elements. 
void multpoly(const float *poly1, int len1, const float *poly2, int len2, float *result) 
{ 
    int i, p1i, p2i; 
    int len_result = len1 + len2 - 1; 

    for (i = 0; i < len_result; i++) result[i] = 0.0; 

    for (p1i = 0; p1i < len1; ++p1i) 
     for (p2i = 0; p2i < len2; ++p2i) 
      result[p1i + p2i] += poly1[p1i] * poly2[p2i]; 
} 

Ideone example of this function

Answer 2

#include <stdio.h> 
#include <string.h> 

main() 
{ 
    float a[5]={1, 2, 3}; 
    float b[5]={2, 0, 1}; 

    printPol(a, b, 3, 3); 

} 

void printPol(float*a, float*b, int len1, int len2) 
{ 
    int i, j; 

    // order of resulting poly is o1+o2 
    // o1 = len1 -1 
    // o2 = len2 -1 
    // length is order + 1 (+1 is the constant number) 
    int len = (len1-1)+(len2-1)+1; 

    float res[len]; 
    //initialize 
    for(i=0;i<len; i++) res[i] = 0; 


    for(i=0; i<len1; i++)  
     for(j=0; j<len2; j++) 
     { 
      // mutually multiply all elements 

      res[i+j] += a[i]*b[j]; 
     } 
    printf("%f ", res[0]); 
    for(i=1;i<len; i++) printf("+%f*x^%d ", res[i], i); 


}