Herr Jones möchte mit seinem Fahrrad eine Rundreise machen. Er möchte mehrere Städte in beliebiger Reihenfolge besuchen, aber seine Route darf sie nicht selbst kreuzen, da er es hasst, in seinen Ferien zweimal am selben Ort zu sein. Da er sehr gerne Rad fährt, spielt die Länge seiner Strecke keine...
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...
Bei einem gerichteten Graphen den längsten Zyklus ausgeben. Regeln Jedes sinnvolle Eingabeformat ist zulässig (z. B. Kantenliste, Konnektivitätsmatrix). Die Bezeichnungen sind nicht wichtig, daher können Sie den von Ihnen benötigten und / oder gewünschten Bezeichnungen Einschränkungen auferlegen,...
Herausforderung Sie erhalten zwei unterschiedliche Bitfolgen gleicher Länge. (Zum Beispiel 000und 111.) Ihr Ziel ist es, einen Pfad von einem zum anderen zu finden, so dass: Bei jedem Schritt ändern Sie nur ein Bit (Sie gehen 000zu einem 001, 010, 100). Sie können dieselbe Bitfolge nicht zweimal...
Den Deadlock finden Beim Programmieren einer Multithreading-Anwendung muss sorgfältig darauf geachtet werden, dass die verschiedenen Threads beim Zugriff auf gemeinsam genutzte Ressourcen nicht blockieren. Ein Deadlock tritt auf, wenn ein Thread versucht, auf eine Ressource zuzugreifen, die in...
Ein gitterfüllender Mäander ist ein geschlossener Pfad, der jede Zelle eines quadratischen Gitters mindestens einmal besucht, niemals eine Kante zwischen benachbarten Zellen mehr als einmal kreuzt und sich niemals selbst kreuzt. Beispielsweise:N× NN×NN \times N Einmal gefüllt, kann jede Zelle des...
Diese Herausforderung besteht darin, die längste Kette englischer Wörter zu finden, bei der die ersten drei Zeichen des nächsten Wortes mit den letzten drei Zeichen des letzten Wortes übereinstimmen. Sie verwenden ein allgemeines Wörterbuch, das in Linux-Distributionen verfügbar ist und hier...
Eine Grafiksequenz ist eine Folge von positiven ganzen Zahlen, die jeweils die Anzahl der Kanten für einen Knoten in einem einfachen Diagramm angeben . Zum Beispiel bezeichnet die Sequenz 2 1 1einen Graphen mit 3 Knoten, einer mit 2 Kanten und zwei mit einer Verbindung. Nicht alle Sequenzen sind...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen im vergangenen Jahr . Erstellen Sie einen regulären Ausdruck, der einen...
Choose Your Own Adventure-Bücher sind eine Form interaktiver Literatur, bei der der Leser Entscheidungen treffen muss, die sich auf das Ergebnis der Geschichte auswirken. An bestimmten Stellen in der Geschichte stehen dem Leser mehrere Optionen zur Verfügung, von denen jede den Leser auf eine...
Wenn Sie möchten, schreiben Sie ein Programm, das Städte nach den Regeln des Stadtnamensspiels sortiert. Jeder Name der Stadt sollte mit dem letzten Buchstaben des vorherigen Städtenamens beginnen. Z.BLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama ->...
Definieren wir eine einfache Sprache, die mit einem einzelnen 8-Bit-Wert arbeitet. Es definiert drei bitweise Operationen (Code-Erklärung setzt eine 8-Bit- valueVariable voraus ): !Negiere das niedrigstwertige Bit ( value ^= 1) <Linksverschiebung umbrechen ( value = value << 1 | value...
Zwei verschiedene Eckpunkte in einem gerichteten Graphen sind stark verbunden, wenn der Graphen einen Pfad von einem zum anderen aufweist. Eine stark verbundene Komponente des Diagramms ist eine Teilmenge des Diagramms, sodass jedes Paar unterschiedlicher Scheitelpunkte in der Teilmenge stark...
Hintergrund Vor drei Jahren hatte sich der Typ Tom Murphy vorgenommen , die Idee eines Portmanteaus auf alle Wörter einer Sprache auszudehnen und nannte dies Portmantout ( Portmanteau plus tout [Französisch für alle ]). Er definierte Englisch als Liste von 108.709 Wörtern und fand eine Folge von...
Einführung In dieser Herausforderung erhalten Sie einen gerichteten Graphen mit Selbstschleifen. Ihre Aufgabe besteht darin, ihn in einen ungerichteten Graphen ohne Selbstschleifen umzuwandeln. Eingang Ihre Eingabe ist ein gerichteter Graph, bei dem der Scheitelpunkt {0, 1, ..., n-1}für eine...
Die Herausforderung Ihr Programm sollte 3 Eingaben annehmen: Eine positive ganze Zahl, die die Anzahl der Variablen ist, Ein Satz ungeordneter Paare nichtnegativer Ganzzahlen, wobei jedes Paar eine Gleichheit zwischen Variablen darstellt Eine positive ganze Zahl, die die Startvariable darstellt, Es...
Ausgeglichene binäre Suchbäume sind wichtig, um O (log n) -Nachschauen (oder ähnliche Operationen) zu gewährleisten . In einer dynamischen Umgebung, in der viele Schlüssel nach dem Zufallsprinzip eingefügt und / oder gelöscht werden, können Bäume zu verknüpften Listen ausarten, die für...
Die Herausforderung Erstellen Sie eine Funktion, die bei Eingabe von ASCII-Zeichen (zum Leiten eines Pfads, der möglicherweise eine Schleife enthält) die Länge der Schleife (falls vorhanden) und die Länge des "Schwanzes" ausgibt, der in eine der Schleifen führt Formen unten. Eingang Ihre Eingabe...
nBerücksichtigen Sie für eine bestimmte positive Ganzzahl alle binären Zeichenfolgen mit der Länge 2n-1. SSei für einen gegebenen String Lein Array von Länge, ndas die Anzahl der 1s in jedem Teilstring von Länge nvon enthält S. Zum Beispiel, wenn n=3und S = 01010dann L=[1,2,1]. Wir nennen Ldas...
In dieser Herausforderung besteht Ihre Aufgabe darin, aus einer Folge von Anweisungen ein ungerichtetes Diagramm zu erstellen. Es gibt eine Direktive für jede nichtnegative Ganzzahl und jede transformiert einen gegebenen Graphen in einen neuen. Anweisung 0: Fügen Sie einen neuen getrennten Knoten...