Perguntas com a marcação «binary-tree»

Uma árvore divisora ​​esteticamente agradável é uma árvore de divisores de entrada nque, para qualquer número composto m, possui dois nós filhos que são o par de divisores mais próximos da raiz quadrada de m. O nó esquerdo deve ser o divisor menor de me o nó direito deve ser …

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

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos reutilizáveis) para …

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 por A014486 . Desafio Dada uma entrada inteira na base 10, construa uma representação para a floresta binária correspondente à entrada. As representações incluem, mas não estão limitadas a, matrizes e cadeias aninhadas. Quão? Converta a entrada em binário. 1s representam ramos 0es representam folhas. Para facilitar a compreensão, …

24 code-golf  binary-tree 

fundo Uma árvore binária é uma árvore enraizada cujo todo nó tem no máximo dois filhos. Uma árvore binária rotulada é uma árvore binária cujo nó é rotulado com um número inteiro positivo; além disso, todos os rótulos são distintos . Uma BST (árvore de pesquisa binária) é uma árvore …

21 code-golf  decision-problem  binary-tree 

Árvores binárias Uma árvore binária é uma árvore com nós de três tipos: nós terminais, que não têm filhos nós unários, que têm um filho cada nós binários, que têm dois filhos cada Podemos representá-los com a seguinte gramática, dada em BNF (forma Backus – Naur): <e> ::= <terminal> | …

20 code-golf  graph-theory  binary-tree 

A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo" * Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop …

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 

A altura de uma árvore binária é a distância do nó raiz ao filho do nó que está mais distante da raiz. Abaixo está um exemplo: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / …

18 code-golf  binary-tree 

Inspirado por uma pergunta recente sobre SO ... Escreva uma função para imprimir uma árvore binária no seguinte formato: 3 / \ 1 5 \ / \ 2 4 6 A saída deve consistir em uma linha de nós, seguida por uma linha de /e \caracteres indicando relacionamentos, seguida por …

18 code-golf  ascii-art  binary-tree 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado no ano passado . Crie um regex que aceite uma string regex como entrada e verifique se …

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 

As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas. Portanto, existem vários tipos de árvores …

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

Para cada nó em uma árvore binária balanceada, a diferença máxima nas alturas da subárvore filho esquerda e da subárvore filho direita são no máximo 1. A altura de uma árvore binária é a distância do nó raiz ao filho do nó que está mais distante da raiz. Abaixo está …

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

Dado um número binário, sua tarefa é criar um 'ramo' desse número, com uma profundidade de 2. Por exemplo, dado 0como entrada, você deve gerar exatamente isso: /000 /00 / \001 0 \ /010 \01 \011 Isso deve ser bastante autoexplicativo de como os ramos devem ser criados. A profundidade …

15 code-golf  ascii-art  binary  binary-tree 

Dada uma lista exclusiva e ordenada de números inteiros, crie uma árvore de pesquisa binária equilibrada representada como uma matriz sem usar recursão. Por exemplo: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Antes de começarmos, uma dica: podemos simplificar muito esse problema para que não tenhamos que pensar nos números inteiros de …

15 code-golf  binary-tree 

Interpretar intervalos soltos ListSharp é uma linguagem de programação interpretada que possui muitos recursos, um deles é um criador de intervalo baseado em 1 índice que funciona assim: Você define um intervalo como (INT) TO (INT)ou apenas (INT)onde ambos ou o int único podem ir do valor mínimo ao máximo …

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 

Portanto, antes de ler alguns conceitos básicos de ciência da computação. Uma árvore binária é uma estrutura alocada dinamicamente (geralmente usada para armazenamento ordenado). Por causa de sua natureza, a travessia de árvores binárias geralmente é recursiva; Isso ocorre porque o deslocamento linear (via loop) não é natural quando existem …

13 code-challenge  fastest-algorithm  binary-tree