Hintergrund Die Move-to-Front-Transformation (MTF) ist ein Datencodierungsalgorithmus zur Verbesserung der Leistung von Entropiecodierungstechniken. Der bzip2-Komprimierungsalgorithmus wird nach der Burrows-Wheeler-Transformation (wie in Burrows, Wheeler und Back ) angewendet , mit dem Ziel, Gruppen sich wiederholender Zeichen in kleine, leicht komprimierbare, nicht negative Ganzzahlen umzuwandeln. Definition Für diese Herausforderung definieren wir die …
Tor Schreiben Sie in der Programmiersprache Ihrer Wahl das kürzeste Programm , um Kommentare aus einer Zeichenfolge zu entfernen, die ein C-Programm darstellt. Eingang Die Zeichenfolge kann als eine beliebige Form der Eingabe verwendet werden, sie kann jedoch auch als Variable verwendet werden. Anleitung Zwei verschiedene Arten von Kommentaren sind …
Das Hauptsystem ist eine mnemonic Vorrichtung zur Umwandlung von Zahlen in Worte zu fassen , so dass sie leichter gespeichert werden. Es basiert darauf, wie Wörter phonetisch klingen, aber um die Dinge für die Herausforderung einfach zu halten, werden wir uns nur damit befassen, wie Wörter geschrieben werden. Dies bedeutet, …
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( …
Dies ist eine Code-Golf-Herausforderung. Schreiben Sie, wie der Titel schon sagt, ein Programm, um eine Folge von ASCII-Zeichen in binäre Zeichen umzuwandeln. Beispielsweise: "Hello World!" sollte sich verwandeln in 1001000 1100101 1101100 1101100 1101111 100000 1010111 1101111 1110010 1101100 1100100 100001. Hinweis: Ich interessiere mich besonders für eine Pyth-Implementierung.
Das PBM-Format (Portable BitMap) ist ein sehr einfaches ASCII-Schwarzweiß-Bitmap-Format. Hier ist ein Beispiel für den Buchstaben 'J' (vom Wikipedia-Link kopiert und eingefügt): P1 # Dies ist eine Beispiel-Bitmap des Buchstabens "J" 6 10 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 …
Bei Auslandsgesprächen wird den Telefonnummern ein Code vorangestellt, der angibt, in welchem Land sich die Nummer befindet. Diese Codes sind Präfixcodes , dh, kein Code ist ein Präfix eines anderen. Sie haben heute früher einen Anruf verpasst und sind irgendwie neugierig, woher dieser Anruf gekommen sein könnte. Sie möchten also …
Konvertieren Sie eine Zeichenfolge, die Ziffern als Wörter enthält, in eine Ganzzahl, wobei führende Nullen ignoriert werden. Beispiele "four two"-> 42. "zero zero zero one"-> 1. Annahmen Einreichungen können davon ausgehen, dass: Die Eingabezeichenfolge besteht aus durch Leerzeichen getrennten Ziffernwörtern. Alle Wörter sind gültig (im Bereich "Null" .. "Neun") und …
Das Interview: Die Front Nine Dies ist die erste einer Reihe von Herausforderungen, die durch die Programmierung von Fragen zu Vorstellungsgesprächen inspiriert wurden. Sie gehen in das Büro, in dem Ihr potenzieller zukünftiger Chef sitzt. "Komm rein und setz dich", sagt er. Sie setzen sich nervös hin und stellen sicher, …
Angenommen, wir haben einen bestimmten Satz von Funktionen für Zeichenfolgen. Diese Funktionen ähneln dem Ausfüllen von Leerzeichen oder Madlibs, mit der Ausnahme, dass sie nur eine Eingabe verwenden, um alle Leerzeichen auszufüllen. Zum Beispiel könnten wir eine Funktion haben, die so aussieht I went to the ____ store and bought …
Herausforderung Führen Sie für jedes Zeichen der Zeichenfolge mit Ausnahme des letzten die folgenden Schritte aus: Aktuelles Zeichen ausgeben. Anschließend wird eine zufällige Anzahl von Malen zwischen 1 und 5 (einschließlich) aus der folgenden Liste ausgegeben: Der aktuelle Charakter Das nächste Zeichen der Zeichenfolge Die Switchcase-Version des Charakters, in dem …
In Java / .NET / C / JavaScript / etc. Sie können ternary-ifs verwenden, um if-Anweisungen zu verkürzen. Zum Beispiel (in Java): // there is a String `s` and an int `i` if(i<0)s="Neg";else if(i>0)s="Pos";else s="Neut"; Kann mit einem ternären gekürzt werden, wenn: s=i<0?"Neg":i>0?"Pos":"Neut"; Herausforderung: Eingabe: Ein reguläres if-else (mit Verschachtelung …
Mit dem angegebenen Text unten gibt es einige Wörter im Text, die mehrmals im Text wiederholt werden. Verwenden Sie eine beliebige Programmiersprache, um einen kurzen Code zu schreiben, der den Text komprimiert, um ihn anzuzeigen. Verwenden Sie mit anderen Worten die kleinste Anzahl von Bytes, um den Text anzuzeigen. Der …
Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Zeichen unterscheiden. Wenn die Saiten nicht gleich lang sind, ist die Hamming-Distanz nicht definiert. Herausforderung Schreiben Sie ein Programm oder eine Funktion, die aus einer Liste von Zeichenfolgen den größten Hamming-Abstand unter allen …
Einführung Am 24. März 2015 hat @isaacg seine Pyth-Antwort von 44 auf 42 Byte golfen . Da eine durchgestrichene 44 ( 44 ) einer regulären 44 sehr ähnlich sieht, machte @Optimizer folgenden Kommentar: durchgestrichen 44 ist noch normal 44 :( Danach, am 21. Oktober 2015, hat @ Doorknob ♦ seine …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.