Domande con tag 'sorting'

domande con tag
1
risposta

Come funziona il qsort di K & R?

Nella sezione di ricorsione del libro ANSI C di K & R, essi dimostrano un version of quicksort [that] is not the fastest possible, but it's one of the simplest. --The C Programming Language (ANSI C) - pg. 87 Nella sua interezza:...
posta 30.08.2016 - 20:56
2
risposte

(Parzialmente) Ordinamento di una raccolta con valutazione lazy

Quindi sto cercando di implementare un tipo di dati di valutazione lazy (in PHP, anche se questo non dovrebbe importare) in cui è possibile mettere in coda le azioni da intraprendere su un set di dati. Questi dati possono venire (teoricamente) d...
posta 25.06.2015 - 01:52
2
risposte

Algoritmo unico completamente stabile e in posto in O (n)

Esiste un algoritmo che, dato un array ordinato, scambia tutti gli primi elementi unici all'inizio della matrice e i duplicati fino alla fine, pur rimanendo stabile per entrambi il subarray univoco e il sottoarray duplicato e che viene ese...
posta 31.12.2013 - 20:04
1
risposta

Algoritmo di ordinamento più rapido per ordinare un numero basso di numeri interi

Sto facendo un programma sul mio tempo libero che voglio correre il più rapidamente possibile. Il programma è scritto in C. Un ampio set di procedure funziona su puntatori a 7 numeri interi ordinati in base ai loro valori numerici da alto a b...
posta 08.11.2014 - 15:06
3
risposte

Premessa di base sul conteggio degli ordinamenti. In che modo k è legato a Big Oh?

Sto leggendo (Cormen) sul conteggio sort. Capisco la struttura dell'algoritmo ma l'affermazione: In practice, we usually use counting sort when we have k = O(n), in which case the running time is Theta(n). Non è chiaro nella mia mente...
posta 01.11.2011 - 18:51
1
risposta

Algoritmi di ordinamento sequenziale ottimali a dimensione fissa

Ho lavorato su algoritmi di ordinamento per alcune settimane, ma una delle mie domande non ha ancora una risposta: ci sono ordinamenti di confronto sequenziali ottimali per le collezioni a dimensione fissa e ad accesso casuale? La maggior parte...
posta 05.10.2015 - 19:48
2
risposte

Algoritmo che genera un gruppo di uomini e donne che sono interessati a tutti dal resto del genere

Nella mia app per appuntamenti, ho bisogno di compilare liste di uomini e donne in cui tutti gli uomini nella lista sono potenzialmente interessati a tutte le donne nella lista, e viceversa. Cioè, in una lista di 10 uomini e 10 donne, ogni da...
posta 22.03.2015 - 12:16
1
risposta

Ordinamento di un numero elevato di elementi sconosciuti con più stack

Ecco un problema che sto cercando di risolvere per un progetto personale. Non sono esattamente sicuro del modo migliore per affrontarlo. Problema: Ho una singola pila già popolata con diverse migliaia di elementi sconosciuti . (Non elem...
posta 02.05.2015 - 11:21
1
risposta

Perché la complessità temporale di k-way merge sort O (nk ^ 2)?

Sono relativamente nuovo all'analisi dell'algoritmo e sto seguendo un corso correlato sulla coursera dove sono venuto a capo di k way merge sort. La complessità temporale di un ordinamento di unione a 2 vie è n log2 n , di un ordinamento...
posta 15.05.2014 - 17:22
3
risposte

Ordinamento di una matrice di numeri con posizioni decimali

Supponiamo che abbia una matrice di valori float nel seguente formato: { 1.34, 1.15, 1.1, 1.2, 1.26, 1.10, 1.20, 1.17 } Supponiamo che siano stati forniti dall'input dell'utente (o da qualche altro meccanismo), dove l'utente prende "1.1" pe...
posta 04.12.2013 - 12:25