Domande con tag 'algorithms'

domande con tag
5
risposte

Notazione Theta in tempo costante. Perché usiamo l'1?

In notazione asintotica quando si afferma che se la dimensione del problema è abbastanza piccola (ad esempio n<c per qualche costante c ) la soluzione richiede tempo costante e viene scritta come Theta(1) . Perché scriviamo 1...
posta 24.09.2011 - 15:12
12
risposte

Quanto siamo vicini all'automazione della scrittura del codice? [chiuso]

E non intendo completamento automatico o frammenti di codice automatici inseriti dagli editori moderni o codice polimorfico. Ma quale è lo stato dell'arte nei programmi che possono passare attraverso determinati input e tipi e informazioni degli...
posta 28.02.2012 - 14:46
6
risposte

Algoritmo di Floyd [chiuso]

È possibile (previsto) che un individuo possa capire (non averlo mai visto prima) l'algoritmo se richiesto in un'intervista? Quali altri problemi hanno soluzioni ugualmente interessanti? Modifica: A causa della confusione dell'algoritmo a cui...
posta 11.06.2011 - 11:28
4
risposte

Algoritmo di file shredder

Come parte della programmazione del sistema di apprendimento, sto cercando di implementare un file shredder. Il modo più semplice (e probabilmente visto come ingenuo) sarebbe quello di sostituire i byte di dati con zero (so che il sistema operat...
posta 19.08.2011 - 11:22
8
risposte

Quando si sviluppano algoritmi, saltare la fase penna e carta è una cattiva abitudine? [chiuso]

Ho sentito molte persone dire che quando si sviluppano algoritmi dovresti prima usare carta e penna, diagrammi di flusso e cosa no, in modo che tu possa concentrarti sull'algoritmo stesso, senza preoccuparti dell'implementazione di detto algorit...
posta 29.08.2011 - 22:07
11
risposte

Le cose orientate agli oggetti sono davvero così importanti? [chiuso]

Per anni ho svolto attività algoritmiche, scrivendo strutture di dati scalabili per la ricerca su Internet, ad esempio Randomized Binary Search Trees per Auto Recommendation, BitMaps, Wisdom of Crowd based Algorithms usando Graphs, scrivendo alc...
posta 28.02.2012 - 17:26
4
risposte

Perché i Big Data devono essere funzionali?

Ho iniziato a lavorare su un nuovo progetto recentemente correlato a Big Data per il mio stage. I miei manager consigliarono di iniziare ad apprendere la programmazione funzionale (altamente raccomandato Scala). Ho avuto un'esperienza umiliata u...
posta 07.12.2013 - 12:40
4
risposte

Big-O per ciclo annidato

Sto leggendo questo post su Big-O Dice che il seguente codice è O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) {...
posta 25.09.2011 - 23:20
6
risposte

algoritmo da documento scientifico [chiuso]

Nella mia applicazione voglio utilizzare una combinazione di diversi algoritmi descritti in alcuni articoli scientifici pubblicati di recente. Ma ho alcune domande legali. Q1 Se un algoritmo è stato pubblicato su un documento scientifico e...
posta 17.05.2011 - 03:14
3
risposte

Come calcolare la funzione Sin più veloce e più precisa?

Voglio calcolare y(n)=32677Sin(45/1024•n) , dove y è un numero intero e n varia da 0 a 2048. Come posso rendere questo processo più rapido e più preciso?    Ora voglio mostrarti una risposta di riferimento:    Poiché Sin(a+b)=Sin...
posta 08.10.2012 - 15:06