Domande con tag 'trees'

domande con tag
1
risposta

Come costruire un albero ottimale a fronte di costi e costi degli elementi?

Data: un elenco di "foglie" che hanno ciascuna un costo, il costo per la creazione di un 'edge' Il vincolo che un nodo struttura costruito può avere al massimo due figli. Ora vogliamo trovare l'albero con il costo massimo più basso qu...
posta 19.03.2017 - 17:16
2
risposte

Albero radicato - Rappresentazione e prestazioni

Rappresentazione 1 - Albero a più percorsi typedef struct multiWalkTreeNode{ struct multiWalkTreeNode * parent; void *item; struct multiWalkTreeNode **childPointer; }Node; typedef struct multiWalkTree{ Node *root; int size; /*Number...
posta 12.12.2016 - 23:45
1
risposta

Traversal grafico modificato

Questa domanda è più facile da descrivere come una modifica di che la mia domanda . Supponi che la domanda sia risolta come la seguente classe Python: class Traversal(object): # ... def next(self): # next node of the graph...
posta 30.04.2018 - 14:45
1
risposta

Copertura massima dell'albero

Vorrei capire quale sarebbe il metodo ottimale per trovare una copertura minima dell'albero dei nodi dell'albero. Lasciami spiegare. Ho una struttura autoreferenziale che rappresenta un albero, con una profondità limitata di X. Inodinell'...
posta 20.11.2015 - 09:51
1
risposta

sistema di alimentazione basato su componenti per un gioco [chiuso]

Il mio problema è che ho cercato di implementare un sistema elettrico / elettrico per un po 'di tempo. Sto usando Unreal Engine 4 con C ++ ma non è molto pertinente. Sto provando a implementare una sorta di sistema di generatori, di immagazzi...
posta 13.03.2015 - 22:01
2
risposte

Implementazione di Fenwick Tree non fissi

Sto pensando di implementare un albero di Fenwick di dimensioni non fisse. Cioè, un albero di Fenwick che consente query di intervallo interleaving con l'aggiunta / rimozione di elementi. Tutte le implementazioni e samples Ho visto fino...
posta 25.03.2015 - 19:54
1
risposta

Perché abbiamo lo stato "in esecuzione" negli alberi di comportamento?

Sto seguendo il documento: Verso un quadro di alberi di comportamento unificato per il controllo dei robot e tentando di implementare il mio albero di comportamento. Credo di avere la logica corretta per i nodi principali: Sequenza , Seletto...
posta 30.12.2015 - 20:58
1
risposta

Dove collocare i dati per la struttura ad albero che richiede ogni nodo?

Ho una struttura quad-tree in cui ogni nodo ha alcuni dei propri dati, ma ci sono anche dati che si applicano all'intero albero. Spiegherò la mia attuale soluzione e mi farebbe piacere ricevere feedback sul fatto che questa sia la soluzione m...
posta 04.01.2015 - 23:10
1
risposta

come attraversare il nodo figlio dal nodo genitore nell'albero n-ary? [chiuso]

In un albero n-ary ... Fornito un riferimento ad un nodo figlio E un riferimento a un genitore distante del nodo figlio referenziato Esiste un metodo che un nodo genitore può usare per capire quale dei suoi figli è più vicino al nodo fi...
posta 04.11.2014 - 08:05
1
risposta

Come rappresento un processo ricorsivo su un albero in un diagramma di sequenza?

Sto lavorando su un diagramma di sequenza per un sistema a livelli che ha una gerarchia ad albero. Ora ho un processo che funziona in modo ricorsivo lungo l'albero. Significa chiamare la stessa funzione su un oggetto figlio. Sto parlando di u...
posta 02.03.2017 - 17:17