Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo per rilevare se una parola è scritta correttamente

Sto cercando di sviluppare un correttore ortografico JavaScript che non usi un dizionario, e posso correttamente, dato una singola parola, rilevare se una parola è scritta correttamente o meno. In questo momento, ho solo una lista di sottostring...
posta 12.05.2015 - 01:19
1
risposta

E 'possibile applicare il Teorema Master per trovare la radice quadrata e cubica

Mi è stato chiesto di calcolare il tempo di esecuzione di un algoritmo che trova la radice quadrata e la radice cubica di un determinato numero. È possibile applicare il teorema del master a riguardo? Per prima cosa, ho bisogno di costruire...
posta 29.10.2014 - 14:00
2
risposte

Gestore pacchetti: approfondisci prima la ricerca o allarga la prima ricerca?

Sto appena iniziando a capire la struttura dei dati del grafico e l'ampiezza degli algoritmi di prima ricerca e profondità. Per un gestore di pacchetti come npm , in cui un pacchetto potrebbe avere dipendenze e quelle dipendenze potrebbero a...
posta 02.10.2017 - 07:13
4
risposte

Come aggirare la mancanza di puntatori di Java verso i puntatori quando si lavora con strutture dati collegate? [chiuso]

Ho imparato da un libro di testo come implementare gli alberi di ricerca binari in modo ricorsivo in Java e sto lavorando per implementarli in modo non ricorsivo. Ho trovato un modo semplice ed elegante per implementare un metodo di inserimento...
posta 22.09.2014 - 19:30
1
risposta

A quale classe di algoritmi appartiene questo problema?

A quale classe di algoritmi dovrebbe appartenere questo tipo di problema? Se dovessi prendere un libro sugli algoritmi, quale argomento dovrei considerare per trovare più problemi di questa natura e la loro spiegazione? Data la posizione cor...
posta 14.08.2016 - 06:18
3
risposte

Funzione hash casuale senza collisioni

Correlato alla domanda Which l'algoritmo di hashing è il migliore per unicità e velocità? C'è un modo per creare una funzione hash, o trovarne una, la cui lunghezza hash dipende completamente dalla lunghezza dell'input, ha un set di caratte...
posta 26.04.2014 - 20:15
4
risposte

Cosa comportano gli algoritmi polinomiali?

Da qui , so che è un algoritmo che ... ...is said to be solvable in polynomial time if the number of steps required to complete the algorithm for a given input is O(n^k) for some nonnegative integer k, where n is the complexity of the inpu...
posta 03.02.2015 - 22:34
2
risposte

Come evitare o minimizzare l'uso dell'istruzione check / condizionale nel mio scenario?

Ho uno scenario, dove ho ottenuto lo streaming e ho bisogno di verificare un certo valore. Se ho qualche nuovo valore, devo memorizzarlo in qualsiasi struttura dati. Sembra molto facile, posso posizionare un'istruzione condizionale se-else o...
posta 19.08.2014 - 11:50
3
risposte

Come convertire questo problema ricorsivo in iterativo? L'algoritmo Line Simplification non riesce a funzionare a causa della massima profondità di ricorsione che viene colpita

Sto implementando l'algoritmo Douglas, Peuker's Line Simplification in Pitone. Ho iniziato con questa implementazione . Tuttavia, non riesce a funzionare in Python a causa della massima profondità di ricorsione che viene colpita. Come posso c...
posta 07.08.2014 - 09:11
2
risposte

Algoritmo per ordinare array

Prendi ad esempio questo array di input: [2,7,1,4,9] Per questo input, ho bisogno di produrre una matrice di 23 elementi totali che contiene due elementi di 2, sette elementi di 7, un elemento di 1, quattro elementi di 4 e nove elementi di...
posta 05.03.2014 - 18:09