Domande con tag 'trees'

domande con tag
1
risposta

Qualsiasi buona struttura dati per eseguire operazioni di ricerca e modifica efficienti su quali sono le forme che contengono la posizione corrente del cursore

Penso di trovarmi di fronte a un problema piuttosto comune, ma non ricordo quale sia la soluzione più adatta. Mettiamola così: posso, in una determinata, determinata lingua, ottenere alcuni eventi ogni volta che l'utente muove il mouse. Perta...
posta 26.03.2015 - 07:00
1
risposta

Come determinare se due alberi (non necessariamente binari) sono isomorfi

Si dice che due alberi ordinati T 'e T' 'sono isomorfi se si verifica una delle seguenti condizioni: ◦ sia T 'sia T' 'consistono di un singolo nodo ◦ sia T 'sia T' 'hanno lo stesso numero k di sottoalberi, e l'ith sotto-albero di T' è isom...
posta 10.03.2015 - 06:52
1
risposta

Che cosa succede agli elementi uguali quando si inseriscono in un albero di ricerca binario?

La maggior parte degli esempi di BST mostrano un esempio di un BST con valori unici; principalmente per dimostrare l'ordine dei valori. per esempio. i valori nella sottostruttura di sinistra sono più piccoli della radice e i valori nella sottost...
posta 19.04.2014 - 20:05
1
risposta

Verifica le sottosezioni 0 o 2+ in una sezione

C'è una regola scritta: quando rompi una sezione in sottosezioni, in genere dovrebbe avere più di una sottosezione. Questo risale alle vecchie regole di composizione del liceo: se hai una sezione A. hai anche bisogno di una sezione B. Per con...
posta 26.01.2014 - 18:56
0
risposte

Come strutturare un trie bit a bit per eseguire una query di intervallo

Mi chiedo come eseguire una query di intervallo su un trie bit a bit . Quindi dì che ho un trie come questo. ▲ Black (any shape) is 0. △ White (any shape) is 1. ■ Black square means there is no value associated with that 0. □ White square...
posta 25.08.2018 - 03:05
0
risposte

implementazione della struttura dati che consiste in pair-diff (s, d)

Ho problemi e apprezzerei molto il tuo aiuto, specialmente con pair-diff (S, d) Sto cercando di implementare una struttura dati S in determinati momenti: Inserisci (S, k) - inserendo k in S O (logn) Elimina (S, x) - cancellando x da S -...
posta 26.06.2018 - 17:50
0
risposte

I dati in un albero radicato possono essere elaborati in parallelo?

Ho dati strutturati come i seguenti: users: id | name | parent_id 1 | Bob | NULL 2 | Jan | 1 3 | Mat | 2 4 | Irene | 2 5 | Ellie | 2 6 | Laura | 5 7 | Uma | 6 user_sales: user_id | sales_period | total_volume | total_revenue...
posta 14.02.2018 - 19:12
0
risposte

Struttura dei dati per implementare un filesystem fasullo con le funzioni di complessità richieste

Devo creare un file system fasullo che in pratica memorizza il percorso di ogni elemento nella struttura. Questo file system deve essere eseguito sulla memoria primaria, quindi non devo scrivere nulla sul disco rigido. Ho molte idee su come c...
posta 07.09.2017 - 22:27
0
risposte

Ricerca Monte Carlo Tree in connect 5 tree design

Sto cercando di creare un IA mcts per l'algoritmo di connessione 5. Tuttavia, sono confuso nel progettare l'albero. Ecco una breve descrizione dell'algoritmo: Lo stato iniziale, S0 è lo stato della scheda in cui l'intelligenza artificiale...
posta 10.06.2017 - 15:24
0
risposte

Algoritmo decisionale

Attualmente sto risolvendo un problema di ottimizzazione del mio progetto, solo per sperimentare e imparare qualcosa. Ecco il concetto: Ho un utente che inizia a casa. L'obiettivo di questo utente è raccogliere alcuni oggetti da un negozio e...
posta 28.01.2016 - 02:27