Domande con tag 'algorithms'

domande con tag
3
risposte

Qual è la formula per l'alfabeto con codice a barre 3 di 9?

Sfondo: Alfabeto 3 di 9 codici a barre Una semplice sintassi per 3 di 9 codici a barre Qual è la formula dietro l'alfabeto e le cifre in un codice a barre 3 di 9? Ad esempio, ASCII ha una disposizione relativamente chiara. I numeri...
posta 16.06.2012 - 00:49
7
risposte

Quale sarebbe un algoritmo appropriato per calcolare i numeri nell'intervallo di pochi miliardi?

Sto imparando Python al momento e per darmi i motivi per applicare ciò che sto imparando sto avendo una crepa in alcuni dei problemi su Project Euler Attualmente sono al numero 3, che è quello di determinare il più alto fattore primo di det...
posta 22.12.2011 - 11:33
2
risposte

I cicli nidificati sono sempre O (n ^ k)?

Se ho un loop all'interno di un altro ciclo, tuttavia so che il ciclo interno verrà eseguito una sola volta, questo algoritmo sarà ancora O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to...
posta 16.05.2012 - 03:39
3
risposte

È possibile valutare la sicurezza per codice arbitrario a livello di codice?

Ultimamente ho pensato molto al codice sicuro. Thread-safe. Memory-safe. Non-andando-a-esplodere-nella-tua-faccia-con-un-segfault sicuro. Ma per motivi di chiarezza nella domanda, utilizziamo il modello di sicurezza di Rust come nostra definizio...
posta 08.11.2018 - 06:14
1
risposta

Il problema somma sottoinsieme è NP-completo?

Se lo so correttamente, il problema della somma del sottoinsieme è NP-completo. Qui hai una matrice di n interi e ti viene assegnata una somma di destinazione t, devi restituire i numeri dall'array che può riassumere fino alla destinazione (se p...
posta 21.05.2011 - 09:44
5
risposte

Recupero del valore massimo da un intervallo nella matrice non ordinata

Ho un array non ordinato . Ho query in cui fornisco un intervallo e quindi il valore massimo da tale intervallo deve essere restituito. Ad esempio: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Quale algoritmo o...
posta 04.05.2013 - 11:17
2
risposte

Cosa significa pi in questo pseudocodice dell'algoritmo BFS?

Ho il seguente pseudocodice per algoritmo di ricerca per ampiezza BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s)...
posta 17.06.2015 - 02:32
2
risposte

LINQ richiede più cicli di elaborazione e memoria rispetto alle tecniche di iterazione dei dati di livello inferiore?

Sfondo Recentemente sono in procinto di estenuanti interviste tecnologiche per posizioni che utilizzano lo stack .NET, alcuni dei quali includono domande stupide come questa , e alcune domande che sono più valide. Di recente mi sono imbattut...
posta 14.04.2012 - 18:34
1
risposta

Perché un classificatore Bayes viene utilizzato per il filtraggio dello spam?

Ho letto di filtro antispam bayesiano e penso di aver capito la teoria, ma io non faccio altro vediamo perché questo approccio è necessario per calcolare la probabilità che un messaggio sia spam, dato che contiene una determinata parola. Se...
posta 17.01.2012 - 10:22
2
risposte

Quali sono i paradigmi algoritmici?

Generalmente parliamo di paradigmi di programmazione come funzionali, procedurali, orientati agli oggetti, imperativi ecc., ma cosa dovrei rispondere quando mi verranno chiesti i paradigmi degli algoritmi? Ad esempio, Problema del commesso vi...
posta 11.10.2012 - 08:26