Domande con tag 'algorithms'

domande con tag
1
risposta

Qual è il modo più efficiente / veloce per tenere in ordine una lista?

Ho implementato l'algoritmo di ricerca dei percorsi di Dijkstra in JavaScript e gran parte di esso comporta l'archiviazione delle distanze dai nodi e il recupero del più piccolo. Le distanze cambiano spesso e il più piccolo viene recuperato molt...
posta 17.02.2015 - 15:54
3
risposte

domande su un particolare algoritmo

Dopo aver cercato un algoritmo di primr veloce, mi sono imbattuto in questo: public static boolean isP(long n) { if (n==2 || n==3) return true; if ((n&0x1)==0 || n%3==0 || n<2) return false; long root=(long)Math.sqrt(n)+1...
posta 07.06.2012 - 09:01
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

Rileva le modifiche degli ordini in una lista

Supponiamo che tu abbia un elenco di valori a b c d e L'ordine sulla lista potrebbe essere cambiato. a c d b e Come rileveresti questo cambiamento? Avevamo bisogno di qualcosa di simile quando stavamo costruendo u...
posta 31.01.2014 - 11:03
2
risposte

Come trovare il numero di punti con le stesse distanze minime sulla matrice

Sto cercando di trovare il numero di punti in una matrice con le stesse distanze minime. Inizia con una matrice MxN, dove M e N < 50000. Vi è dato un insieme di punti fissi, con le loro rispettive coordinate. Il problema è trovare il nume...
posta 19.03.2014 - 02:31
2
risposte

Spiegazione dei dati satellitari dal punto di vista dei programmatori

Ho iniziato a leggere la Parte 2 di Introduzione agli algoritmi e nella sezione La struttura dei dati l'autore / autori dice nel contesto dell'ordinamento di una sequenza di numeri: In practice, the numbers to be sorted are rarely isola...
posta 09.08.2012 - 17:31
2
risposte

String Algoritmo di ricerca

Un titolo per un film può essere ambiguo. (Ad esempio Il Signore degli Anelli, Il Signore degli Anelli, Il Signore degli Anelli, Il) Esiste una voce di database con un elenco di titoli di film mappati su un identificativo univoco. Sto provand...
posta 09.03.2015 - 18:27
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
2
risposte

Limite inferiore e superiore di un algoritmo

Sto imparando sull'analisi degli algoritmi. Mi sono imbattuto nel termine "limite superiore" e "limite inferiore" nel tempo di esecuzione "peggiore dei casi" di un algoritmo. Sono applicabili solo al "caso peggiore" o possono essere utiliz...
posta 07.01.2015 - 22:02
3
risposte

Diciamo che abbiamo un gruppo di N persone, e ogni persona potrebbe voler vendere o comprare uno degli oggetti M, come trovare un percorso chiuso tra loro per uno scambio?

Diciamo che abbiamo N persone e M oggetti (quando una persona ha un determinato oggetto, di solito ne ha solo un pezzo). Ad esempio, persona 1 ha l'elemento A, C, D e desidera l'elemento F persona 2 ha l'elemento B, C e desidera E la pe...
posta 21.10.2016 - 17:11