Wenn Sie eine Nadel im Heuhaufen finden, müssen Sie den größten zusammenhängenden Heuhaufen finden, der genau eine Nadel enthält . Beachten Sie, dass Sie keine diagonalen Zellen verbinden können, sondern nur links / rechts / oben / unten. Eingang Ein Array (oder eine Anzahl von...
Einführung Angenommen, S 1 = a...bund S 2 = ..c... Wenn wir sie aufeinander legen, erhalten wir: a...b ..c.. Wir verschmelzen beide Zeichenketten mit dem .flüssigen Zeichen (das sich überlappen kann). Wir bekommen das: a.c.b Wenn einer der Strings länger als der andere ist, wenden wir einfach...
Ich habe random.org nach 128 Zufallszahlen zwischen 0 und 2 32 - 1 gefragt . Da der Zufallszahlengenerator so sehr darauf bedacht war, die ersten 64 Zahlen zuerst zu geben, sind sie offensichtlich zufälliger als die anderen 64. Schreiben Sie ein vollständiges Programm oder eine vollständige...
Ich befinde mich an der Position (0, 0) einer unendlichen zweidimensionalen Stadt, die perfekt in Blöcke unterteilt ist, die an jedem Gitterpunkt zentriert sind, von denen einige Gebäude enthalten. Ein Gebäude an einem bestimmten Punkt (x, y) nimmt das gesamte Quadrat mit gegenüberliegenden Ecken...
Sie können das Volumen von Objekten basierend auf einer bestimmten Menge von Dimensionen bestimmen: Das Volumen einer Kugel kann mit einer einzigen Zahl, dem Radius ( r), bestimmt werden. Das Volumen eines Zylinders kann mit zwei Zahlen bestimmt werden, dem Radius ( r) und der Höhe ( h). Das...
Als Teil seines Komprimierungsalgorithmus entrollt der JPEG-Standard eine Matrix in einen Vektor entlang von Antidiagonalen mit wechselnder Richtung: Ihre Aufgabe ist es, den entrollten Vektor zusammen mit den Matrixdimensionen zu nehmen und die entsprechende Matrix zu rekonstruieren. Als Beispiel:...
Angenommen, wir verwenden die folgenden Regeln, um eine einzelne Zeichenfolge aus einer anderen Zeichenfolge zu ziehen, die nur ASCII-druckbare Zeichen enthält und als *-string bezeichnet wird. Wenn die Zeichenfolge ausgeht, bevor der Prozess angehalten wird, ist dies ein Fehler, und das Ergebnis...
Heute ist Purim, auf dem man dreieckige Kekse mit einer Füllung namens hamantaschen (Singular: hamantasch ) verteilen soll . Ein anderer Brauch ist es, viel zu trinken. Ich bin nicht der perfekteste Bäcker ... Ich habe so viele unregelmäßig große Hamantaschen zu verteilen und so viele Freunde,...
Einführung Ein Feld sei ein Rechteck, das nur mit den Zeichen -und gefüllt ist [0-9]. Ein Beispiel für ein Feld ist: 11-011123 111-010-- 0010---01 111-01234 Sie sehen, dass dieses Feld in drei kleinere Bereiche unterteilt wurde: Um die Punktzahl eines kleineren Bereichs zu berechnen, addieren wir...
Ich wollte schon immer einen Text mit #s umgeben, aber ich habe Probleme herauszufinden, was ich umgeben habe, so dass Sie in dieser Herausforderung ein Programm schreiben werden, um genau das zu tun Beispiele Ein- / Ausgänge werden durch einen Zeilenumbruch getrennt. ### #a# ### a # #a# # a ### #...
Welche allgemeinen Tipps haben Sie zum Golfen in DC ? dc ist ein Taschenrechner-Dienstprogramm für UNIX / Linux, das älter als die Sprache C ist. Ich bin daran interessiert, wie ich meine DC-Programme (Berechnungen?) Verkürzen kann. Ich suche nach Ideen, die auf allgemeines Code-Golf angewendet...
Ein Paritätsbit ist eine der einfachsten Formen einer Prüfsumme. Zuerst müssen Sie die gerade oder ungerade Parität auswählen. Nehmen wir an, wir holen gerade. Nun brauchen wir eine Nachricht zum Senden. Angenommen, unsere Nachricht lautet "Foo". Dies ist in binärer Form geschrieben als: 01000110...
Stellen Sie sich einen Pfad vor, der aus <und besteht >und in einem endet @, z ><>@ Ein Wanderer beginnt in der Zelle ganz links. Er wird den Pfad wie folgt durchlaufen: Wenn der Wanderer in einer @Zelle ist, hat er das Ziel erreicht und ist fertig. Befindet sich der Walker in einer...
Wichtiger Hinweis : Da diese Herausforderung nur für quadratische Matrizen gilt, wird jedes Mal, wenn ich den Begriff "Matrix" verwende, davon ausgegangen, dass ich mich auf eine quadratische Matrix beziehe. Ich lasse die "quadratische" Beschreibung der Kürze halber weg. Hintergrund Viele...
Brain-Flak (eine Kreuzung zwischen Brainf ** k und Flak-Overstow) ist eine stapelbasierte esoterische Sprache. Seitdem diese Herausforderung veröffentlicht wurde, hat sich die Sprache weiterentwickelt und aktualisiert, aber diese erste Überarbeitung der Sprache ist als "Brain-Flak-Klassiker"...
Bei einer gegebenen Folge von Bytes wird der SHA-256-Hashwert der Folge ausgegeben. Der SHA-256-Algorithmus Der folgende Pseudocode stammt aus der Wikipedia-Seite für SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
Definition Definieren Sie das n- te Array der CURR-Sequenz wie folgt. Beginnen Sie mit dem Singleton-Array A = [n] . Ersetzen Sie für jede Ganzzahl k in A den Eintrag k durch k natürliche Zahlen und zählen Sie dabei von 1 bis k auf . Wiederholen Sie den vorherigen Schritt n - 1 weitere Male. Wenn...
Palindrome Datumsangaben sind Datumsangaben, die als Palindrome angezeigt werden: Die Ziffernfolge kann auf die gleiche Weise rückwärts wie vorwärts gelesen werden. Für das nordamerikanische Datumsformat (MM / TT / JJJJ) sind die nächsten palindromischen Daten: 02/02/2020 12/02/2021 03/02/2030 Die...
Herausforderung Schreiben Sie ein Programm oder eine Funktion, die eine Zeichenfolge angibt und ein gültiges Brainfuck-Programm zurückgibt, das diese Zeichenfolge zurückgibt, wenn es als Brainfuck kompiliert und ausgeführt wird. Angenommen, alle Eingaben sind als ASCII codiert. Angenommen, das...