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.
Un albero divisore esteticamente gradevole è un albero di divisori di input nche, per qualsiasi numero composto m, ha due nodi figlio che sono la coppia di divisori più vicini alla radice quadrata di m. Il nodo sinistro dovrebbe essere il divisore più piccolo di me il nodo destro dovrebbe …
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 …
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ù …
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) è …
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> | …
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 …
L'altezza di un albero binario è la distanza dal nodo radice al figlio nodo più lontano dalla radice. Di seguito è riportato un esempio: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 …
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, …
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, …
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 …
Per ogni nodo in un albero binario bilanciato, la differenza massima nelle altezze della sottostruttura figlio sinistra e della sottostruttura figlio destra sono al massimo 1. L'altezza di un albero binario è la distanza dal nodo radice al figlio nodo più lontano dalla radice. Di seguito è riportato un esempio: …
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à …
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 …
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 …
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 …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.