Domande con tag 'algorithms'

domande con tag
3
risposte

"Leggi input dell'utente": potrebbe essere un passo di un algoritmo?

Basato su questa definizione di algoritmo da Wikipedia: In mathematics and computer science, an algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and au...
posta 11.02.2015 - 09:05
2
risposte

Algoritmo di compressione con perdita di dati sparse

Sto cercando un algoritmo o un'idea per il seguente problema. Supponiamo di avere un tipo di dati, diciamo intero a 64 bit. Ora abbiamo un set relativamente piccolo di tali elementi, diciamo al massimo qualche centinaio. Il modo più semplice...
posta 26.09.2015 - 00:39
6
risposte

Trasformare un algoritmo fisico in uno computerizzato

Mi sono reso conto che è possibile creare algoritmi che operano fisicamente per risolvere i problemi in modo molto più efficiente rispetto a un computer in sé. Considera quanto segue: Trovare il percorso più breve tra 2 punti in un grafico co...
posta 10.04.2013 - 03:38
2
risposte

Alla ricerca di file duplicati? [duplicare]

Sto per sviluppare un programma che rileva i file duplicati e mi chiedevo quale sarebbe il metodo migliore / più veloce per farlo? Sono più interessato a quale sarebbe il miglior algoritmo di hash per fare questo? Ad esempio, stavo pensando di...
posta 25.06.2013 - 07:42
1
risposta

Punti di vicinato (2d)

Ho un sistema di coordinate 2D con alcuni punti su di esso, come questo: Ora sto cercando un algoritmo (o solo un approccio) per trovare i punti vicini. Quindi, se hai le coordinate di un punto e un elenco di altri, come trovare tutti i...
posta 01.03.2016 - 20:06
2
risposte

Stima del tempo di esecuzione dell'algoritmo

Per esempio se ho un algoritmo che è O (n 2 ) e funzionerà per 10 secondi per una dimensione del problema di 1000. Ora se dovessi raddoppiare la dimensione del problema a 2000 i voglio sapere il tempo di esecuzione approssimativo in secondi. Co...
posta 28.02.2015 - 17:40
1
risposta

Si dovrebbe scrivere la complessità di Big Oh nella documentazione degli algoritmi? [chiuso]

Quando scrivi o usi un algoritmo, dovrebbe essere menzionata la complessità di Big Oh?     
posta 09.09.2010 - 21:02
4
risposte

Apprendimento Arlgorithms in particolare algoritmi di grafi (java) [closed]

Ho difficoltà ad apprendere algoritmi (in particolare algoritmi grafici). Conosci qualche buona risorsa gratuita che rende più semplici da apprendere i concetti di algoritmo come NP-Complete, Traveling Sellerman e altri algoritmi, l'euristica...
posta 20.09.2012 - 20:22
5
risposte

Come si trova il primo elemento comune in due matrici

Come si trova il primo elemento comune in due matrici? Il mio tentativo: Ho eseguito il looping di ciascuno nello stesso momento e aggiungo il valore corrente a un set separato per ciascuno degli elenchi. Inoltre, controlla se l'elemento c...
posta 21.03.2013 - 04:44
3
risposte

Prova a trovare una parola nel dizionario che ha dato più lettere

Recentemente mi sono imbattuto in un problema di progettazione dell'algoritmo su cui vorrei ricevere aiuto: Given some letters, for example a,e,o,g,z,k,l,j,w,n and a dictionary of words. Find a word in the dictionary that has most letters....
posta 28.02.2013 - 06:41