Als «tree-traversal» getaggte Fragen

Herausforderung im Zusammenhang mit dem Konzept der Bäume in der Graphentheorie.

22
Natürlicher Pi # 0 - Rock
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und möglicherweise …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
27
Schreiben Sie einen Dolmetscher für *
Die Aufgabe ist einfach. Schreiben Sie einen Dolmetscher für die Sprache * . Hier ist ein größerer Link zum Wiki. Es gibt nur drei gültige * Programme: * Druckt "Hallo Welt" * Druckt eine Zufallszahl zwischen 0 und 2.147.483.647 *+* Läuft für immer. Der dritte Fall muss eine Endlosschleife gemäß …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
4
Berechnen Sie praktische Zahlen
Definition Eine positive ganze Zahl nist eine praktische Zahl (OEIS-Sequenz A005153 ), wenn alle kleineren positiven ganzen Zahlen als Summen verschiedener Teiler von dargestellt werden können n. Ist beispielsweise 18eine praktische Zahl: Die Teiler sind 1, 2, 3, 6, 9 und 18, und die anderen positiven ganzen Zahlen kleiner als …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 
7
Bewerten Sie einen Minimax-Baum
Alice und Bob spielen ein kleines Spiel. Zuerst zeichnen sie einen Baum von einem Wurzelknoten (angezeigt durch einen dicken Punkt) ohne interne Knoten mit Zahlen an den Blättern. Jeder Knoten kann eine beliebige Anzahl von untergeordneten Knoten haben. Wir beginnen an der Wurzel und spielen zuerst Alice (A). Sie muss …
10
Schreiben Sie das kürzeste Programm, um zu überprüfen, ob ein Binärbaum ausgeglichen ist
Für jeden Knoten in einem ausgeglichenen Binärbaum beträgt der maximale Höhenunterschied zwischen dem linken untergeordneten Teilbaum und dem rechten untergeordneten Teilbaum höchstens 1. Die Höhe eines Binärbaums ist der Abstand vom Wurzelknoten zum untergeordneten Knoten, der am weitesten von der Wurzel entfernt ist. Unten ist ein Beispiel: 2 <-- root: …
11
Lose Bereiche interpretieren
Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der einzelne int von min bis max int32-Wert gehen können Dann können …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
1
mtDNA-Mutationsbaum
Hintergrund: MtDNA ist ein Teil der menschlichen DNA, die von einer Mutter an ein Kind weitergegeben wird und selten mutiert. Da dies für alle Menschen zutrifft, ist es möglich, einen riesigen Baum zu erstellen, der visualisiert, wie alle Menschen durch ihre mütterliche Abstammung bis zum hypothetischen EVE miteinander verwandt sind. …
14
Fülle eine Datei mit Nullen auf
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 ursprünglichen Inhalt …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
Falten für Beute
Einführung Nach einem langen Kampf hast du es geschafft, eine Sphinx in einem Rätselwettbewerb zu besiegen. Die Sphinx, beeindruckt von Ihrem Können, möchte Ihnen eine Belohnung geben, die Ihrer Klugheit entspricht, und zaubert einen magischen Pergamentstreifen ins Leben, der in acht Schachteln mit jeweils einer Ziffer unterteilt ist. "Falten Sie …
8
Binäre Baumkodierung
Angenommen, Sie haben einen vollständigen Binärbaum (dh jeder interne Knoten hat genau zwei nicht leere Nachkommen). Jeder Knoten enthält eine Ganzzahl ungleich Null. Sie haben die Aufgabe, den Baum in / aus einer Liste von ganzen Zahlen zu codieren und zu decodieren. Der Baum wird intern in etwa wie folgt …
2
Interpreter für Zahlentheorie, Modulo n
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 …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
3
Vorbestellung + Nachbestellung bis In-Order
Aufgabe Geben Sie angesichts der Vor- und Nachbestellungsdurchläufe eines vollständigen Binärbaums dessen Durchlauf in der Reihenfolge zurück. Die Durchläufe werden als zwei Listen dargestellt, die beide n unterschiedliche positive ganze Zahlen enthalten, die jeweils einen Knoten eindeutig identifizieren. Ihr Programm kann diese Listen verwenden und den resultierenden Durchlauf in der …
2
Berechnen Sie die Höhe eines Radixbaums
Einführung Ein Radix-Baum , auch als komprimierter Trie- oder komprimierter Präfixbaum bezeichnet, ist eine baumartige Datenstruktur zum Speichern einer Reihe von Zeichenfolgen. Die Kanten des Baums sind durch nicht leere Zeichenfolgen gekennzeichnet, und jeder Knoten ist entweder terminal oder nicht terminal. Die Zeichenfolgen, die der Baum enthält, sind genau die …
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.