Cách nào để lập trình chia đa thức

[nasural]

Bác nào chỉ em cách lập trình chia đa thức với, em cài đặt đa thức bằng danh sách nhưng không biết cách chia ra sao cả:
Đây là khai báo:
#define Leght 100
typedef int Position;
typedef struct{
int somu;
float heso;
}ElementType;
typedef struct{
ElementType Element[Leght];
Position Next;
}List;

[HTT90]

Mình nghĩ chắc bạn biết chia đa thức trong toán chứ ????

Cứ như thế mà làm cho khỏe .

À mà mình nghĩ khai báo nó chỉ cần thế này thôi .

struct{int somu ; // chua so mu cua da thuc float *heso ; // chua he so cua da thuc};

[nasural]

Mình nghĩ chắc bạn biết chia đa thức trong toán chứ ????

Cứ như thế mà làm cho khỏe .

À mà mình nghĩ khai báo nó chỉ cần thế này thôi .

struct{int somu ; // chua so mu cua da thuc float *heso ; // chua he so cua da thuc};

ax, mình thử làm vậy rồi, nhưng nó không chỉ có phép tính đó nên khai báo vậy làm dài lắm

[HTT90]

Là sao mình ko hiểu . Mình làm trong C++ thấy ok mà . Ko dài lắm .

[HTT90]

Đây là code C++ mình post lại bạn xem thử nhé . Về thuật toán nó cũng tương tự thôi !!

File dathuc.h

#ifndef _DATHUC_H#define _DATHUC_H#include <iostream>using std::istream;using std::ostream;class dathuc{friend ostream &operator<<(ostream & , const dathuc &); friend istream &operator>>(istream & , dathuc &); public:    dathuc (int );    ~dathuc()     {delete [] ptr;    }    dathuc ( const dathuc & );    const dathuc &operator=(const dathuc &);    bool operator==(const dathuc &right )    {if ( bacdathuc != right.bacdathuc ) return false ;     else for ( int i = 0 ; i <= bacdathuc ; i++)             if ( ptr[i] != right.bacdathuc ) return false ;     return true ;    }    bool operator!=(const dathuc &right)    {return !(*this == right ) ;    }    dathuc operator+(const dathuc &) ;    dathuc operator-(const dathuc &) ;    dathuc operator*(const dathuc &);    dathuc operator/(const dathuc &); private:    int *ptr;    int bacdathuc ;};#endif

File dathuc.cpp

#include <iostream>using std::cout;using std::cin;using std::endl;#include <iomanip>using std::setw;#include "da thuc.h"dathuc::dathuc( int bdt ){bacdathuc = bdt ; ptr = new int[bacdathuc + 1] ; for ( int i = 0 ; i <= bacdathuc ; i++)     ptr[i] = 0;}dathuc::dathuc(const dathuc &right ){bacdathuc = right.bacdathuc; ptr = new int[bacdathuc + 1]; for ( int i = 0 ; i<= bacdathuc ; i++)     ptr[i] = right.ptr[i];}const dathuc &dathuc::operator=(const dathuc &right){if ( *this != right ) {if(bacdathuc != right.bacdathuc)  {delete [] ptr;   bacdathuc = right.bacdathuc;   ptr = new int[bacdathuc];  }  for ( int i = 0 ; i <= bacdathuc ; i++)    ptr[i] = right.ptr[i]; } return (*this);}dathuc dathuc::operator+(const dathuc &add ){int temp ; temp = ((bacdathuc > add.bacdathuc ) ? bacdathuc : add.bacdathuc); dathuc d(temp) ; for ( int i = 0 ; i<= temp ; i++) {if( bacdathuc >= i && add.bacdathuc >= i ) d.ptr[i] = ptr[i] + add.ptr[i];  else if ( add.bacdathuc < i ) d.ptr[i] = ptr[i] ;  else if ( bacdathuc < i ) d.ptr[i] = add.ptr[i]; } while ( temp > 0 && d.ptr[temp] == 0 ) temp -- ; d.bacdathuc = temp ; return d;}dathuc dathuc::operator-(const dathuc &sub){int i ; int temp = (bacdathuc > sub.bacdathuc ) ? bacdathuc : sub.bacdathuc; dathuc d(temp); for ( i = 0 ; i<= temp ; i++) {if( bacdathuc >= i && sub.bacdathuc >= i ) d.ptr[i] = ptr[i] - sub.ptr[i];  else if ( sub.bacdathuc < i ) d.ptr[i] = ptr[i] ;  else if ( bacdathuc < i ) d.ptr[i] = sub.ptr[i]; } return d;}dathuc dathuc::operator*(const dathuc &nhan){int temp ; temp = bacdathuc + nhan.bacdathuc ; dathuc d(temp) ; for ( int i = 0 ; i<= bacdathuc ; i++)     for( int j = 0 ; j <= nhan.bacdathuc ; j++ )         d.ptr[i+j] = d.ptr[i + j] + ptr[i]*nhan.ptr[j]; return d;}dathuc dathuc::operator/(const dathuc &right){int temp ; if ( bacdathuc < right.bacdathuc ) return 0 ; temp = bacdathuc - right.bacdathuc ;  dathuc d ( temp ) ; dathuc temp1 (*this) ; for ( int i = bacdathuc ; i >= right.bacdathuc ; i-- ) {d.ptr[ i - right.bacdathuc ] = temp1.ptr[i] /  right.ptr[right.bacdathuc] ;  if ( i - 1 >= right.bacdathuc )  {for ( int j = i - 1 , k = right.bacdathuc - 1 ; k >= 0 ; j-- , k-- )   temp1.ptr[j] -= d.ptr[i - right.bacdathuc] * right.ptr[k] ;  }  } return d ;}ostream &operator<<(ostream &output , const dathuc &right){output << "Cac he so : " ; for ( int i = 0 ; i <= right.bacdathuc ; i++)     output << setw(4) << right.ptr[i]; return output;}istream &operator>>(istream &input , dathuc &right){cout << " Nhap he so : " ; for ( int i = 0 ; i <= right.bacdathuc ; i++)    input >> right.ptr[i]; return input ;}

File main.cpp

#include <iostream>using std::cout;using std::cin;using std::endl;#include "da thuc.h"int main(){dathuc dathuc1(3) , dathuc2 (1) ; cin >> dathuc1 >> dathuc2 ; cout << " + " << dathuc1 + dathuc2 << endl ; cout << " - " << dathuc1 - dathuc2 << endl ; cout << " * " << dathuc1 * dathuc2 << endl ; cout << " / " << dathuc1 / dathuc2 << endl ; return 0;}

Code ko được đẹp lắm bạn thông cảm .

[nasural]

Đây là code C++ mình post lại bạn xem thử nhé . Về thuật toán nó cũng tương tự thôi !!

File dathuc.h

#ifndef _DATHUC_H#define _DATHUC_H#include <iostream>using std::istream;using std::ostream;class dathuc{friend ostream &operator<<(ostream & , const dathuc &); friend istream &operator>>(istream & , dathuc &); public:    dathuc (int );    ~dathuc()     {delete [] ptr;    }    dathuc ( const dathuc & );    const dathuc &operator=(const dathuc &);    bool operator==(const dathuc &right )    {if ( bacdathuc != right.bacdathuc ) return false ;     else for ( int i = 0 ; i <= bacdathuc ; i++)             if ( ptr[i] != right.bacdathuc ) return false ;     return true ;    }    bool operator!=(const dathuc &right)    {return !(*this == right ) ;    }    dathuc operator+(const dathuc &) ;    dathuc operator-(const dathuc &) ;    dathuc operator*(const dathuc &);    dathuc operator/(const dathuc &); private:    int *ptr;    int bacdathuc ;};#endif

File dathuc.cpp

#include <iostream>using std::cout;using std::cin;using std::endl;#include <iomanip>using std::setw;#include "da thuc.h"dathuc::dathuc( int bdt ){bacdathuc = bdt ; ptr = new int[bacdathuc + 1] ; for ( int i = 0 ; i <= bacdathuc ; i++)     ptr[i] = 0;}dathuc::dathuc(const dathuc &right ){bacdathuc = right.bacdathuc; ptr = new int[bacdathuc + 1]; for ( int i = 0 ; i<= bacdathuc ; i++)     ptr[i] = right.ptr[i];}const dathuc &dathuc::operator=(const dathuc &right){if ( *this != right ) {if(bacdathuc != right.bacdathuc)  {delete [] ptr;   bacdathuc = right.bacdathuc;   ptr = new int[bacdathuc];  }  for ( int i = 0 ; i <= bacdathuc ; i++)    ptr[i] = right.ptr[i]; } return (*this);}dathuc dathuc::operator+(const dathuc &add ){int temp ; temp = ((bacdathuc > add.bacdathuc ) ? bacdathuc : add.bacdathuc); dathuc d(temp) ; for ( int i = 0 ; i<= temp ; i++) {if( bacdathuc >= i && add.bacdathuc >= i ) d.ptr[i] = ptr[i] + add.ptr[i];  else if ( add.bacdathuc < i ) d.ptr[i] = ptr[i] ;  else if ( bacdathuc < i ) d.ptr[i] = add.ptr[i]; } while ( temp > 0 && d.ptr[temp] == 0 ) temp -- ; d.bacdathuc = temp ; return d;}dathuc dathuc::operator-(const dathuc &sub){int i ; int temp = (bacdathuc > sub.bacdathuc ) ? bacdathuc : sub.bacdathuc; dathuc d(temp); for ( i = 0 ; i<= temp ; i++) {if( bacdathuc >= i && sub.bacdathuc >= i ) d.ptr[i] = ptr[i] - sub.ptr[i];  else if ( sub.bacdathuc < i ) d.ptr[i] = ptr[i] ;  else if ( bacdathuc < i ) d.ptr[i] = sub.ptr[i]; } return d;}dathuc dathuc::operator*(const dathuc &nhan){int temp ; temp = bacdathuc + nhan.bacdathuc ; dathuc d(temp) ; for ( int i = 0 ; i<= bacdathuc ; i++)     for( int j = 0 ; j <= nhan.bacdathuc ; j++ )         d.ptr[i+j] = d.ptr[i + j] + ptr[i]*nhan.ptr[j]; return d;}dathuc dathuc::operator/(const dathuc &right){int temp ; if ( bacdathuc < right.bacdathuc ) return 0 ; temp = bacdathuc - right.bacdathuc ;  dathuc d ( temp ) ; dathuc temp1 (*this) ; for ( int i = bacdathuc ; i >= right.bacdathuc ; i-- ) {d.ptr[ i - right.bacdathuc ] = temp1.ptr[i] /  right.ptr[right.bacdathuc] ;  if ( i - 1 >= right.bacdathuc )  {for ( int j = i - 1 , k = right.bacdathuc - 1 ; k >= 0 ; j-- , k-- )   temp1.ptr[j] -= d.ptr[i - right.bacdathuc] * right.ptr[k] ;  }  } return d ;}ostream &operator<<(ostream &output , const dathuc &right){output << "Cac he so : " ; for ( int i = 0 ; i <= right.bacdathuc ; i++)     output << setw(4) << right.ptr[i]; return output;}istream &operator>>(istream &input , dathuc &right){cout << " Nhap he so : " ; for ( int i = 0 ; i <= right.bacdathuc ; i++)    input >> right.ptr[i]; return input ;}

File main.cpp

#include <iostream>using std::cout;using std::cin;using std::endl;#include "da thuc.h"int main(){dathuc dathuc1(3) , dathuc2 (1) ; cin >> dathuc1 >> dathuc2 ; cout << " + " << dathuc1 + dathuc2 << endl ; cout << " - " << dathuc1 - dathuc2 << endl ; cout << " * " << dathuc1 * dathuc2 << endl ; cout << " / " << dathuc1 / dathuc2 << endl ; return 0;}

Code ko được đẹp lắm bạn thông cảm .

hix, mình chưa học xong C++ nên nhìn chả hiểu gì cả. nhưng dù sao cung thank.