Domande taggate «trees»

Domande su un tipo speciale di grafici, vale a dire quelli collegati e senza cicli.

Algoritmo per verificare se un albero binario è un albero di ricerca e contare i rami completi

Ho bisogno di creare un algoritmo ricorsivo per vedere se un albero binario è un albero di ricerca binario e contare quanti rami completi ci sono (un nodo genitore con entrambi i nodi figlio sinistro e destro) con una presunta variabile di conteggio globale. Questo è un compito per la …

10 algorithms recursion trees

Perché è l'altezza minima di un

Nella mia classe Java, stiamo imparando la complessità di diversi tipi di raccolte. Presto discuteremo di alberi binari, sui quali ho letto. Il libro afferma che l'altezza minima di un albero binario è log2(n+1)−1log2⁡(n+1)-1\log_2(n+1) - 1 , ma non offre ulteriori spiegazioni. Qualcuno può spiegare perché?

10 data-structures binary-trees discrete-mathematics trees

Quali sono le applicazioni degli alberi di rose?

Di recente ho scoperto la struttura dei dati del roseto, ma appena uscendo da una datadefinizione di Haskell e dalla sua minuscola descrizione di Wikipedia , ho qualche problema a capire quali applicazioni potrebbe avere un roseto. Per riferimento, la datadefinizione di Haskell : data RoseTree a = RoseTree a …

10 trees

Albero di Huffman e massima profondità

Conoscendo le frequenze di ciascun simbolo, è possibile determinare l'altezza massima dell'albero senza applicare l'algoritmo Huffman? Esiste una formula che dà all'altezza di questo albero?

9 trees coding-theory

Gli algoritmi di Kruskal e Prim producono lo stesso spanning tree minimo?

Supponendo che i bordi non siano indirizzati, abbiano un peso unico e nessun percorso negativo, questi algoritmi producono gli stessi Spanning Tree minimi?

9 graphs trees minimum-spanning-tree

Data una costante k, trova l'albero radicale più grande possibile, se per ogni percorso dalla radice alla foglia, la somma dell'arità dei suoi nodi è uguale a k?

Ad esempio, qui ci sono tutti gli alberi possibili per il caso : su ogni nodo scritto è la sua arità (= il numero di figli).k=3k=3k=3 Mentre questo dovrebbe essere risolvibile con la programmazione dinamica, penso che ci sia stato un risultato combinatorio su questo (o limite superiore esatto o …

8 trees combinatorics

Trovare l'altezza di tutti i nodi in una foresta

Ho una foresta, cioè nodi con bordi diretti e nessun ciclo (diretto o non diretto). Definisco l'altezza di un vertice come 0 se non ha spigoli in arrivo o il numero massimo di spigoli da attraversare all'indietro per raggiungere un vertice di altezza 0. vvv So anche che il grado …

8 algorithms trees graph-traversal

A che cosa servono i valori minimi sugli alberi minimax?

Considera un albero minimax per un problema di ricerca contraddittoria. Ad esempio, in questa immagine (potatura alfa-beta): Quando si contrassegna l'albero con [ min , max ][min,max][\min,\max]valori dal basso verso l'alto, prima attraversiamo il nodo 333 e assegniamo B . max = 3B.max=3B.\max = 3 . Quindi attraversiamo 121212 e …

8 data-structures trees game-theory

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.