Domande taggate «data-structures»

Domande su come archiviare i dati in modo che possano essere utilizzati vantaggiosamente dagli algoritmi.

2
Come implementare l'algoritmo AO *?
Ho notato che quando implementiamo algoritmi di ricerca vengono utilizzate diverse strutture di dati. Ad esempio, utilizziamo le code per implementare l'ampiezza della prima ricerca, stack per implementare la ricerca approfondita e min-heap per implementare l' algoritmo A * . In questi casi, non è necessario costruire esplicitamente l'albero di …
2
Dimostrando un heap binario ha
Sto cercando di dimostrare che un heap binario con nnn nodi ha esattamente ⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilfoglie, dato che l'heap è costruito nel modo seguente: Ogni nuovo nodo viene inserito tramite percolate up . Ciò significa che ogni nuovo nodo deve essere creato al successivo figlio disponibile. Ciò che intendo con …
6
Come implementare due stack in un array?
Voglio iniziare dicendo che questa NON è una domanda da fare a casa. Sto leggendo Introduzione agli algoritmi - il famoso testo CLRS per diventare un programmatore migliore. Sto cercando di risolvere da solo i problemi e gli esercizi dati nel libro. Sto cercando di risolvere Excercise 10.1-2 dal capitolo …
3
Come affrontare i problemi relativi ai grafici dinamici
Ho fatto questa domanda a StackOverflow generico e sono stato diretto qui. Sarebbe bello se qualcuno potesse spiegare come affrontare problemi grafici parziali o completamente dinamici in generale. Per esempio: Trova il percorso più breve tra due vertici in un grafico ponderato non indirizzato per n istanze, quando un bordo …
2
Quale metodo è preferito per la memorizzazione di oggetti geometrici di grandi dimensioni in un quadrifoglio?
Quando si posizionano oggetti geometrici in un quadrifoglio (o ottetto), è possibile posizionare oggetti più grandi di un singolo nodo in alcuni modi: Posizionamento del riferimento dell'oggetto in ogni foglia per cui è contenuto Posizionamento del riferimento dell'oggetto nel nodo più profondo per il quale è completamente contenuto Sia # …
6
Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?
Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby ​​avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …
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.