[Algorytmy] Algorytm dla systemu dziesietnego

Madeleinke · Post autor: **Madeleinke** » 1 lis 2011, o 19:20

1) Znajdz algortym dla (dodawanie, odejmowanie, mnozenie, dzielenie, potęgownie) dla systemu dziesietnego o dowolnej podstawie.

Potrzebuję pomocy jak rozwiązać to zadanie

Post autor: **Afish** » 1 lis 2011, o 20:45

To w końcu system dziesiętny, czy dowolny? Dodawanie i odejmowanie możesz zrobić w słupku. Co do mnożenia, to masz mnożenie słupkowe, algorytm Karatsuby, chłopów rosyjskich i pewnie jeszcze inne się znajdą. Dzielenie też możesz zrobić w słupku. Potęgowanie zależy od wykładnika - jeżeli jest liczbą całkowitą, to nie ma problemu (zamieniasz na mnożenia i dzielenia).
Poczytaj tę stronkę: ... lgorytmika

Madeleinke · Post autor: **Madeleinke** » 1 lis 2011, o 22:03

A pierwiastkowanie jak będzie wyglądać?

Dziękuje za pomoc

Xitami · Post autor: **Xitami** » 2 lis 2011, o 00:32

a kolor może być dowolny, byle był czarny.

Post autor: **Afish** » 2 lis 2011, o 08:28

Pierwiastek kwadratowy też możesz policzyć w słupku. Z innymi chyba nie ma tak prosto i będziesz musiała przybliżać, na przykład przy użyciu tej metody: ... go_stopnia