Domande con tag 'algorithms'

domande con tag
1
risposta

Il modo più efficace per trovare le entità in una griglia?

Sto lavorando al mio primo gioco; una torre di difesa. Finora sta arrivando bene. L'unico problema che sto avendo (finora) è che non riesco a capire un modo per scoprire in modo efficace se un'entità è entrata in una linea di vista delle torri....
posta 12.07.2011 - 00:25
1
risposta

Trova l'occorrenza successiva in un albero

Avere un albero con profondità e larghezza variabili. Qual è il miglior algoritmo per trovare la prossima occorrenza del nodo in quell'albero. Next = Cerca sul lato destro dell'albero (come nella prima ricerca della larghezza) I criteri di...
posta 01.07.2011 - 20:22
1
risposta

Quale algoritmo viene utilizzato sulle smart card per i DNSSEC Trusted Community Representatives?

Ho letto alcune informazioni su DNSSec e mi sono interessato all'algoritmo che hanno scelto di utilizzare per suddividere la chiave attendibile tra i 7 Trusted Community Representatives (TCR). Purtroppo non riesco a trovare alcuna informazion...
posta 17.05.2012 - 10:25
2
risposte

Algoritmo per minimizzare la variazione della distanza tra le coordinate 2D

Ho cercato un algoritmo che ottimizzasse la distanza tra 2 liste di coordinate e scegliamo quale coordinata dovrebbe andare insieme. Dire che ho Elenco 1: 205|200 220|210 200|220 200|180 Elenco 2: 210|200 207|190 230|200 234|190 Dis...
posta 25.05.2012 - 22:06
2
risposte

Algoritmi per strutture dati nel sistema distribuito

La struttura dei dati della tabella hash può essere facilmente diffusa su più macchine con un semplice algoritmo per distribuire le chiavi: machine_to_query = item_key % machine_count Quando si desidera leggere e scrivere coppie di valori c...
posta 25.01.2013 - 16:54
1
risposta

Auto-completamento o suggerimento

In che modo Google o Amazon implementano l'autosuggerimento nella loro casella di ricerca. Sto cercando l'algoritmo più utilizzato con lo stack tecnologico. PS: ho cercato sulla rete e ho trovato questo e questo e molti altri ancora. Ma s...
posta 25.01.2013 - 11:59
1
risposta

Algoritmo per decidere il cambiamento nel gesto

Sto sviluppando un'applicazione in cui sto prendendo i gesti dinamici come input e quindi li mappo ai controlli da tastiera. Per gesto dinamico, intendo ad esempio la mano che si muove da sinistra a destra o la mano si muove da destra a sinistra...
posta 20.02.2013 - 12:53
1
risposta

Risoluzione delle relazioni di equivalenza

Sto scrivendo una funzione per etichettare il componente connesso in un'immagine (So che ci sono diverse librerie al di fuori, volevo solo giocare con l'algoritmo). Per fare questo etichetto le regioni collegate con etichette diverse e creo u...
posta 20.09.2012 - 21:29
1
risposta

algoritmo più veloce per trovare tutti i sottoinsiemi

Questo è l'algoritmo (pseudocodice) che ho adesso per trovare tutti i sottoinsiemi di un determinato insieme con lunghezza k: void allSubsets(set[]) { for (i = 0; i<k; i++) { for (j = i + 1; j<k; j++) { print(set[...
posta 15.06.2012 - 11:19
1
risposta

Migliore limite superiore e migliore limite inferiore di un algoritmo

Sto studiando per un esame finale e ho superato una domanda che avevo su un test precedente. Le domande ci chiedono di trovare il valore minimo in un array non ordinato di numeri interi. Dobbiamo fornire il miglior limite superiore e il migli...
posta 29.11.2011 - 02:12