Als «graph-theory» getaggte Fragen

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

4
Wachsende Manhattan Ameobas
*** 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 …
5
Gesamtzahl der topologischen Sorten
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 berechnen. Regeln Sie können ein …
3
Was ist was zuzuordnen?
verbunden Was ist was zuzuordnen? In dieser Herausforderung werden Sie zwei Arten gegeben werden, Aund Bund bestimmen , ob Azu zuweisbaren ist B, Bist zuordenbar Aoder keines von beiden. Das Typsystem (Ich werde verwenden t, um jeden Typ darzustellen) Grundtypen Grundtypen werden durch einen einzelnen Großbuchstaben dargestellt, z X. Sie …
2
Die von Koch-Vermutung
Sie kennen den Mathematiker von Koch vielleicht an seiner berühmten Schneeflocke. Er hat jedoch interessantere Informatikprobleme im Ärmel. Schauen wir uns diese Vermutung an: Gegeben ein Baum mit nKnoten (also n-1Kanten). Finden Sie einen Weg, um die Knoten von 1bis nund dementsprechend die Kanten von 1bis n-1so aufzulisten, dass für …
6
Finde die Wege!
Sie müssen ein Programm oder eine Funktion schreiben. Die Eingabe ist eine 'Karte' von Zahlen. Sie können die Karte entweder als Zeichenfolge mit neuen Zeilenzeichen ( \n) oder als 2D-Array von Zeichenfolgen verwenden. Alle Karten bestehen aus 5 mal 5 Zeichen, und die Zeichen sind immer entweder Ziffern größer als …
2
Spielen Sie ein perfektes 4x4 Hex-Spiel
Hintergrund Hex ist ein abstraktes Strategiespiel für zwei Spieler, das auf einer K×KRaute aus sechseckigen Kacheln gespielt wird. Zwei gegenüberliegende Seiten der Raute sind weiß gefärbt, und die anderen beiden schwarz, und die beiden Spieler, schwarz und weiß, wechseln sich ab, indem sie ein Zeichen ihrer Farbe auf ein unbesetztes …
1
Schleimpilze können zählen!
Hintergrund Schleimpilze sind fantastisch. Wenn Sie sie auf eine Oberfläche mit Nahrungsquellen legen, breiten sie ihre Ranken aus, um die Nahrung zu finden. Danach bilden sie ein Netzwerk von Verbindungen zwischen den Quellen. Bei dieser Herausforderung simulieren Sie einen Schleimpilz, der nach Nahrung sucht. Darüber hinaus stoppt diese spezielle Form, …
4
Wie stark sind nichtäre Zahlen?
Sie erhalten eine nicht negative Ganzzahl (Basis 9), die wie üblich aus den Ziffern 0 bis 8 besteht. Die Anzahl der Ziffern in dieser Zahl (ohne führende Nullen) ist jedoch ein Präfektenquadrat. Aus diesem Grund kann die Nummer in einem quadratischen Raster angeordnet werden (wobei die Lesereihenfolge weiterhin erhalten bleibt). …
3
Minimum-Cost-Flow-Problem
Ein Flussnetzwerk ist ein gerichteter Graph G = (V, E)mit einem Quell- s ϵ Vund einem Senkenscheitelpunkt t ϵ V, mit denen jeder Kante (u, v) ϵ Edes Graphen (Verbindungsknoten u ϵ Vund v ϵ V) zwei Größen zugeordnet sind: c(u, v) >= 0, die Kapazität der Kante a(u, v) …
2
Tipps zum Golfen in The Powder Toy
Viel Spaß mit diesem, The Powder Toy ist eine interessante Herausforderung für den Golfsport, insbesondere mit Filt-Logik. Was TPT zu einer Herausforderung macht, sind die vielen, vielen, vielen Möglichkeiten, ein Problem anzugehen: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Daher wäre …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
Advent Challenge 2: Der gegenwärtige Tresorüberfall!
<< Zurück Weiter >> Herausforderung Jetzt, da der Weihnachtsmann endlich herausgefunden hat, wie er in sein jetziges Gewölbe gelangen kann, merkt er, dass die Elfen irgendwie vor ihm hineingekommen sind und einige seiner Geschenke gestohlen haben! Sie haben jedoch noch nicht herausgefunden, wie sie das Gewölbe verlassen sollen, also muss …
13
Erweitern Sie die Vergleichsketten
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung besteht Ihre Aufgabe darin, solche Vergleichsketten …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
7
Golf die Pseudoprimes!
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für Verbundwerkstoffe. Jetzt ist eine Carmichael-Zahl im Wesentlichen der …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
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.