Domande con tag 'algorithms'

domande con tag
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
1
risposta

Algoritmi per determinare quanto un fattore contribuisce a un valore totale

Diciamo che ho centinaia / migliaia di oggetti (voci) in un database e ogni oggetto contiene 10 attributi. Ho un modo per misurare quantitativamente ogni attributo dove un numero più alto implica che l'oggetto è migliore in quell'area. Ho anche...
posta 25.12.2012 - 04:48
4
risposte

Elenca le tecniche di confronto per prestazioni più veloci

Ho bisogno di incrociare i nomi di due liste e trovare tutte le occorrenze di un nome nell'altra. Gli elenchi sono troppo grandi, uno ha 50k elementi e l'altro 400k. Per una piccola lista userei due cicli foreach o Linq, ma non posso eseguire...
posta 28.04.2015 - 13:47
4
risposte

Il problema della ricetta ottimale

Supponiamo di avere un elenco di ingredienti nel mio frigorifero che stanno per uscire presto e un elenco di ricette che utilizzano vari ingredienti. (Alcuni dei quali non ho attualmente.) Esiste un algoritmo che produce l'insieme ottimale di...
posta 16.04.2014 - 17:29
3
risposte

Cos'è un algoritmo per trovare cicli semplici?

Ho un grafico con un ciclo Euleriano e nessun Cicli hamiltoniani . Vorrei dividere questo grafico in cicli semplici. I bordi non possono essere ripetuti in cicli semplici. Come si può fare?     
posta 23.12.2011 - 20:32
3
risposte

numeri di coppia univoci casuali da due intervalli

Voglio scrivere una funzione che restituisca numeri di coppia univoci casuali ogni volta che lo chiamano da un intervallo fino a quando non lo si azzera. Qualcosa del genere: function randomUniquePairs($ranges, $reset = false){ if ($reset =...
posta 25.07.2013 - 17:23
2
risposte

È possibile (e pratico) cercare una stringa per pattern ripetuti a lunghezza arbitraria?

Recentemente ho sviluppato un enorme interesse per la crittografia e sto esplorando alcuni dei punti deboli dei codici a blocchi in modalità ECB. Uno scenario di attacco comune riguarda i cookie crittografati, i cui campi possono essere rapprese...
posta 05.11.2012 - 10:21
2
risposte

C # Algoritmi per * Operatore

Stavo leggendo gli Algorithms e ho trovato l'algoritmo di moltiplicazione di Karatsuba e un piccolo wiki ha portato agli algoritmi di Schonhage-Strassen e Furer per la moltiplicazione. Mi chiedevo quali sono gli algoritmi utilizzati sull'oper...
posta 11.12.2012 - 18:40
4
risposte

Come ruotare un array di bit

Almomentohoun PIL oggetto immagine che memorizzo come una matrice di bit (1 e 0). Tuttavia ora vorrei poter ruotare l'immagine di 45 gradi. Un modo per farlo è prendere l'immagine PIL originale, applicare una matrice di trasformazione su di ess...
posta 27.05.2013 - 21:33
2
risposte

Che cos'è un buon modello di codice per singolo tentativo quindi errore?

Sto scrivendo una routine che ha la seguente forma: TRY A IF no success, B IF no success, RETRY A IF no success, throw error Non è banale estrarre A o B nella propria routine, quindi qual è la struttura più semplice che mi permetterà di ri...
posta 07.12.2011 - 02:53