Ostatnio spotkałem się z przypadkiem, w którym potrzebowałem operacji dzielenia liczb całkowitych na chipie, który jej nie miał (ARM Cortex-A8). Próbując zbadać, dlaczego tak musi być, odkryłem, że ogólny podział zajmuje znacznie więcej cykli niż dodawanie, odejmowanie lub mnożenie na prawie...
Czytałem książkę Computer Simulation of Liquids autorstwa Allena i Tildesleya. Począwszy od strony 71, autorzy omawiają różne algorytmy stosowane do integracji równań ruchu Newtona w symulacjach dynamiki molekularnej (MD). Począwszy od strony 78, autorzy omawiają algorytm Verleta, który jest być...
Który jest obliczany szybciej, lub lub ? , i są liczbami dodatnimi z .zaloguj a c b √ababa^blogaclogac\log_a c abcb>1c√bcb\sqrt[b]{c}aaabbbcccb>1b>1b>1 Jakiego rodzaju algorytmów użyjesz w porównaniu? Jakie są ich zawiłości? Na przykład, gdy lub c ≈ a bc≡abc≡abc \equiv a^bc≈abc≈abc...
Mam spory model (~ 5000 linii) napisany w C. Jest to program szeregowy, bez generowania liczb losowych w dowolnym miejscu. Wykorzystuje bibliotekę FFTW dla funkcji korzystających z FFT - nie znam szczegółów implementacji FFTW, ale zakładam, że funkcje w niej również są deterministyczne (poprawcie...