Pytania dotyczące implementacji elementarnych operacji arytmetycznych na komputerze ze sprzętem lub algorytmami. Często zakłada się, że liczby są w reprezentacji binarnej, dodaj znacznik [zmiennoprzecinkowy] dla operacji arytmetycznych na liczbach w reprezentacji zmiennoprzecinkowej.
Wiem, że operacje bitowe są tak szybkie na nowoczesnych procesorach, ponieważ mogą działać równolegle na 32 lub 64 bitach, więc operacje bitowe zajmują tylko jeden cykl zegara. Jednak dodawanie jest złożoną operacją, która składa się z co najmniej jednej, a być może nawet kilkunastu operacji...
Wiem, jak kodować silnie przy użyciu iteracji i rekurencji (np. n * factorial(n-1)Na przykład). Przeczytałem w podręczniku (bez dalszych wyjaśnień), że istnieje jeszcze bardziej wydajny sposób kodowania silni poprzez dzielenie ich na pół rekurencyjnie. Rozumiem, dlaczego tak może być. Chciałem...
Patrzyłem na matematykę dotyczącą konwersji z dowolnej bazy na dowolną bazę. Chodzi bardziej o potwierdzenie moich wyników niż cokolwiek innego. Znalazłem moją odpowiedź na mathforum.org, ale nadal nie jestem pewien, czy mam rację. Mam konwersję z większej bazy na mniejszą bazę w porządku, ponieważ...
Dlaczego komputery używają binarnego systemu liczb (0,1)? Dlaczego zamiast tego nie używają Ternary Number System (0,1,2) lub innego systemu
Wikipedia, jak również inne źródła, które znalazłem, wskazują voidtyp C jako typ jednostki, a nie typ pusty. Uważam to za mylące, ponieważ wydaje mi się, że voidlepiej pasuje do definicji typu pustego / dolnego. voidO ile wiem, nie zamieszkują żadnych wartości . Funkcja z typem zwracanym void...
Wiem, że algorytm Euclida jest najlepszym algorytmem do uzyskania GCD (wielkiego wspólnego dzielnika) listy dodatnich liczb całkowitych. Ale w praktyce możesz kodować ten algorytm na różne sposoby. (W moim przypadku zdecydowałem się na Javę, ale C / C ++ może być inną opcją). Potrzebuję użyć...
W jaki sposób ALU w mikroprocesorze rozróżnia podpisany numer -7 oznaczony jako 1111 i niepodpisany numer 15, oznaczony również przez
Przynajmniej w Javie, jeśli napiszę ten kod: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; wartość byłaby f a l s e . Uważam, że jest to spowodowane faktem, że liczby zmiennoprzecinkowe są bardzo ograniczone w zakresie dokładnego...
Chciałbym wiedzieć, czy istnieje funkcja od liczb n-bitowych do liczb n-bitowych, która ma następujące cechy:ffaf ffaf powinien być bijectywny Zarówno i powinny być obliczalne dość szybkoffaff−1f−1f^{-1} fff powinien zwrócić liczbę, która nie ma znaczącej korelacji z wprowadzonymi...
Wybacz naiwność, która będzie oczywista w sposobie zadawania tego pytania, a także w tym, że zadaję to pytanie. Matematycy zwykle używają ponieważ jest to najprostsza / najładniejsza baza teoretyczna (ze względu na rachunek różniczkowy). Ale komputery wydają się robić wszystko w systemie binarnym,...
Mówi się, że w uzupełnieniu 2 0 ma tylko jedną wartość, podczas gdy w uzupełnieniu 1 zarówno +0, jak i -0 mają osobne wartości. Czym oni
Wikipedia wymienia złożoność czasową dodawania jako , gdzie jest liczbą bitów.nnnnnnn Czy to sztywna teoretyczna dolna granica? Czy to tylko złożoność obecnie najszybszego znanego algorytmu. Chcę wiedzieć, ponieważ złożoność dodawania podkreśla wszystkie inne operacje arytmetyczne i wszystkie...
Biorąc pod uwagę dwie liczby całkowite i n w reprezentacji binarnej, jaka jest złożoność obliczania wielkości bitowej x n ?xxxnnnxnxnx^n Jednym ze sposobów jest obliczenie poprzez obliczenie aproksymacji log 2 ( x ) z wystarczającą dokładnością. Wygląda na to, że obliczenie log 2 ( x ) z k bitów...
Bieżący zmiennoprzecinkowy (zmiennoprzecinkowy ANSI C, podwójny) pozwala przedstawić przybliżoną liczbę rzeczywistą. Czy istnieje sposób na przedstawienie liczb rzeczywistych bez błędów ? Oto pomysł, który miałem, ale nie idealny. Na przykład 1/3 to 0.33333333 ... (podstawa 10) lub o.01010101...
Liczby naturalne są definiowane indukcyjnie jako (na przykładzie składni Coq) Inductive nat: Set := | O: nat | S: nat -> nat. Czy istnieje standardowy sposób konstruktywnego definiowania liczb całkowitych (a może innych zbiorów, takich jak racjonalne i
Większość dialektów Smalltalk implementuje obecnie naiwny niedokładny moduł pływający (fmod / reszta). Właśnie to zmieniłem, aby poprawić Squeak / Pharo i ewentualnie inne przestrzeganie standardów Smalltalk (IEEE 754, ISO / IEC 10967), tak jak już to zrobiłem w przypadku innych operacji...