Domande taggate «binary-tree»

Una struttura dati di alto livello, composta da nodi, ciascuno con un massimo di 2 figli (sinistro e destro). I nodi senza figli sono chiamati foglie e due nodi con lo stesso genitore sono noti come fratelli.

2
Interprete per la teoria dei numeri, modulo n
Una frase di teoria dei numeri (per i nostri scopi) è una sequenza dei seguenti simboli: 0e '(successore) - successore significa +1, quindi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addizione) e *(moltiplicazione) = (uguale a) (e )(parentesi) l'operatore logico 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 
3
Pre-ordine + post-ordine per in-order
Compito Dati gli attraversamenti pre-ordine e post-ordine di un albero binario completo, restituisci il suo attraversamento in ordine. Gli attraversamenti saranno rappresentati come due elenchi, entrambi contenenti n interi positivi distinti, ciascuno identificando in modo univoco un nodo. Il tuo programma può prendere questi elenchi e generare il risultante attraversamento …
2
X maggiore di 3 con almeno 2 differenze tra X e Y
Sto cercando di giocare a golf con il C ++. È possibile ridurre questa condizione? X > 3 & X - Y > 1 (A parte rimuovere gli spazi bianchi, ovviamente.) Quindi, Xè almeno 4ma X >= Y + 2. Xe Ysono numeri interi nell'intervallo [0,5]. Ho provato a trovare …
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 
6
Enumera tutti gli alberi binari con n nodi
Dato un numero intero n, enumera tutti i possibili alberi binari completi con n nodi interni. (Gli alberi binari completi hanno esattamente 2 figli su ogni nodo interno). La struttura ad albero dovrebbe essere prodotta come un attraversamento pre-ordine dell'albero con 1 che rappresenta un nodo interno e 0 che …
6
Trova il nodo più profondo di un albero binario
Scrivi un programma che accetta un albero binario come input e genera il nodo più profondo e la sua profondità. Se c'è un pareggio, stampa tutti i nodi coinvolti e la loro profondità. Ogni nodo è rappresentato come: T(x,x) T(x) T dove Tè l'identificatore di uno o più caratteri alfanumerici …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.