Preguntas etiquetadas con binary-tree

Un árbol divisor estéticamente agradable es un árbol de divisores de entrada nque, para cualquier número compuesto m, tiene dos nodos hijos que son el par de divisores más cercanos a la raíz cuadrada de m. El nodo izquierdo debería ser el divisor más pequeño de my el nodo derecho …

43 code-golf  ascii-art  graphical-output  binary-tree 

Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos reutilizables) …

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 

Inspirado en A014486 . Reto Dada una entrada entera en la base 10, construya una representación para el bosque binario correspondiente a la entrada. Las representaciones incluyen, entre otras, matrices y cadenas anidadas. ¿Cómo? Convierta la entrada a binario. 1s representan ramas y 0s representan hojas. Para que esto sea …

24 code-golf  binary-tree 

Fondo Un árbol binario es un árbol enraizado cuyos nodos tienen como máximo dos hijos. Un árbol binario etiquetado es un árbol binario cuyos nodos están etiquetados con un entero positivo; Además, todas las etiquetas son distintas . Un BST (árbol de búsqueda binario) es un árbol binario etiquetado en …

21 code-golf  decision-problem  binary-tree 

Arboles binarios Un árbol binario es un árbol con nodos de tres tipos: nodos terminales, que no tienen hijos nodos unarios, que tienen un hijo cada uno nodos binarios, que tienen dos hijos cada uno Podemos representarlos con la siguiente gramática, dada en BNF (forma Backus-Naur): <e> ::= <terminal> | …

20 code-golf  graph-theory  binary-tree 

La tarea es simple. Escribe un intérprete para el idioma * . Aquí hay un enlace más grande a la wiki. Solo hay tres programas válidos *: * Imprime "Hola mundo" * Imprime un número aleatorio entre 0 y 2,147,483,647 *+* Corre por siempre. El tercer caso debe ser un …

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 

La altura de un árbol binario es la distancia desde el nodo raíz al nodo hijo que está más alejado de la raíz. A continuación se muestra un ejemplo: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 …

18 code-golf  binary-tree 

Inspirado por una pregunta reciente sobre SO ... Escriba una función para imprimir un árbol binario en el siguiente formato: 3 / \ 1 5 \ / \ 2 4 6 La salida debe consistir en una línea de nodos, seguido de una línea de /y \caracteres que indican relaciones, …

18 code-golf  ascii-art  binary-tree 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado el año pasado . Cree una expresión regular que acepte una cadena de expresión regular como entrada y …

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 

Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo tanto, hay varios …

16 code-golf  graph-theory  data-structures  binary-tree 

Para cada nodo en un árbol binario equilibrado, la diferencia máxima en las alturas del subárbol secundario izquierdo y el subárbol secundario derecho es como máximo 1. La altura de un árbol binario es la distancia desde el nodo raíz al nodo hijo que está más alejado de la raíz. …

15 code-golf  decision-problem  binary-tree  tree-traversal 

Dado un número binario, su tarea es crear una 'rama' de ese número, con una profundidad de 2. Por ejemplo, dado 0como entrada, debe generar exactamente esto: /000 /00 / \001 0 \ /010 \01 \011 Esto debería explicarse por sí mismo de cómo se deben crear las ramas. La …

15 code-golf  ascii-art  binary  binary-tree 

Dada una lista única y ordenada de enteros, cree un árbol de búsqueda binaria equilibrado representado como una matriz sin utilizar la recursividad. Por ejemplo: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Antes de comenzar, una pista: podemos simplificar este problema una tonelada para que no tengamos que pensar en los enteros …

15 code-golf  binary-tree 

Interpretar rangos sueltos ListSharp es un lenguaje de programación interpretado que tiene muchas características, una de esas características es un creador de rango basado en 1 índice que funciona así: Defina un rango como (INT) TO (INT)o solo (INT)donde ambos o el int único pueden ir del valor mínimo al …

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 

Entonces, antes de leer algunos conceptos básicos de informática. Un árbol binario es una estructura asignada dinámicamente (generalmente utilizada para el almacenamiento ordenado). Debido a su naturaleza, el recorrido de los árboles binarios suele ser recursivo; Esto se debe a que el recorrido lineal (a través de un bucle) no …

13 code-challenge  fastest-algorithm  binary-tree