Domande taggate «data-structures»

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

3
Mantenere un ordinamento efficiente in cui è possibile inserire elementi "in mezzo" tra due altri elementi nell'ordinamento?
Immagina di avere un ordine su un mucchio di elementi come questo: Dove una freccia X← YX←YX \leftarrow Y si intende X&lt; YX&lt;YX < Y. È anche transitivo:( X&lt; Y) ∧ ( Y&lt; Z)⟹( X&lt; Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Per rispondere in modo …
1
Complessità bit dell'interrogazione O (1) dell'intervallo di tempo in a
Considera il seguente problema: Permettere kkkessere una costante. Ci viene dato unkkk-ary array Ad1×…×dkAd1×…×dkA_{d_1\times\ldots\times d_k} di 000 e 111'S. PermettereN=∏ki=1diN=∏i=1kdiN = \prod_{i=1}^k d_i. Vogliamo creare una struttura di dati mediante preelaborazione AAA per eseguire il seguente tipo di operazioni di query: Date le coordinate di a kkk-a scatola DDD, C'è …
1
Trovare il peggior caso di tipo heap
Sto lavorando al problema H nel concorso ACM ICPC 2004–2005 in Europa nord-orientale . Il problema è fondamentalmente quello di trovare il caso peggiore che produce un numero massimo di scambi nell'algoritmo (setacciare verso il basso) per costruire l'heap. Input: il file di input contiene ( ).nnn1≤n≤50,0001≤n≤50,0001 \le n \le …
1
A che cosa servono i valori minimi sugli alberi minimax?
Considera un albero minimax per un problema di ricerca contraddittoria. Ad esempio, in questa immagine (potatura alfa-beta): Quando si contrassegna l'albero con [ min , max ][min,max][\min,\max]valori dal basso verso l'alto, prima attraversiamo il nodo 333 e assegniamo B . max = 3B.max=3B.\max = 3 . Quindi attraversiamo 121212 e …
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.