Domande con tag 'sorting'

domande con tag
3
risposte

Come posso classificare le squadre in base a vittorie / sconfitte testa a testa

Sto provando a scrivere un algoritmo (specificamente in Ruby) che classificherà le squadre in base al loro record l'uno contro l'altro. Se una squadra A e una squadra B hanno vinto la stessa quantità di giochi l'una contro l'altra, allora va giù...
posta 12.06.2014 - 05:16
2
risposte

Come posso aggiungere / eliminare / ottenere dati ordinati in modo efficiente in Java?

Sto scrivendo un programma di elenchi telefonici e ho bisogno di memorizzare le voci in un file formattato CSV. Tuttavia, ho difficoltà a mantenere le voci in ordine durante l'aggiunta. Stavo considerando di leggere l'intero file su una serie di...
posta 07.07.2016 - 17:32
2
risposte

Numero medio di confronti per algoritmi di ordinamento

Ho bisogno di scrivere algoritmi di ordinamento diversi come bubblesort InsertionSort SelectionSort QUICKSORT Mergesort E quantifica il numero medio di confronti per numero di N (media tra test N!). Ma ho bisogno di alcu...
posta 24.04.2015 - 00:20
1
risposta

Come contare il confronto di ordinamento

Quando si dice che questo tipo ha un numero M di confronti, che cosa significa? Ad esempio: procedure bubbleSort( A : list of sortable items ) n = length(A) repeat swapped = false for i = 1 to n-1 inclusive do if A[i...
posta 24.04.2015 - 01:23
1
risposta

Come ordinare le frazioni (piccoli numeri)

Abbiamo 100.000 frazioni: Prendiamo in considerazione le seguenti frazioni. p / (2 ^ q) tale che 0 < = p, q < = 10 Come puoi vedere ci sono < = 10 * 10 diverse frazioni, ma abbiamo 100.000 che dobbiamo ordinare (quindi ci sono piccol...
posta 13.07.2015 - 19:19
1
risposta

Vantaggio dell'ordinamento unione a 2 vie contro n-way

È noto che l'ordinamento Merge a 2 vie richiede l'ora N * logN. Mi chiedo, quale sarebbe il tempo di esecuzione se dividiamo un array della dimensione N in subarray N e poi facciamo la stessa cosa che faremmo per l'unione a 2 vie?     
posta 10.07.2013 - 12:59
1
risposta

Algoritmo di voto di maggioranza, ci sono n persone e m candidati ma m è noto

La domanda è lunga, quindi la parafrasa brevemente D: Ci sono n persone che votano per scegliere il presidente del comitato. Ogni persona può votare per una persona che ha un ID univoco (è un numero intero positivo e il voto sarà archiviato i...
posta 20.10.2016 - 05:26
4
risposte

In che modo il passaggio di divisione in Unisci ordinamento ha una complessità a tempo costante?

Sono altamente confuso nel calcolare la complessità temporale di un algoritmo di merge sort. In particolare sulla fase di divisione. Nella fase di divisione dobbiamo calcolare il punto medio di "n" cioè "q = n / 2". Come ci vorrà tempo costan...
posta 26.09.2016 - 14:54
2
risposte

ordinamento a confronto multiplo

Ho una serie di canzoni in cui voglio ordinarle per una particolare qualità. Per fare questo (tramite crowdsourcing) presenterò agli utenti un confronto tra due canzoni. L'utente sceglierà quale classifica sarà più in alto. Quale algoritmo po...
posta 06.11.2014 - 04:11
1
risposta

Come accodare gli ordini di lavoro per data e priorità?

Nella mia organizzazione lavoro sugli ordini in base alla data, quindi prima gli ordini di lavoro. Abbiamo anche un'opzione per l'ordine di essere contrassegnato come "priorità", nel qual caso tali ordini vengono eseguiti prima, ma non sempre....
posta 29.11.2013 - 02:28