Als «graph-theory» getaggte Fragen

Für Herausforderungen in Bezug auf Graphen werden mathematische Strukturen verwendet, um Beziehungen zwischen Objekten zu modellieren.

7
Oberfläche des 3x3x3 Würfels als Grafik
Ihre Aufgabe ist es, ein Diagramm mit 54 Scheitelpunkten zu erstellen, die jeweils einer Facette auf einem Zauberwürfel entsprechen. Es gibt eine Kante zwischen zwei Eckpunkten, wenn sich die entsprechenden Facetten eine Seite teilen. Regeln Sie können eine Adjazenzliste, eine Adjazenzmatrix, eine Kantenliste oder ein beliebiges sinnvolles Format zur Darstellung …
7
Längster Hypercube-Pfad
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 besuchen. Der Pfad …
28
Berechnen Sie den inversen Modul
Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Längster Zyklus in einer Grafik
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, sofern sie keine zusätzlichen Informationen enthalten, die nicht in der Eingabe enthalten sind …
2
Finde den Heuhaufen in den Nadeln
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 Benutzereingabezeilen, Ihre Auswahl) von 'N'(Nadeln) …
2
Den Deadlock finden
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 einem anderen Thread gesperrt ist, während der andere Thread versucht, auf eine …
12
Ist diese Sequenz Grafik?
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 grafische …
8
Aufbau einer langen Wortkette
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 heruntergeladen werden kann: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 welches 99171 englische Wörter hat. …
1
Regex validating regex [geschlossen]
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 regulären Ausdruck als Eingabe akzeptiert, …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Wählen Sie Ihr eigenes Abenteuer
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 andere Seite im Buch weiterleitet. In …
5
Minimale Operationen, um von einer Nummer zur nächsten zu gelangen
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 >> 7) >Rechtsverschiebung umbrechen ( value = value >> …
4
Portmantout generieren!
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 611.820 Buchstaben mit …
7
Binäre Baumrotationen
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 Nachschlagezwecke schrecklich sind. Daher gibt es verschiedene Arten von …
15
Transitive Gleichheit
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 sollte eine Menge nichtnegativer Ganzzahlen zurückgeben, die alle Variablen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.