Domande con tag 'sorting'

domande con tag
3
risposte

Struttura dati: ordina e ricerca in modo efficace

Ho bisogno di avere una struttura dati con 4 chiavi. Posso ordinare su una di queste chiavi. Quale struttura dati posso scegliere? Il tempo di smistamento dovrebbe essere molto piccolo. Ho pensato ad un albero, ma sarà solo di aiuto cercare s...
posta 18.09.2012 - 14:22
3
risposte

Nell'unione di tipo merge, perché non dividere immediatamente singoli elementi piuttosto che dividere ricorsivamente a metà?

Nell'apprendimento dell'ordinamento di fusione, gli esempi mostrano l'elenco degli elementi che vengono divisi a metà ancora e ancora e poi nuovamente uniti. Perché non iniziare semplicemente con un'iterazione sequenziale delle singole coppie...
posta 12.03.2018 - 22:02
4
risposte

Applicazioni di heapsort [chiuso]

Heapsort è un algoritmo di ordinamento che ha una complessità temporale di O (nlogn) ed esegue l'ordinamento utilizzando la complessità di spazio O (1). Tuttavia, so che poiché è instabile, non trova molte applicazioni (ad esempio rispetto ad al...
posta 08.04.2013 - 12:13
2
risposte

Algoritmo di ordinamento parallelo che confronta tutti gli elementi

Sto implementando un algoritmo che deve Elementi di ordinamento, in parallelo ( questo verrà fatto su una GPU, ma non importa molto ) Calcola una metrica di confronto per la coppia di elementi ogni . Questa metrica di confronto è identi...
posta 30.09.2017 - 22:05
3
risposte

ordinamento / unione di hashtable

Per il mio progetto ho una tabella hash con bucket 1M (a volte più). Ogni bucket contiene molti valori e vengono memorizzati ordinati in un array dinamico. Sto cercando un modo abbastanza semplice per memorizzare tutti i valori in un file...
posta 18.01.2015 - 19:32
1
risposta

Come può questo algoritmo di selezione temporale deterministico lineare essere lineare?

Sto cercando di capire i concetti di base degli algoritmi attraverso le classi offerte in Coursera (in bit e pezzi), I trovato l'algoritmo deterministico di selezione del tempo lineare che funziona come segue: Seleziona (A, n, i) Se n =...
posta 17.05.2012 - 11:00
3
risposte

Come modellare l'incertezza euristica durante l'ordinamento dei dati?

Gli algoritmi di ordinamento presuppongono che tu abbia un comparatore definito. Ad esempio, se si ordinano gli interi A e B, l'operazione A > B consente di determinare se A deve essere prima o dopo B. Immagina di voler implementare u...
posta 17.11.2015 - 04:25
1
risposta

Algoritmo che determina gli attributi rilevanti nella lista ordinata

Supponiamo di avere una lista di oggetti ordinati da una persona in base al gusto soggettivo di quella persona. Supponiamo che questa persona sia un po 'coerente nel loro ordinamento e che ci siano attributi quantificabili di questi oggetti che...
posta 24.12.2013 - 22:34
1
risposta

Sottolineatura extra spazio MergeSort

Sto rivedendo gli algoritmi di base di un libro intitolato Algorithms di Robert Sedgewick, e mi sono imbattuto in un problema in MergeSort che sono, purtroppo, in difficoltà a risolvere. Il problema è sotto: Sublinear Extra Space. Develop...
posta 14.12.2012 - 14:19
2
risposte

Rimuove gli spazi tra segmenti non sovrapposti di una matrice di elementi temporali

Ho una matrice di elementi, ognuno con un'ora di inizio e un'ora di fine. Questi formano una timeline, alcuni dei quali si sovrappongono e altri che non lo fanno (e hanno uno spazio tra i gruppi di elementi sovrapposti). Ho scritto un codi...
posta 24.09.2016 - 22:08