Domande con tag 'trees'

domande con tag
1
risposta

Esecuzione di una profondità Prima Cerca in modo iterativo utilizzando l'elaborazione asincrona / parallela?

Ecco un metodo che esegue una ricerca DFS e restituisce un elenco di tutti gli elementi con un ID elemento di livello superiore. Come posso modificare questo per sfruttare l'elaborazione parallela? Attualmente, la chiamata per ottenere gli eleme...
posta 21.08.2014 - 20:39
2
risposte

Per attraversare gli alberi M way

Se abbiamo un albero a 4 vie come quello mostrato qui sotto, e facciamo un traversale ordinato, quale sarebbe l'uscita della traversata in ordine per un albero M-way? In quale ordine verranno visitati i nodi? Quando verrebbe elaborato il valo...
posta 08.03.2012 - 08:35
0
risposte

Albero decisionale per la memorizzazione delle informazioni sulla sottoscrizione

Ho un sistema in cui l'utente crea un'entità. Ora questa entità ha attributi che dipendono da molti sistemi esterni. Abbiamo tutte quelle condutture nel backend che aggiorna queste entità quando si verificano cambiamenti provenienti da sistemi e...
posta 14.08.2018 - 06:37
0
risposte

Struttura gerarchica dei dati: richieste di pull + recensioni di richieste di pull + commenti di revisioni di richieste di pull

GitHub ha: richieste di pull rich invia le recensioni rich i commenti di revisione della richiesta BitBucket ha solo: richieste di pull rich i commenti delle richieste Quindi ci sono tre tipi di oggetti. Scrivo codice che...
posta 11.11.2016 - 23:04
0
risposte

Ricerca del nodo principale nel grafico aciclico diretto

Ho implementato un algoritmo di condivisione strutturale per la creazione di alberi persistenti in stile Clojure, ma si basa sul nodo figlio che conosce il proprio genitore. function fork return new Node children: this.children value...
posta 07.09.2015 - 15:45
0
risposte

Algoritmo per albero staffa torneo sportivo

Mi piacerebbe sviluppare una libreria che: riceve n giocatori nell'input risposta con le parentesi dei tornei in uscita. Vorrei chiederti che tipo di algoritmo devo usare per scegliere l'albero corretto che deve essere generato per ogni...
posta 30.11.2014 - 12:54
0
risposte

Come trovare un percorso ottimale visitare ogni nodo con lavoratori paralleli complicati da costi di bordo dinamici?

Supponiamo di avere un grafico diretto aciclico con bordi ponderati e di creare N worker. Il mio obiettivo è calcolare il modo ottimale in cui i lavoratori possono attraversare l'intero grafico in parallelo. Tuttavia, i costi di bordo poss...
posta 26.10.2012 - 00:02
4
risposte

algoritmo per estrarre "possibilità" da un albero

Da un dato albero, devono essere generati alberi successivi. I nodi possono essere contrassegnati come "variante" nell'albero dato (l'esempio utilizza un asterisco per contrassegnare il nodo). Tutte le possibili combinazioni tra le varianti form...
posta 24.12.2012 - 19:10
1
risposta

Trova antenato comune

Dato il numero X di foglie (le foglie ad anello nella foto) in un albero squilibrato con profondità 100-1000 e un numero totale di nodi di circa 15 000 000. Sto cercando il primo antenato comune per quelle foglie. Qual è il modo più effic...
posta 08.08.2014 - 09:19
1
risposta

Albero e grafici nella ricerca

Qualcuno potrebbe dare una spiegazione chiara e concisa di quando si usano i grafici rispetto a quando utilizzare gli alberi per le strutture dati?     
posta 02.12.2012 - 01:49