Hintergrund: Die Ramsey-Zahl gibt die minimale Anzahl von Eckpunkten im vollständigen Graphen so dass eine rot / blaue Kantenfärbung von mindestens ein rotes oder ein blaues . Grenzen für größere r, s sind sehr schwer zu ermitteln.V K V K V K r K s r ,
Ein zweigeteiltes Diagramm ist ein Diagramm, dessen Scheitelpunkte in zwei nicht zusammenhängende Gruppen unterteilt werden können, sodass keine Kante zwei Scheitelpunkte in derselben Gruppe verbindet. Ein Graph ist genau dann zweiteilig, wenn er zweifarbig ist. Herausforderung Ihre Aufgabe ist es,...
Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n > 1 die Primzahl p zurück. Testfälle : input output 9 3 16 2 343 7 2687 2687 59049 3 Wertung : Das ist...
Hexcells ist ein Spiel von Minesweeper, das auf Sechsecken gespielt wird. (Vollständige Offenlegung: Ich habe nichts mit Hexcells zu tun. Tatsächlich mag ich das Spiel nicht wirklich.) Die meisten Hexcells-Regeln können ziemlich einfach in Generalized Minesweeper (Minesweeper, gespielt auf einem...
Schreiben Sie ein Programm, um ein Diagramm (entweder aus der Standardeingabe oder aus einer Datei Ihrer Wahl) zu erstellen und einen kürzesten Pfad im Diagramm zu finden. Diagramme werden im folgenden Format angegeben: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges...
Es gibt n Kästchen mit der Nummer 1-n . Jede Box ist gesperrt, sodass sie nur mit einem entsprechenden Schlüsseltyp (auch mit 1-n nummeriert ) geöffnet werden kann . Diese Schlüssel werden zufällig in den Feldern verteilt (ein Feld kann eine beliebige Anzahl von Schlüsseln enthalten, ein Schlüssel...
Ein verbundener Graph ist ein Graph, der einen Pfad zwischen zwei beliebigen Eckpunkten enthält. Herausforderung Bauen Sie eine [2-Input NAND-Gate] -Schaltung auf, die bestimmt, ob ein 4-Vertex-Graph angeschlossen ist. (Die 2 Eingänge eines Gatters können dasselbe Eingangsbit oder ein anderes...
Ihre Aufgabe wird es sein, eine Funktion oder ein Programm zu schreiben, das eine ganze Zahl n>0als Eingabe und Ausgabe einer Liste der Kanten des neindimensionalen Hyperwürfels verwendet . In der Graphentheorie wird eine Kante als ein 2-Tupel von Eckpunkten (oder Ecken, wenn Sie dies...
Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...
Zwei Botschafter auf einer UN-Konferenz wollen miteinander sprechen, aber leider spricht jeder nur eine Sprache - und sie sprechen nicht dieselbe Sprache. Glücklicherweise haben sie Zugang zu mehreren Übersetzern, die jeweils einige Sprachen verstehen und sprechen. Ihre Aufgabe ist es, die kürzeste...
Wie wir in dieser Frage gesehen haben, können komplexe logische Aussagen in Form von einfachen Verknüpfungen von verallgemeinerten Minesweeper ausgedrückt werden. Generalized Minesweeper hat jedoch immer noch Redundanzen. Um diese Redundanzen zu vermeiden, definieren wir ein neues Spiel namens...
Stellen Sie eine einfache , offene , zweidimensionale Kurve in einem breiten x hohen Textgitter dar, in dem ein XTeil der Kurve und ein .leerer Raum dargestellt werden und keine anderen Zeichen verwendet werden. Jeder Gitterplatz hat 8 benachbarte Gitterplätze, die Nachbarschaft Moore ....
Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den...
Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...
*** Ein Ameoba Graph **** eine Art ist Baum , dessen Knoten alle Werte von 0 bis einigen nicht-negative ganze Zahl N, und jeder bestimmten Knoten mit dem Wert x <N verbindet sich mit x + 1 unterschiedliche Knoten mit Werten x + 1. Ameoba-Graph für N = 3: (mit A 3 bezeichnet ) Beachten Sie, dass...
Für eine gegebene DAG (gerichteter azyklischer Graph) ist jede ihrer topologischen Sortierungen eine Permutation aller Eckpunkte, wobei für jede Kante (u, v) in der DAG u vor v in der Permutation erscheint. Ihre Aufgabe ist es, die Gesamtzahl der topologischen Sorten einer bestimmten DAG zu...
Ein Baum ist ein verbundener, ungerichteter Graph ohne Zyklen. Ihre Aufgabe ist es zu zählen, wie viele verschiedene Bäume es mit einer bestimmten Anzahl von Eckpunkten gibt. Zwei Bäume gelten als verschieden, wenn sie nicht isomorph sind . Zwei Diagramme sind isomorph, wenn ihre jeweiligen...
Jason hat einen großen JSON, aber er ist nicht lesbar, deshalb muss er ihn verschönern. Formatierungsspez Der JSON hat 4 verschiedene Typen: Zahlen; Gerade0-9 Saiten; Mit doppelten Anführungszeichen versehene "Zeichenfolgen mit\ Arrays; Begrenzt durch [], wobei Elemente durch getrennt sind ,,...
Das Ziel dieser Herausforderung ist ein endlich gerichteter azyklischer Graph (DAG), der bestimmt, ob der Graph eine transitive Reduktion ist . Eine kurze Erklärung, was eine DAG und transitive Reduktionen sind: Eine DAG ist ein Diagramm mit gerichteten Kanten (dh Sie können an dieser Kante nur in...
Hintergrund Ein unbeschrifteter Baum kann folgendermaßen aussehen: o / | \ o o o | / \ o o o Um diesen Baum zu linearisieren, kennzeichnen wir zuerst jeden Knoten omit der Anzahl der untergeordneten Knoten: 3 / | \ 1 0 2 | / \ 0 0 0 und schreiben Sie dann die Zahlen in einer Liste auf eine atemlose...