Programmierrätsel & Code Golf

14
Wie viele Schritte bin ich gegangen?

Ein einfaches Pedometer kann durch ein Pendel mit zwei Schaltern auf gegenüberliegende Seiten-Eins bei x = 0 und einem bei x = modelliert werden l . Wenn das Pendel den Fernschalter berührt, kann davon ausgegangen werden, dass der Ambulator einen halben Schritt gemacht hat. Wenn es den...

14
Generiere ASCII Art

Wenn Sie ein Schwarzweißbild in einem vernünftigen verlustfreien Format als Eingabe verwenden, geben Sie ASCII-Grafiken aus, die dem Eingabebild so nahe wie möglich kommen. Regeln Es dürfen nur Linefeeds und ASCII-Bytes 32-127 verwendet werden. Das Eingabebild wird so beschnitten, dass das Bild...

14
Machen Sie einen Snake Parser!

Schlangen sehen so aus: >>>v @ ^ v ^ >>>^ v ^ v ^<<<<<<<<< Die Schlange kann sich wie folgt kreuzen: @ ^ >^>v ^<< Damit eine Frequenzweiche gültig ist, müssen sich die Zeichen auf beiden Seiten in dieselbe Richtung bewegen. Der Fall von @...

14
Parität einer Permutation

Hintergrund Die Parität einer Permutation , wie in Wikipedia definiert , ist wie folgt: Das Vorzeichen oder die Signatur einer Permutation σ wird als sgn (σ) bezeichnet und als +1 definiert, wenn σ gerade ist, und -1, wenn σ ungerade ist. Das Vorzeichen einer Permutation kann explizit ausgedrückt...

14
Identifizieren Sie arborally zufriedene Punktmengen

Eine arborally erfüllte Punktmenge ist eine 2D-Punktmenge, bei der für jedes achsenausgerichtete Rechteck, das unter Verwendung von zwei Punkten in der Menge als gegenüberliegende Ecken gebildet werden kann, dieses Rechteck mindestens einen anderen Punkt enthält oder berührt. Hier ist eine...

14
Verwandle eine Schnur in eine Windmühle

Der Code auf dieser Site wird schnell aufgebraucht. Wir müssen in erneuerbare Saiten investieren. Sie müssen also ein Programm schreiben, das einen String aufnimmt und in eine Windmühle umwandelt. Die Herausforderung Nehmen wir als Beispiel eine einfache Windmühlenschnur. Nimm die Schnur abc. In...

14
Semisortiert in unsortiertes Array einfügen

Willkommen zu Ihrem ersten Tag bei PPCG Inc. Als unser neuester Junior Assistant Document Sorter sind Sie dafür verantwortlich, dass alle an Sie gesendeten Dokumente in alphabetischer Reihenfolge archiviert werden. Es ist so einfach, dass ein Affe das kann. Nun, bildlich gesprochen, da wir dafür...

14
Schwerkraft wechseln

Herausforderung Sie erhalten eine ASCII-artige Darstellung von Zeichen in einer Ebene als Eingabe nach einer beliebigen vernünftigen Methode. Dies wird nur enthalten: [a-z]bewegliche Figuren darstellen. Jeder Buchstabe erscheint höchstens einmal an der Tafel. # unbewegliche Wände darstellen ....

14
Zeichnen Sie ein indiziertes Fraktal

Einführung In dieser Herausforderung wird eine 2 × 2-Matrix wie folgt indiziert: 0 1 2 3 Wir definieren eine Familie von fraktalen Mustern F(L), wobei Les sich um eine Längenliste ndieser Indizes handelt und F(L)die Größe hat .2n-1 × 2n-1 Wenn ja L == [], dann F(L)ist das 1 × 1-Muster #. Wenn L !=...

14
Erstellen Sie ein Kreisdiagramm

Die Herausforderung ist einfach: Erstellen Sie ein Kreisdiagramm basierend auf einer Reihe von Eingabewerten. Die Eingabe ist eine Liste positiver Zahlen, Dezimalzahlen oder Ganzzahlen, und die Ausgabe ist ein Kreisdiagramm, in dem jeder der Eingabewerte durch separate Farben und einen Prozentwert...

14
ASCII Art Maya Ziffern

Diese Herausforderung ist einfach. Geben Sie bei einer gegebenen Zahl eine ASCII-Darstellung der Zahl unter Verwendung des Maya-Base-20-Zahlensystems aus. Was ist das Maya-System? Die Mayas benutzten die Basis 20, um Zahlen zu speichern, also war die erste Position die 1s-Stelle, die nächste die...

14
Kürzester eindeutiger Teilstring

Wenn Sie (in STDIN, als Befehlszeilenargumente oder als Funktionsargumente) zwei unterschiedliche, nicht leere Zeichenfolgen angeben, suchen Sie die kürzeste Teilzeichenfolge der ersten Zeichenfolge, die keine Teilzeichenfolge der zweiten ist, und geben Sie sie zurück. Wenn keine solche...

14
Berechne CRC32 Hash

Credits Diese Herausforderung ging von @miles aus . Erstellen Sie eine Funktion, die den CRC32-Hash einer Eingabezeichenfolge berechnet. Die Eingabe ist eine ASCII-Zeichenfolge beliebiger Länge. Die Ausgabe ist der CRC32-Hash dieser Eingabezeichenfolge. Erläuterung Der Algorithmus von CRC32 und...

14
Kleinste Gruppen in einem Array

Einführung Betrachten wir das folgende Array: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Eine Gruppe besteht aus den gleichen Ziffern nebeneinander. Im obigen Array gibt es 5 verschiedene Gruppen: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Die kleinste...

14
Was ist die binäre Zeit?

Was ist die binäre Zeit? Jeder weiß, wie spät es ist. Es befindet sich oben rechts auf Ihrem Bildschirm. Aber eine Frage, die sich die Leute selten zu stellen scheinen, lautet: Was ist die binäre Zeit? Binäre Zeit Die Binärzeit (True Binary Time) liest zuerst das höchstwertige Bit (MSB) der Zahl....

14
Farbanzahl, sortiert nach Vorkommen

Dieser ist einfach zu beschreiben und ich konnte kaum glauben, dass dies vorher nicht golfen wurde: Suchen Sie für ein bestimmtes Bild (welches Format auch immer von Ihrer Sprache unterstützt wird) die eindeutigen Farben und geben Sie eine Liste der Farben aus. Drucken Sie den Farbcode in...

14
Nächstes 7-Distinct-Prime-Produkt

(per Chat ) Der OEIS-Eintrag A123321 listet die Folge von Zahlen auf, die das Produkt von sieben verschiedenen Primzahlen sind. Der Kürze halber nennen wir dies eine 7DP- Nummer. Die ersten paar Zahlen und ihre entsprechenden Teiler sind unten: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 *...

14
Definieren Sie ein Feld mit 256 Elementen

Ein Feld in der Mathematik ist eine Menge von Zahlen, auf denen Additions- und Multiplikationsoperationen so definiert sind, dass sie bestimmte Axiome erfüllen (beschrieben in Wikipedia; siehe auch unten). Ein endliches Feld kann p n -Elemente haben, wobei pes sich um eine Primzahl und neine...