Domande con tag 'algorithms'

domande con tag
1
risposta

Che cosa significa Rob Pike con algoritmi elaborati?

Nelle "5 regole di programmazione di Rob Pike", afferma, "Gli algoritmi di fantasia sono lenti quando n è piccolo, e n di solito è piccolo. Gli algoritmi di fantasia hanno grandi costanti." e come regola successiva afferma che "Algoritmi elabora...
posta 12.05.2016 - 16:13
3
risposte

Esiste un modo efficace per determinare il numero di sottostringhe o sottostringhe con una determinata proprietà?

La soluzione ingenua è generare l'insieme di sottostringhe / sottostringhe e controllare ciascuna per la proprietà, ma ciò è molto inefficiente. Esiste un algoritmo generale che offre prestazioni migliori senza saperne di più sui dati o sui crit...
posta 07.09.2016 - 05:51
5
risposte

Algoritmo per determinare se il nome del file contiene un "nome" o meno

Vorrei qualche consiglio su come affrontare questo problema. Ho un database di ~ 3000 immagini di persone. I loro nomi sono incorporati nel nome del file ma non esiste un formato standard. Ecco alcuni formati di nome comuni: MarySue-042; henry...
posta 13.02.2017 - 18:55
4
risposte

Chunking di un array in gruppi di lettere generalmente di uguale lunghezza

Dato un elenco di elementi, voglio suddividerlo in quattro gruppi con la stessa lunghezza possibile. Gli articoli devono essere raggruppati in base alla prima lettera in ogni voce. 26 lettere / 4 gruppi in genere coprono 6,5 lettere in ciascu...
posta 26.08.2016 - 17:30
2
risposte

Come funziona esattamente l'indicizzazione negli array?

So solo che l'indice è più veloce ma non so perché è più veloce. Supponiamo che abbia un array int[] a = {2,3,6,7} . Quindi cercherò di trovare l'elemento in a[3] e la velocità di questo sarà O(1) . Perché? Come farà a sapere c...
posta 04.04.2018 - 20:35
4
risposte

Come tracciare gli errori logici negli algoritmi [chiuso]

Sono principiante in algoritmi. L'anno scorso ho partecipato a Google Code Jam. Uno dei principali problemi che ho dovuto affrontare durante la competizione è stato che il mio codice funzionava correttamente sui miei casi di test, ma quando ho p...
posta 10.01.2014 - 18:03
3
risposte

Metodo o approccio di calcolo del Riepilogo efficiente?

Ho una gerarchia di oggetti con un numero di nodi foglia che contribuirà ai valori di riepilogo per l'oggetto padre (in particolare: costo del progetto e metratura). Qual è il modo più efficiente per calcolare questi valori mentre viene proge...
posta 02.08.2012 - 18:24
2
risposte

Come vieni con gli algoritmi?

Ho raccolto alcune domande del Project Euler oggi e ho deciso di trovare modi più efficaci per rispondere alle domande alle quali avevo già risposto. Quindi sulla domanda su come trovare la somma dei termini pari di Fibonacci fino a 4 milioni...
posta 12.07.2013 - 23:00
2
risposte

Come rappresentare un sistema di permessi complessi in un singolo hash o set di caratteri?

Eve Online, un gioco che ho usato per giocare, aveva un interessante sistema di "permessi" per le interazioni con gli account con altre app. Le autorizzazioni comprendevano dozzine di autorizzazioni individuali, ognuna appartenente a una cate...
posta 26.03.2016 - 22:34
3
risposte

L'analisi dell'ordinamento per inserzione non è uguale a O (n ^ 2)?

Sto imparando di più su algoritmi e strutture dati. Secondo Wikipedia e altre fonti affidabili, un ordinamento di inserimento ha una complessità temporale di caso peggiore di O (n < sup> 2 ). Sto provando a misurare quella complessità nel c...
posta 07.08.2015 - 03:17