function - C++ Polynomial Multplication -


i'm trying multiply 2 polynomials in c++. i'd keep overal structure of code as-is if possible. understand there may "faster way." here code polynomial addition:

    polynomial add(polynomial &poly1, polynomial &poly2)     {       vector<int> temp1;       if( poly1.degree() > poly2.degree() )       {         for( int = 0 ; i<poly2.degree() ; i++ )         {           temp1[i]=poly1.coefficient(i)+poly2.coefficient(i);         }         polynomial temp0(temp1);         return temp0;       }       else if ( poly1.degree() < poly2.degree() )       {         for( int = 0 ; i<poly1.degree() ; i++ )         {           temp1[i]=poly1.coefficient(i)+poly2.coefficient(i);         }         polynomial temp0(temp1);         return temp0;       }     }

here degree() member function definition:

      int polynomial::degree() const     {        for(int = 0; < coefficient.size(); i++)        {         int last=0;         if(coefficient[i] != 0)         {           last = i;         }         return last;       }     }

here polynomial class declaration:

    class polynomial {     public:       polynomial();       polynomial(vector<int> &coeffs);       int degree() const;       int coefficient(int k) const;       void print() const;       void constantmultiply(int x);       void transform();       int nonzero() const;     private:       vector<int> coefficient;     };

now, i'm trying multiply 2 input polynomials using addition function, , feel use below literature cohn's classic algebra trick sufficient thought.

cohn's classic algebra reference

i think should you're looking for. if poly1 has coefficient degree iterate on poly2's coeffecients. each coefficient of poly2 multiplied , result degree i+j, x^1*x^2=x^(1+2)=x^3.

polynomial mul(polynomial &poly1, polynomial &poly2) {   vector<int> temp1;   for( int = 0; i<poly1.degree() ; i++ ){     if(poly1.coefficient[i] != 0){       for( int j = 0; j<poly2.degree() ; j++ ){         if(poly2.coefficient[j] != 0){           temp1[i+j] = poly1.coefficient(i)*poly2.coefficient(j);         }       }     }   }   polynomial temp0(temp1);   return temp0; }

please let me know if i'm missing question, or if doesn't solve you!


Comments

Post a Comment

Popular posts from this blog

linux - Does gcc have any options to add version info in ELF binary file? -

i mean whether gcc can insert source code version infor elf binary section or similar. not want change source file, add info gcc option in makefile. you can emit version info text file, turn text file object file statically link executable. the first step simple have write code: script or write version info in format plain text file. write makefile rule produce version.o version.txt, using objcopy . you'll have object file 2 useful symbols defined in it: beginning , end of textual version info. add generated object executable, , you'll able access version 2 ways: running strings on binary, or writing code in application print version string (you'll need declare start , end symbols variables in header file).
Read more

javascript - Clean way to programmatically use CSS transitions from JS? -

as title implies, there proper way set initial css properties (or class) , tell browser transition these value? for example ( fiddle ): var el = document.queryselector('div'), st = el.style; st.opacity = 0; st.transition = 'opacity 2s'; st.opacity = 1; this not animate opacity of element in chrome 29/firefox 23. because ( source ): [...] you’ll find if apply both sets of properties, 1 after other, browser tries optimize property changes, ignoring initial properties , preventing transition. behind scenes, browsers batch property changes before painting which, while speeding rendering, can have adverse affects. the solution force redraw between applying 2 sets of properties. simple method of doing accessing dom element’s offsetheight property [...] in fact, hack work in current chrome/firefox versions. updated code ( fiddle - click run after opening fiddle run animation again): var el = document.queryselector('div'...
Read more

android - send complex objects as post php java -

is possible send contact numbers via post php class inside eclipse ? or post limited primitive types , have find work arounds send them string ? i propose: send them json in post request, befor start, have @ gson project , keep in mind set content application -> json. luck
Read more