Domande con tag 'algorithms'

domande con tag
4
risposte

MapReduce qualcosa di più di una semplice applicazione di divide et impera?

Dividere un problema in più piccoli fino a quando i singoli problemi possono essere risolti in modo indipendente e quindi combinarli per rispondere alla domanda originale è conosciuta come la tecnica di progettazione dell'algoritmo divide and c...
posta 05.08.2011 - 09:06
5
risposte

Determinare se un Algoritmo è O (log n)

Sto aggiornando la mia teoria di CS, e voglio sapere come identificare l'algoritmo O (log n) complessità. In particolare, esiste un modo semplice per identificarlo? Conosco O (n), di solito hai un ciclo singolo; O (n ^ 2) è un doppio ciclo; O...
posta 26.04.2012 - 02:46
3
risposte

Quale algoritmo di ricerca delle stringhe è effettivamente il più veloce?

Sono rimasto bloccato per un po 'di tempo su quale sia l'algoritmo di ricerca delle stringhe più veloce, ho sentito molte opinioni, ma alla fine non ne sono sicuro. Ho sentito alcune persone dire che l'algoritmo più veloce è Boyer-Moore e alc...
posta 15.01.2013 - 21:49
6
risposte

Perché l'ordinamento digitale non viene usato più spesso?

È stabile e ha una complessità temporale di O (n). Dovrebbe essere più veloce di algoritmi come Quicksort e Mergesort, ma non lo vedo quasi mai.     
posta 19.05.2011 - 16:04
4
risposte

Questo algoritmo di scambio di valori XOR è ancora in uso o utile

Quando ho iniziato a lavorare su un programmatore assemblatore di mainframe mi ha mostrato come si scambiano i valori senza utilizzare l'algoritmo tradizionale di: a = 0xBABE b = 0xFADE temp = a a = b b = temp Quello che usavano per scambi...
posta 09.01.2013 - 15:27
5
risposte

Esiste un buon algoritmo di ricerca per un singolo personaggio?

Conosco diversi algoritmi di base per la verifica delle stringhe come KMP o Boyer-Moore, ma tutti analizzano il modello prima della ricerca. Tuttavia, se uno ha un singolo carattere, non c'è molto da analizzare. Quindi c'è un algoritmo migliore...
posta 19.03.2016 - 10:50
2
risposte

Algoritmo per unire due array ordinati con un numero minimo di confronti

Sono presenti due array ordinati a , b di tipo T con dimensioni n e m . Sto cercando un algoritmo che unisce i due array in un nuovo array (di dimensione massima n + m). Se si dispone di un'operazione di confronto a basso costo, quest...
posta 26.12.2014 - 13:15
2
risposte

Algoritmo di imballaggio 3D per la spedizione dell'articolo

Ho ricevuto l'incarico di creare una stima di spedizione che suggerisca la migliore sistemazione di merci nel minor numero possibile di scatole: Esiste un insieme finito di dimensioni della casella retangolare note Ci sono molti oggetti...
posta 03.10.2014 - 15:39
8
risposte

Viene fornito un file che contiene tutti i numeri possibili su un'architettura a 32 bit. 4 numeri mancano da quel file. Trova i 4 numeri mancanti

Questa è una domanda di intervista che ho incontrato diverse volte e non sono sicuro di come risolverlo, dato che mancano quattro numeri. Ho familiarità con gli algoritmi per trovare uno o due numeri mancanti, ma non vedo un modo per generalizza...
posta 17.10.2016 - 00:15
3
risposte

Algoritmo calendario / pianificazione

Sto affrontando un problema che non sono sicuro di come affrontare. Devo generare un calendario per i dipendenti, ognuno con vincoli di lavoro specifici (alcuni personali, alcuni comuni) Con cosa sto lavorando: Ho medici Ogni medico d...
posta 13.08.2015 - 11:46