efektywne dzielenie

Odpowiedz Nowy wątek
wafcio496
2006-12-22 15:58
wafcio496
0

Szukam algorytmów na dzielenie dużych liczb. Moja implementacja algorytmu dzielenia pisemnego nie dziala zbyt dobrze (czasami wywala nie ten wynik co potrzeba). Może dzielenie binarne ..., ale dla liczb rzedu 10^100 bedzie sporo tych jedynek i zer. Jaki algorytm radzicie użyć ?

Pozostało 580 znaków

wafcio496
2006-12-22 16:33
wafcio496
0

moze tak poszukac NWD, dzielnej i dzielnika ?

Pozostało 580 znaków

2006-12-23 16:48

Rejestracja: 16 lat temu

Ostatnio: 7 lat temu

0

przepis na dzielenie calkowite:
dzielnijki przesuwasz w lewo o 1 (mnozysz x2) poki jest mniejszy badz rowny dzielnej. zapamietujesz 2ilosc_przesuniec. odejmujesz tak podniesiony dzielnik od dzielnej. jesli reszta jest mniejsza od dzielnika, znaczy skonczyles. jesli nie znow mnozysz x2 poki bedzie mniejszy/rowny tej pozostalej reszcie. dodajesz 2ilosc_przesuniec do poprzedniego, odejmujesz od tej reszty tworzac nastepna reszte i tak w kolko dopoki nie zostanie ci reszta mniejsza od dzielnika (w ostatecznosci 0). suma tych 2ilosc_przesuniec1+2ilosc_przesuniec2+...+2^ilosc_przesuniecN to wynik calkowitego dzielenia.


Linuksa, czy innego Uniksa, można opisać za pomocą logiki boolowskiej a nie za pomocą prawdopodobieństwa.

'System szesnastkowy jest wspaniały! W skali od 1 do 10 daję mu E'

extreme safety for Ubuntu:
sudo echo -e 'Defaults targetpw\nDefaults timestamp_timeout=0' >> /etc/sudoers

Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0