Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo efficiente per trovare un insieme di numeri in un intervallo

Se ho una matrice di numeri ordinati e ogni oggetto è uno dei numeri o della moltiplicazione. Ad esempio se l'array ordinato è [1, 2, 7] , il set è {1, 2, 7, 1*2, 1*7, 2*7, 1*2*7} . Come puoi vedere se ci sono n numeri nell'array ordinat...
posta 30.05.2014 - 15:25
2
risposte

Creazione di una ricerca rapida e in tempo reale per gli script televisivi

Abbiamo un database di script televisivi e vorremmo cercarlo, ottenendo risultati mentre scriviamo. Spesso ricordiamo parole o frammenti di dialogo, ma non ricordo esattamente cosa è stato detto o quale episodio è stato detto in: "Qual è stat...
posta 08.08.2014 - 05:32
2
risposte

Albero binario ordinato per ordine di livello da un albero binario

Supponiamo di avere un albero binario. La struttura del nodo dell'albero è come struct node { int val ; struct node *left , *right ; } Ora dobbiamo ordinare l'albero in ordine di livello. Ad esempio, supponiamo di avere un albero ori...
posta 12.08.2014 - 19:32
1
risposta

Algoritmo di esplorazione della città

Lo scopo dell'algoritmo è creare n rotte su una mappa geografica, dove viene dato n , mentre tutte le rotte non prendono più di t unità di tempo a piedi e finiscono dove iniziano, mentre provano per avere il minimo sovrapposizioni...
posta 15.08.2014 - 01:30
2
risposte

Hai bisogno di organizzare le parole in base ai loro componenti, in qualsiasi altro modo oltre alla forza bruta?

Non sono sicuro che questo processo abbia un nome. Ho alcune parole (circa 9000). Sono in giapponese, ma cercherò di spiegarlo usando parole inglesi. Voglio classificare le parole in base ai componenti (in inglese, lettere). A B C...
posta 21.08.2014 - 19:39
1
risposta

Esecuzione di una profondità Prima Cerca in modo iterativo utilizzando l'elaborazione asincrona / parallela?

Ecco un metodo che esegue una ricerca DFS e restituisce un elenco di tutti gli elementi con un ID elemento di livello superiore. Come posso modificare questo per sfruttare l'elaborazione parallela? Attualmente, la chiamata per ottenere gli eleme...
posta 21.08.2014 - 20:39
4
risposte

Come costruire una rappresentazione cubica del cubo di un rubik, dato un array

Solo per toglierlo di mezzo, ho visto questo , e non è quello che sto cercando. Quindi, diciamo che stai programmando un cubo di Rubik. (So che i programmatori poco originali ma annoiati devono fare qualcosa ..) Questo Cubo di Rubik è defini...
posta 22.05.2014 - 02:14
1
risposta

Algoritmo Serpente che implementa Cipher

Come devo cambiare l'implementazione standard dell'algoritmo Serpent che posso usare con javax.crypto.CipherInputStream o javax.crypto.CipherOutputStream? Devo implementare / estendere la classe Cipher e quando lo faccio, cosa devo cambiare?...
posta 07.05.2014 - 22:26
1
risposta

Implementazione / Rappresentazione di simmetrie in scacchiera

In una scacchiera 8X8, mi chiedevo come implementare la simmetria della scacchiera. Molte posizioni sono solo specchi o rotazioni l'una dell'altra (senza pedine o capacità di arrocco le direzioni sono indistinguibili). Usando una combi...
posta 17.01.2014 - 12:51
1
risposta

che esprime la velocità di un algoritmo di ordinamento

Come esprimerei la velocità del seguente algoritmo di ordinamento? So che bubblesort è n ^ n (er, intendo n ^ 2 ... come qualcuno ha sottolineato in seguito). Di seguito l'array diminuisce ogni volta che lo si chiama in modo ricorsivo. Grazie...
posta 25.01.2014 - 14:15