Fragen zur Implementierung elementarer arithmetischer Operationen auf einem Computer mit Hardware oder Algorithmen. Es wird häufig angenommen, dass sich die Zahlen in einer binären Darstellung befinden. Fügen Sie das Tag [Gleitkomma] für arithmetische Operationen an Zahlen in einer Gleitkomma-Darstellung hinzu.
Ich weiß, dass bitweise Operationen auf modernen Prozessoren so schnell sind, weil sie parallel mit 32 oder 64 Bits arbeiten können, sodass bitweise Operationen nur einen Taktzyklus benötigen. Die Addition ist jedoch eine komplexe Operation, die aus mindestens einer und möglicherweise bis zu einem...
Ich kann sowohl iterativ als auch rekursiv für Fakultäten codieren (zB n * factorial(n-1)für zB). Ich habe in einem Lehrbuch gelesen (ohne weitere Erklärungen erhalten zu haben), dass es eine noch effizientere Möglichkeit gibt, Fakultäten zu codieren, indem man sie rekursiv in zwei Hälften teilt....
Ich habe mich mit der Mathematik beschäftigt, die dahinter steckt, von einer Basis zu einer anderen Basis zu konvertieren. Hier geht es vor allem darum, meine Ergebnisse zu bestätigen. Ich habe meine Antwort auf mathforum.org gefunden, bin mir aber immer noch nicht sicher, ob ich die richtige...
Warum verwenden Computer das Binärzahlensystem (0,1)? Warum verwenden sie stattdessen kein ternäres Zahlensystem (0,1,2) oder ein anderes
Wikipedia und andere Quellen, die ich gefunden habe, listen den voidTyp C als Einheitentyp und nicht als leeren Typ auf. Ich finde das verwirrend, da es mir so scheint, als ob es voidbesser zur Definition eines Leer- / Bodentyps passt. voidSoweit ich das beurteilen kann, gibt es keine Werte . Eine...
Ich weiß, dass der Algorithmus von Euclid der beste Algorithmus ist, um den GCD (Great Common Divisor) einer Liste positiver Ganzzahlen zu erhalten. In der Praxis können Sie diesen Algorithmus jedoch auf verschiedene Arten codieren. (In meinem Fall habe ich mich für Java entschieden, aber C / C ++...
Wie würde die ALU in einem Mikroprozessor zwischen einer mit Vorzeichen versehenen Zahl -7, die mit 1111 bezeichnet ist, und einer mit Vorzeichen versehenen Zahl 15, die ebenfalls mit 1111 bezeichnet ist,
Zumindest in Java, wenn ich diesen Code schreibe: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; der Wert von wäre . Ich glaube, dies liegt an der Tatsache, dass Floats in Bezug auf die genaue Darstellung von Zahlen sehr begrenzt sind. Aber ich...
Ich würde gerne wissen, ob es eine Funktion von n-Bit-Zahlen bis n-Bit-Zahlen gibt, die die folgenden Eigenschaften aufweist:fff fff sollte bijektiv sein Sowohl als auch sollten ziemlich schnell berechenbar seinffff−1f−1f^{-1} fff sollte eine Zahl zurückgeben, die keine signifikante Korrelation zu...
Vergib die Naivität, die offensichtlich wird, wenn ich diese Frage stelle, sowie die Tatsache, dass ich sie stelle. Mathematiker verwenden normalerweise da es die einfachste / schönste Basis in der Theorie ist (aufgrund von Kalkül). Aber Computer scheinen alles in Binärform zu tun, ist es also...
Es wird gesagt, dass im 2er-Komplement 0 nur einen Wert hat, während im 1er-Komplement sowohl +0 als auch -0 getrennte Werte haben. Was sind
Wikipedia listet die zeitliche Komplexität der Addition als , wobei die Anzahl der Bits ist.nnnnnn Ist das eine starre theoretische Untergrenze? Oder ist dies nur die Komplexität des derzeit schnellsten bekannten Algorithmus? Ich möchte wissen, weil die Komplexität der Addition alle anderen...
Wie komplex ist die Berechnung der Bitgröße von zwei Ganzzahlen und in binärer Darstellung ?n x nxxxnnnxnxnx^n Eine Möglichkeit, dies zu tun, besteht darin, berechnen, indem eine Näherung von mit ausreichender Genauigkeit berechnet wird . Es scheint, dass die Berechnung von mit Genauigkeitsbits in...
Der aktuelle Gleitkomma (ANSI C float, double) ermöglicht die Darstellung einer Approximation einer reellen Zahl. Gibt es eine Möglichkeit, reelle Zahlen fehlerfrei darzustellen ? Hier ist eine Idee, die alles andere als perfekt ist. Zum Beispiel ist 1/3 0,33333333 ... (Basis 10) oder o.01010101...
Natürliche Zahlen werden induktiv definiert als (am Beispiel der Coq-Syntax) Inductive nat: Set := | O: nat | S: nat -> nat. Gibt es eine Standardmethode, um Ganzzahlen (und möglicherweise andere Mengen wie Rationals und Reals) konstruktiv zu
Die meisten Smalltalk-Dialekte implementieren derzeit einen naiven ungenauen schwebenden Modul (fmod / rest). Ich habe dies nur geändert, um die Einhaltung von Squeak / Pharo und eventuell anderen Smalltalk-Standards (IEEE 754, ISO / IEC 10967) zu verbessern, wie ich es bereits für andere...
Ich wäre überrascht, wenn dies kein gut untersuchtes Problem wäre, aber ich bin mir nicht sicher, wonach ich an dieser Stelle noch suchen soll: Sie erhalten eine Menge binärer Vektoren . Das Problem besteht darin, eine andere Menge von binären Vektoren mit minimaler Größe, so dass jeder Vektor in...
Frage: Wie kann man bei einer natürlichen Bit-Zahl nur mit (Bit) und berechnen ?N ⌈ √nnnN.NNO(n)⌈ N.- -- -√⌉⌈N⌉\lceil \sqrt{N} \rceilO ( n )O(n)O(n) Der Tipp ist die binäre Suche. Ich konnte jedoch die erforderliche Komplexität nicht erreichen (ich habe ).O ( n2)O(n2)O(n^2) Was bedeutet es mit...
Ich versuche gerade, eine reguläre Sprache zu beweisen (zur persönlichen Unterhaltung). Die Sprache ist: Die Sprache, die alle ternären Zahlen enthält, die bei binärer Codierung sogar Bitparität aufweisen. Derzeit habe ich einige verschiedene Ansätze ausprobiert, die mich zu keinem Erfolg geführt...
Bei einem ganzzahligen Array (maximale Größe 50000) muss ich das minimale und maximale XXX so finden, dass für einige , mit . p q p ≤ qX=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp≤qp≤qp \leq q Ich habe diesen Prozess ausprobiert: für alle . Ich habe es in...