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.


22
Natural Pi # 0 - Rock
Obbiettivo Crea un programma / funzione che accetta un input N, controlla se Ncoppie casuali di numeri interi sono relativamente primi e restituisce sqrt(6 * N / #coprime). TL; DR Queste sfide sono simulazioni di algoritmi che richiedono solo la natura e il cervello (e forse alcune risorse riutilizzabili) per …
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 

7
Pianta una foresta binaria!
Ispirato da A014486 . Sfida Dato un input intero in base 10, costruisci una rappresentazione per la foresta binaria corrispondente all'input. Le rappresentazioni includono, ma non sono limitate a, matrici e stringhe nidificate. Come? Converti l'input in binario. 1s rappresentano i rami e 0s rappresentano le foglie. Per renderlo più …

14
È un attraversamento pre-ordine BST?
sfondo Un albero binario è un albero radicato il cui ogni nodo ha al massimo due figli. Un albero binario etichettato è un albero binario il cui ogni nodo è etichettato con un numero intero positivo; inoltre, tutte le etichette sono distinte . Un BST (albero di ricerca binario) è …

9
Enumera alberi binari
Alberi binari Un albero binario è un albero con nodi di tre tipi: nodi terminali, che non hanno figli nodi unari, che hanno un figlio ciascuno nodi binari, che hanno due figli ciascuno Possiamo rappresentarli con la seguente grammatica, data in BNF (forma Backus – Naur): <e> ::= <terminal> | …

27
Scrivi un interprete per *
Il compito è semplice. Scrivi un interprete per la lingua * . Ecco un link più grande al wiki. Esistono solo tre programmi * validi: * Stampe "Ciao mondo" * Stampa un numero casuale compreso tra 0 e 2.147.483.647 *+* Funziona per sempre. Il terzo caso deve essere un ciclo …
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 


5
Stampa un albero binario
Ispirato da una recente domanda su SO ... Scrivi una funzione per stampare un albero binario nel seguente formato: 3 / \ 1 5 \ / \ 2 4 6 L'output dovrebbe essere costituito da una linea di nodi, seguita da una linea di /e \caratteri che indicano le relazioni, …

1
Regex validating regex [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Code Golf Stack Exchange. Chiuso l'anno scorso . Costruisci una regex che accetti una stringa regex come input e controlla se è valida. Fondamentalmente, …
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 

7
Rotazioni dell'albero binario
Gli alberi di ricerca binaria bilanciata sono essenziali per garantire ricerche O (log n) (o operazioni simili). In un ambiente dinamico in cui molte chiavi vengono inserite e / o eliminate in modo casuale, gli alberi potrebbero degenerare in elenchi collegati che sono orribili per le ricerche. Quindi ci sono …


12
Filiali binarie
Dato un numero binario, il tuo compito è creare un 'ramo' di quel numero, con una profondità di 2. Ad esempio, dato 0come input, dovresti generare esattamente questo: /000 /00 / \001 0 \ /010 \01 \011 Questo dovrebbe essere abbastanza autoesplicativo su come dovrebbero essere creati i rami. Profondità …

12
Crea un BST bilanciato dall'elenco ordinato di numeri interi
Dato un elenco unico e ordinato di numeri interi, creare un albero di ricerca binaria bilanciato rappresentato come un array senza ricorrere alla ricorsione. Per esempio: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Prima di iniziare, un suggerimento: possiamo semplificare un po 'questo problema in modo da non dover effettivamente pensare agli …

11
Interpretazione di intervalli liberi
Interpretazione di intervalli liberi ListSharp è un linguaggio di programmazione interpretato che ha molte funzionalità, una di queste è un creatore di intervalli basato su 1 indice che funziona in questo modo: Definisci un intervallo come (INT) TO (INT)o solo (INT)dove entrambi o il singolo int possono andare dal valore …
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 

5
Libera un albero binario
Quindi, prima di leggere alcuni concetti di base di informatica. Un albero binario è una struttura allocata in modo dinamico (solitamente utilizzata per l'archiviazione ordinata). A causa della sua natura, l'attraversamento di alberi binari è generalmente ricorsivo; Questo perché l'attraversamento lineare (tramite un loop) non è naturale quando ci sono …

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.