Domande con tag 'trees'

domande con tag
1
risposta

Alternativa espandibile al pattern Visitor per l'attraversamento di alberi?

Ho un albero contenente vari sottotipi della mia classe di nodo base. Ora voglio attraversare questo albero e fare qualcosa con i nodi a seconda del loro tipo. L'idea più semplice è quella di definire un metodo doSomething nella mia clas...
posta 18.06.2015 - 19:57
2
risposte

Funzione di conteggio sulla struttura ad albero (non binario)

Sto implementando una struttura dati ad albero in c # (in gran parte su Implementazione generica di Dan Vanderboom ). Sto considerando un approccio sulla gestione di una proprietà Count che Dan non implementa. Il modo ovvio e facile sarebbe...
posta 12.10.2012 - 16:08
1
risposta

Qual è il nome dell'algoritmo per bilanciare un grafico aciclico?

La classe Algorithms è stata così tanto tempo fa e non ricordo il nome dell'algoritmo per bilanciare un grafico aciclico. Iniziamo con un grafico simile al seguente: 1 | 2 | 3 / \ 4 7...
posta 20.10.2015 - 20:49
1
risposta

Algoritmo efficiente per l'attraversamento gerarchico? Idratazione JSON, per esempio

Sto scrivendo una piccola libreria che ti aiuta a idratare i dati JSON in oggetti. Dato questo esempio JSON: { "date": "1970-01-01 00:00:00", "foobar": "baz", "user": { "name": "foobar", "id": 2 } } E il segu...
posta 29.07.2015 - 20:49
1
risposta

Algoritmo: ricerca binaria / Albero / Partizionamento su dati unsortable?

Innanzitutto, questa domanda non riguarda realmente ricerca binaria poiché né abbiamo dati ordinati , né alcun dato ordinabile. : -) W.r.t l'affermazione "unsortable" vedi sotto; ma penso che il termine titolo "unsortable" sia importante...
posta 06.07.2018 - 23:37
1
risposta

Perché creare un albero di Huffman per carattere invece di un nodo?

Per un incarico scolastico dovremmo realizzare un'implementazione Java di un compressore / decompressore usando l'algoritmo di Huffman. Ne ho letto un po ', specialmente questo tutorial in C ++: link Nel mio programma, stavo pensando di...
posta 13.11.2012 - 19:53
1
risposta

query dell'intervallo di moltiplicazione della matrice

Ho una lista enorme di matrici i.e A = {M0, M1, M2 .. Mn}. Ho un compito di trovare il prodotto di tutte le matrici in un determinato intervallo {x, y} cioè M x * M x + 1 * M x + 2 ... * M y . Vorrei sapere se esistono algoritmi o stru...
posta 07.04.2016 - 11:27
4
risposte

Clean Abstract Syntax Tree

Sto scrivendo un compilatore di giocattoli per divertimento. Fondamentalmente, il mio problema è che non voglio ingombrare l'AST con cose come le informazioni di debug (token simbolici, posizioni dei token, ecc.) così come i dati che l'analiz...
posta 21.07.2015 - 16:00
1
risposta

Come ottenere o trovare in modo casuale un sottoalbero (include il nodo radice) da un dato albero che contiene n nodi foglia

Ho un albero non binario. Voglio trovare casualmente "sotto-alberi" che sono collegati da root a foglia che devono avere almeno n nodi foglia (i nodi foglia del sotto-albero devono essere nodi foglia dell'albero dato ). Ad esempio: dato un alb...
posta 08.01.2015 - 03:41
1
risposta

Generazione di labirinti data all'intersezione dell'albero

Informazioni di base: Sto costruendo un generatore di labirinti 2D. Ho provato l'algoritmo di Prim, l'algoritmo di Wilson e un algoritmo di backtrack ricorsivo per generare il mio labirinto, tuttavia non ero soddisfatto della difficoltà di nes...
posta 28.04.2014 - 06:02