Preguntas etiquetadas con binary-tree

Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes …

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 

Tarea Dados los recorridos de orden previo y posterior de un árbol binario completo, devuelva su recorrido en orden. Los recorridos se representarán como dos listas, ambas con n enteros positivos distintos, cada uno identificando un nodo de forma única. Su programa puede tomar estas listas y generar el recorrido …

11 code-golf  array-manipulation  binary-tree  tree-traversal 

Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de …

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

El árbol Stern-Brocot es un árbol binario de fracciones donde cada fracción se adquiere al sumar los numeradores y denominadores de las dos fracciones vecinas en los niveles anteriores. Se genera comenzando con 0/1y 1/0como "fracciones de punto final", y a partir de ahí, iterando colocando una fracción entre cada …

11 code-golf  math  rational-numbers  binary-tree 

Dado un número entero n, enumere todos los árboles binarios completos posibles con n nodos internos. (Los árboles binarios completos tienen exactamente 2 hijos en cada nodo interno). La estructura de árbol se debe generar como un recorrido de preorden del árbol, donde 1 representa un nodo interno y 0 …

10 code-golf  combinatorics  binary-tree 

Escriba un programa que tome un árbol binario como entrada y genere el nodo más profundo y su profundidad. Si hay un empate, imprima todos los nodos involucrados, así como sus profundidades. Cada nodo se representa como: T(x,x) T(x) T donde Tes el identificador de uno o más caracteres alfanuméricos …

9 code-golf  binary-tree 

En informática, a menudo utilizamos árboles en muchas formas y representaciones diferentes. Los tres métodos principales para serializar árboles binarios son la notación de prefijo, infijo y postfijo. Por ejemplo, el siguiente árbol binario: (fuente: Olimpiada holandesa en informática, finales, 2012/13) se puede representar en notación de prefijo como abrxdbe, …

8 code-golf  conversion  binary-tree