4programmers.net 4p Forum Algorytmy i struktury danych Pierwiastkowanie w assemblerze

Pierwiastkowanie w assemblerze

Pierwiastkowanie w assemblerze
stivens
stivens
  • Rejestracja: dni
  • Ostatnio: dni
0

Czesc

Znacie jakis fajny algorytm obliczajacy pierwiastek kwadratowy 64bitowej liczby (zapisanej na dwoch 32bitowych rejestrach)?

Haczyk jest taki ze mam do dyspozycji tylko ALU a nie mam mnozenia/dzielenia

Udostępnij
Komentuj
Shalom
Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
1

Ale jak rozumiem to ma być jakis integer root?
https://en.wikipedia.org/wiki/Integer_square_root#Using_bitwise_operations

Udostępnij
Komentuj
vpiotr
vpiotr
  • Rejestracja: dni
  • Ostatnio: dni
1

https://en.wikipedia.org/wiki/Integer_square_root#Using_bitwise_operations
https://en.wikipedia.org/wiki/Multiplication_algorithm#Long_multiplication

Udostępnij
Komentuj

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.

Utwórz konto