Als «bitwise» getaggte Fragen

Für Herausforderungen, bei denen etwas auf Bitebene getan wird.

105
Xorting eines Arrays

Konzeptionell ist diese Herausforderung sehr einfach. Sie erhalten eine Liste nicht negativer Ganzzahlen . Suchen Sie nach Möglichkeit eine nicht negative Ganzzahl , sodass die Liste sortiert wird. Wenn dies nicht der Fall ist, sollte die Ausgabe alles sein, was nicht mit einer gültigen Zahl...

73
Erstellen Sie ein "H" aus kleineren "H"

Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...

42
StringgnirtSStringgnirtSStringgnirtS

Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...

42
Bitflip und negieren

Erstellen Sie für eine Ganzzahl einen Ausdruck, der sich aus der 0Verwendung einer unären Negation -und eines bitweisen Komplements ~( ~n= -n-1) zusammensetzt, wobei die Operatoren von rechts nach links angewendet werden. ... -3 = ~-~-~0 -2 = ~-~0 -1 = ~0 0 = 0 1 = -~0 2 = -~-~0 3 = -~-~-~0 ... Ihr...

41
Multiple-Choice-Test betrügen

Einführung Während des Studiums habe ich versucht, mehrere Möglichkeiten zu finden, um einen Multiple-Choice-Test zu betrügen. Es ist im Grunde eine komprimierte Version der Multiple-Choice-Antworten. Die Methode sieht wie folgt aus: Die Antworten zum Test: BCAABABA Diese können in 3 verschiedene...

40
Programmieren mit Bits und Bytes

In dieser Herausforderung werden Sie einen Dolmetscher für eine einfache Sprache schreiben, die ich erfunden habe. Die Sprache basiert auf einem einzelnen Akkumulator A, der genau ein Byte lang ist. Zu Beginn eines Programms ist A = 0. Dies sind die Sprachanweisungen: !: Inversion Dieser Befehl...

37
Faltende Zahlen

Bestimmen Sie anhand einer gegebenen Zahl, ob es sich um eine Falznummer handelt. Eine Falzzahl ist eine Zahl, bei der Sie, wenn Sie sie als Binärdarstellung betrachten und in zwei Hälften "falten", das Ergebnis einer XNOR-Multiplikation der ersten Hälfte der Zahl und der zweiten Hälfte mit...

33
XOR-Multiplikation

Ihr Ziel ist es , die unten definierte Operation der XOR- Multiplikation ( Carryless ) in möglichst wenigen Bytes zu implementieren . Wenn wir uns bitweises XOR ( ^) als binäre Addition ohne Übertragen vorstellen 101 5 ^ 1001 9 ---- 1100 12 5^9=12 Wir können eine XOR-Multiplikation durchführen,...

28
Bit-Reversal-Permutationen

Ihr Ziel ist es, eine Funktion oder ein Programm zu erstellen, um die Bits in einem Bereich von Ganzzahlen mit einer Ganzzahl n umzukehren . Mit anderen Worten, Sie möchten die Bit-Umkehr-Permutation eines Bereichs von 2 n Elementen mit einem Index von Null ermitteln. Dies ist auch die OEIS-Sequenz...

28
Vampir-Kompatibilität

Eine wenig bekannte Tatsache über Vampire ist, dass sie das Blut eines Opfers mit einer kompatiblen Spenderblutgruppe trinken müssen. Die Kompatibilitätsmatrix für Vampire ist die gleiche wie die normale Spender / Empfänger-Matrix für rote Blutkörperchen . Dies kann durch die folgende Tabelle des...

26
Digitale Härte von ganzen Zahlen

So finden Sie die digitale Härte einer ganzen Zahl, nehmen seine binäre Darstellung und zählen die Anzahl der Zeiten sowohl eine führende und nachlauf 1kann entfernt werden , bis sie entweder mit einem Start oder Enden 0. Die Gesamtzahl der entfernten Bits ist die digitale Härte. Das ist eine...

26
Schalte ein paar Bits um und erhalte ein Quadrat

Bei einer Ganzzahl müssen Sie die minimale Anzahl von Bits finden, die in N invertiert werden müssen , um sie in eine quadratische Zahl umzuwandeln . Sie dürfen nur Bits unter dem höchstwertigen invertieren .N>3N>3N>3NNN Beispiele bereits eine quadratische Zahl ( 2 2 ), daher ist die...

24
Implementieren Sie vereinfachtes Kerning

Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........

24
Teilen Sie ein Byte-Array in ein Bit-Array auf

Schreiben Sie eine Funktion, die bei Angabe eines Puffers b(1 - 104857600 Byte lang) und einer Anzahl von Bits n(1 <= n <= 64) den Puffer in Bitblöcke aufteilt n. Füllen Sie den letzten Block mit 0s bis zu nBits mit der rechten Maustaste aus. z.B Geben Sie den Puffer b = "f0oBaR"oder...

23
Die XOROR-Sequenz

Zelluläre Automaten sind wirklich faszinierend. Diejenigen, über die normalerweise gesprochen wird, sind die binären, dh diejenigen, die durch eine Zahl darstellbar sind. Diese wurden jedoch meiner Meinung nach zu Tode gebracht. Ternäre CAs sind interessanter, aber wir müssen alle ASCII-Werte...