Zaawansowane mnożenia wielomianowe Opcje

[cadavre]

Zastanawiam się nad stworzeniem funkcji, która automatycznie wymnoży wielomiany. Nie mam jednak bladego pojęcia od czego zacząć. Jak wiadomo mnożenie wielomianu może wyglądać nawet tak:

Kod

(ax^4x1^2 + bx^3x1^2)(a^2 + x^3)

Jak zatem wykonać mnożenie na literkach np. bx^3x1^2 * x^3 co równać się ma bx^6x1^2?

[bela]

Stworzyc parser.

1. Podzielic na tokeny:
- nawias 1 i nawias 2
- w poszczegolnych nawiasach wyodrebnic wyrazenia i zapamietac jego znak

2. Pomnozyc kazdy z kazdym
3. Wypisac

[dtb]

Kod

0. pozamieniaj 2ay na 2*ay; (3+B)(c+4d) na (3+B)*(c+4*d) itd.
1. w kolejnosci od najglebiej zagniezdzonego nawiasu, skroc w nawiasach wyrazy podbne.
2. napisz sobie funkcje, ktora mnoza, dzieli, odejmuje i dodaje itd. wyrazy podbne.
3. nie zapomnij o zamianie (3+B)*(c+4*d) na (3*c+12*b+b*c+4*bd)
4. znowu skroc wyrazy podobne
5. uzyj funckji, o ktorych pisalem w punkcie 2

NIE ZAPOMNIJ O KOLEJNOSCI WYKONYWANIA DZIALAN!!

---

dam ci pewna rade. jak nie wiesz jak napisac jakis algorytm w jezyku programowania, to pomysl w jaki sposob robisz to w zyciu i zapisuj na kartce krok po kroku. juz masz algorytm slownie. potem wystarczy przepisac to do jakiegos jezyka programowania

Ten post edytował dtb 21.10.2006, 11:19:23