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

Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not …

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 

Tarefa Dadas as travessias de pré e pós-ordem de uma árvore binária completa, retorne sua travessia em ordem. As travessias serão representadas como duas listas, ambas contendo n números inteiros positivos distintos, cada um identificando exclusivamente um nó. Seu programa pode pegar essas listas e produzir a passagem em ordem …

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

Estou tentando jogar golfe em C ++. É possível diminuir essa condição? X > 3 & X - Y > 1 (Além de remover o espaço em branco, é claro.) Então, Xé pelo menos 4mas X >= Y + 2. Xe Ysão inteiros no intervalo [0,5]. Eu tentei encontrar alguma …

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 

A árvore Stern-Brocot é uma árvore binária de frações, onde cada fração é adquirida adicionando os numeradores e denominadores das duas frações vizinhas nos níveis acima. É gerado iniciando com 0/1e 1/0como "frações de ponto final" e, a partir daí, iterando colocando uma fração entre cada par consecutivo de frações …

11 code-golf  math  rational-numbers  binary-tree 

Dado um número inteiro n, enumere todas as possíveis árvores binárias completas com n nós internos. (Árvores binárias completas têm exatamente 2 filhos em cada nó interno). A estrutura da árvore deve ser gerada como uma travessia de pré-ordem da árvore, com 1 representando um nó interno e 0 representando …

10 code-golf  combinatorics  binary-tree 

Escreva um programa que use uma árvore binária como entrada e produz o nó mais profundo e sua profundidade. Se houver um empate, imprima todos os nós envolvidos, bem como suas profundidades. Cada nó é representado como: T(x,x) T(x) T onde Té o identificador de um ou mais caracteres alfanuméricos …

9 code-golf  binary-tree 

Em informática, geralmente usamos árvores de muitas formas e representações diferentes. Os três principais métodos de serialização de árvores binárias são notação de prefixo, infixo e postfix. Por exemplo, a seguinte árvore binária: (fonte: Olimpíada Holandesa de Informática, finais, 2012/13) pode ser representado na notação de prefixo como abrxdbe, no …

8 code-golf  conversion  binary-tree