evo odradio sam vecinu posla, ali imam muka sa zbrajanjem i mnozenjem, nikako da napravim da radi bez greske za bilo koja dva polinoma! Ima li tko kakvo razumljivo rjesenje??
Code:#include "stdafx.h"
#include <cstdlib>
#define POLINOM
// struktura koja ce sadrzati jedan stupanj polinoma (po zadatku)
struct Grade {
double c; // koeficijent
int e; // potencija (stupanj)
};
// tip za polinom (niz struktura Grade, i maximalni grade)
struct Polinom {
Grade *p;
int max_grade;
};
typedef Polinom* PPolinom;
PPolinom NewPolinom(int max_grade);
void DeletePolinom(PPolinom p);
PPolinom SumPolinoms(PPolinom p1, PPolinom p2);
PPolinom MulPolinoms(PPolinom p1, PPolinom p2);
void PrintPolinom(PPolinom p);
PPolinom NewPolinom(int max_grade)
{
PPolinom p=new Polinom;
p->p = new Grade[max_grade];
p->max_grade = max_grade;
for(int i=0;i<max_grade;i++)
{
p->p[i].c = 0.0;
p->p[i].e = i;
}
return p;
}
void DeletePolinom(PPolinom p)
{
delete[] p->p;
delete p;
}
PPolinom SumPolinoms(PPolinom p1, PPolinom p2)
{
int mMax_grade=p1->max_grade;
int mMin_grade=p2->max_grade;
if (mMax_grade < p2->max_grade)
{
mMax_grade = p2->max_grade;
mMin_grade = p1->max_grade;
}
PPolinom novi = new Polinom;
novi->p = new Grade[p1->max_grade+p2->max_grade];
novi->max_grade = p1->max_grade+p2->max_grade;
int i,j,z;
//kopiranje oba u jedan radi lakseg zbrajanja
for(i=0; i<p1->max_grade; i++)
{
novi->p[i].c=p1->p[i].c;
novi->p[i].e=p1->p[i].e;
}
z=i;
for(i=0; i<p2->max_grade; i++,z++)
{
novi->p[z].c=p2->p[i].c;
novi->p[z].e=p2->p[i].e;
}
for(i=0; i < p1->max_grade+p2->max_grade;i++)
for(j=i+1; j < p1->max_grade+p2->max_grade;j++)
if(novi->p[i].e==novi->p[j].e)
{
novi->p[i].c = novi->p[i].c + novi->p[j].c;
//ne radi mi ovo, ostaju clanovi koje vec zbrojim
}
return novi;
}
PPolinom MulPolinoms(PPolinom p1, PPolinom p2)
{
/* pokusao sam rezultat mnozenja
odvojiti u dva polinoma i proslijediti
funkciji za zbrajanje ali mi zbrajanje ne
radi bas 100% */
int i,j=0,z=0;
int mMax_grade=p1->max_grade;
int mMin_grade=p2->max_grade;
if (mMax_grade < p2->max_grade)
{
mMax_grade = p2->max_grade; // 3
mMin_grade = p1->max_grade; // 2
}
PPolinom novi = new Polinom;
novi->p = new Grade[p1->max_grade * p2->max_grade];
novi->max_grade = p1->max_grade * p2->max_grade;
for(i=0; i<mMin_grade; i++)
{
for (j=0; j<mMax_grade; j++)
{
novi->p[z].c = p2->p[i].c * p1->p[j].c;
novi->p[z].e = p2->p[i].e;
if (p1->p[i].e == 1 && p2->p[j].e == 1)
novi->p[z].e = 1;
else
novi->p[z].e = p1->p[i].e + p1->p[j].e;
z++;
}
}
PPolinom prvi = new Polinom;
prvi->p = new Grade[mMax_grade];
prvi->max_grade = mMax_grade;
PPolinom drugi = new Polinom;
drugi->p = new Grade[mMax_grade];
drugi->max_grade = (mMax_grade * mMin_grade)/mMax_grade;
for(i=0; i < mMax_grade; i++)
{
prvi->p[i].c = novi->p[i].c;
prvi->p[i].e = novi->p[i].e;
}
for(i,z=0; i < mMax_grade*mMin_grade; i++,z++)
{
drugi->p[z].c = novi->p[i].c;
drugi->p[z].e = novi->p[i].e;
}
novi=SumPolinoms(prvi,drugi);
return novi;
}
void PrintPolinom(PPolinom p)
{
for(int i=0;i<p->max_grade-1;i++)
printf("%5.2lfx^%d + ",p->p[i].c,p->p[i].e);
printf("%5.2lfx^%d",p->p[p->max_grade-1].c,p->p[p->max_grade-1].e);
}
int _tmain(int argc, _TCHAR* argv[])
{
PPolinom a,b;
a=NewPolinom(2);
b=NewPolinom(6);
a->p[0].c = 4;
a->p[0].e = 2;
a->p[1].c = 6;
a->p[1].e = 4;
b->p[0].c = 8;
b->p[0].e = 2;
b->p[1].c = 10;
b->p[1].e = 7;
b->p[2].c = 16;
b->p[2].e = 5;
b->p[3].c = 24;
b->p[3].e = 8;
b->p[4].c = 32;
b->p[4].e = 9;
b->p[5].c = 40;
b->p[5].e = 10;
printf("Polinom a): ");
PrintPolinom(a);
printf("\n");
printf("Polinom b): ");
PrintPolinom(b);
PPolinom c=SumPolinoms(b,a);
printf("\n");
printf("\nZbrajanje : ");
PrintPolinom(c);
printf("\n");
//PPolinom d=MulPolinoms(b,a);
//printf("\nMnozenje\n");
//PrintPolinom(d);
//printf("\n");
DeletePolinom(a);
DeletePolinom(b);
return 0;
}
[Zadatak] Zbrajanje i množenje dvaju polinoma i prikaz vezanom listom
