Als «arithmetic» getaggte Fragen

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.

Finden des Maximums und Minimums aufeinanderfolgender XOR-Werte

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 vorberechnet …

8 algorithms algorithm-analysis performance binary-arithmetic arithmetic

Eine (ir) reguläre Sprache beweisen (Standardmethoden sind fehlgeschlagen)

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 haben. Ich habe versucht, das Pump-Lemma (konnte nichts zum …

8 formal-languages regular-languages arithmetic

Anzahl der FLOPs (Gleitkommaoperationen) zur Potenzierung

Wie viele Gleitkommaoperationen sind erforderlich, um eine Exponentiation durchzuführen (Potenz von)? Angenommen, die Multiplikation von zwei Floats verwendet eine FLOP, die Anzahl der Operationen für xnxnx^n wird sein n−1n−1n-1. Gibt es jedoch einen schnelleren Weg, dies zu tun? Wie funktioniert es wennnnn ist keine ganze Zahl?

7 algorithms arithmetic floating-point

Wie berechnen GPUs Sinus?

Ich habe mich in letzter Zeit gefragt, wie GPUs Sinus und Cosinus berechnen, und Google hat mir nicht geholfen, eine genaue Antwort zu finden. Anfangs dachte ich, dass die GPU eine Art Nachschlagetabelle verwenden würde, um die Berechnungen so schnell wie möglich durchzuführen. Aber dann wurde mir klar, dass das …

7 approximation arithmetic

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.