Domande con tag 'algorithms'

domande con tag
1
risposta

Comprime l'intervallo di numeri in blocchi di usato o inutilizzato

Dato un intervallo numerico e un elenco di numeri usati che rientrano in tale intervallo, ho bisogno di comprimere l'intervallo in blocchi di numeri usati e non utilizzati. Ad esempio: range: 0 to 10 used: 3,4,5,9 Ho bisogno di un outpu...
posta 09.01.2013 - 18:11
1
risposta

Numero stimato di tentativi

Problema: Il Comitato Oscar vuole decidere quale persona dovrebbe ottenere il premio come miglior attore tra gli attori N. Per questo ha deciso di utilizzare una funzione casuale random_bit () che restituisce 0 o 1 con eguale probabilità. P...
posta 19.04.2014 - 21:07
2
risposte

Algoritmo del Checker della soluzione per un gioco

Per il momento sto parlando in senso stretto in Pseudocode. Mi piacerebbe solo vedere se sono sulla strada giusta. Il gioco di cui sto parlando è simile a un'applicazione chiamata FLOW. In questo gioco, ti viene assegnata una scheda nxn (sempre...
posta 17.03.2014 - 19:14
2
risposte

Quale algoritmo di attraversamento grafico dovrei usare?

Vorrei scrivere un algoritmo in grado di attraversare un grafico e, auspicabilmente, in seguito, posso implementarlo per un sistema di navigazione interno. Il grafico proviene da piante di un edificio e i nodi grafici rappresentano gli oggetti d...
posta 08.01.2014 - 19:25
2
risposte

Ricerca di modelli nei registri

Sto cercando di mettere insieme un modo per capire se gli incidenti si sono verificati in base al contenuto del registro. In genere, su log (o tabella DB) conterrebbe un elenco di transazioni composto come segue: {Timestamp} {TransactionID} {Mes...
posta 06.12.2013 - 22:32
1
risposta

Coda prioritaria per l'algoritmo di Kruskal con tempo di esecuzione O (E lg V)

Sto rivedendo i miei appunti sull'algoritmo di Kruskal e ho una domanda su come portare il tempo di esecuzione a O (E lg V). Usando un PQ con bordi e un array booleano di cui i vertici abbiamo aggiunto al nostro albero T , il tempo di esecuzi...
posta 06.05.2013 - 14:23
2
risposte

Un generatore di numeri di 81 cifre può causare violazioni del copyright? [chiuso]

Sto cercando di scrivere un programma che generi puzzle di sudoku validi. In sostanza, un puzzle di sudoku è solo un numero di 81 cifre. (Gli spazi vuoti sono zero). Vorrei quindi utilizzare questi puzzle in un'app Android. C'è qualche rischi...
posta 28.04.2013 - 18:26
1
risposta

Come affronteresti un programma di ricerca del modello?

Per essere chiari, non penso che questa dovrebbe essere la domanda più adatta per stackoverflow.com semplicemente perché non c'è una sola risposta, ma una vasta gamma di possibili soluzioni, rendendo questa domanda di natura molto più soggettiva...
posta 13.01.2011 - 11:15
1
risposta

Gestione dei contatti importati dall'account e-mail dell'utente

Nella mia applicazione web, offro all'utente la possibilità di importare tutti i suoi contatti dal proprio account e-mail, quindi inviare inviti a tutti questi account o mappare l'utente agli account esistenti in base alle e-mail. Ora la doma...
posta 04.11.2010 - 14:43
1
risposta

Implementazioni rapide delle mappe hash di ricerca

Sto implementando un linguaggio di programmazione su LLVM. Per il mio sistema polimorfico, sto cercando suggerimenti per un dizionario ultra-veloce. Non mi interessa il tempo di inserimento, in quanto queste mappe sono scritte solo una dozzina d...
posta 26.03.2013 - 00:51