Domande con tag 'algorithm-analysis'

domande con tag
5
risposte

Trova il picco di ciascuna isola nella matrice sparsa

Ho una matrice sparsa che contiene diverse isole di dimensioni sconosciute. Mi piacerebbe trovare il picco più alto di ogni isola. Prendi in considerazione questa matrice come esempio: 0 0 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 3 2 1 0 0 1 0 0 0 0 0 0...
posta 08.05.2013 - 12:01
8
risposte

Quanto è significativa la complessità temporale di Big-O di un algoritmo?

I programmatori parlano spesso della complessità temporale di un algoritmo, ad es. O (log n) o O (n ^ 2). Le classificazioni della complessità del tempo sono fatte quando la dimensione dell'ingresso va all'infinito, ma non si utilizza una dim...
posta 11.04.2013 - 01:17
3
risposte

Domanda di runtime del ciclo

Ho fatto un esame oggi e sento di aver fatto abbastanza bene, tranne che non potevo per la vita di me capire quella che sembra essere una domanda incredibilmente semplice. Ci è stato chiesto di fornire tempi di esecuzione della notazione thet...
posta 06.11.2014 - 22:45
3
risposte

È O (log n) + O (log n) = O (n)? [duplicare]

Sappiamo che la ricerca binaria richiede O (log n) nella notazione Big O ma se abbiamo bisogno di eseguire due volte un algoritmo di O (log n) , sarebbe essere uguale a O (n) in termini di complessità? Ad esempio, se ho un metodo per c...
posta 15.09.2015 - 21:49
2
risposte

Problema di ordinamento del contenitore: si prega di aiutare a categorizzare

Ho un problema per il quale sto sviluppando una soluzione e attualmente lo risolvo con una soluzione di forza bruta che controlla tutte le possibilità. Funziona per un piccolo numero di contenitori, ma mi piacerebbe lavorare con una velocità rag...
posta 12.07.2013 - 22:26
1
risposta

A * Algorithm Completeeness Proof

L' A * Algorithm è ottimale (a condizione che la funzione euristica sia sottostimata), completa e amp; ammissibile (a condizione di alcune condizioni). Conosco le prove di ammissibilità e amp; ottimalità. Ma come si dimostra che l'algoritmo...
posta 17.03.2013 - 18:18
4
risposte

Come discriminare da due nodi con frequenze identiche nell'albero di Huffman?

Ancora alla mia ricerca di comprimere / decomprimere i file con un'implementazione Java del codice di Huffman ( link ) per un incarico scolastico . Dalla pagina di Wikipedia, cito: Create a leaf node for each symbol and add it to the pr...
posta 19.11.2012 - 23:56
3
risposte

Algorithm Analysis: In pratica, i coefficienti dei termini di ordine superiore sono importanti?

Considera an^2 + bn + c . Comprendo che per il grande n , bn e c diventano insignificanti. Capisco anche che per il grande n , le differenze tra 2n^2 e n^2 sono piuttosto insignificanti rispetto a le differen...
posta 01.12.2014 - 04:07
1
risposta

Calcola coppia adiacente

Mi è stato dato il seguente problema: Integer V lies strictly between integers U and W if U < V < W or if U > V > W. A non-empty zero-indexed array A consisting of N integers is given. A pair of indices (P, Q), where 0 ≤ P < Q...
posta 14.03.2015 - 00:43
2
risposte

Algoritmo per trovare il rettangolo limite minimo dell'area fissa [chiuso]

Ho un insieme di punti spaziali definiti da coordinate (x, y). Voglio trovare il rettangolo di delimitazione di un'area data che massimizza il numero di punti all'interno del rettangolo. Il rettangolo ottenuto dovrebbe avere lati paralleli agli...
posta 11.03.2017 - 01:31