Domande con tag 'algorithms'

domande con tag
1
risposta

La modifica della distanza può essere utilizzata in modo semplice per limitare solo la modifica agli errori di ortografia?

Per un piccolo progetto di hobby ho pensato di dare agli utenti la possibilità di modificare i loro contributi, ma, dal momento che i loro contributi saranno votati da altri utenti, limitare la modifica per correggere solo errori di ortografia (...
posta 15.09.2015 - 13:51
1
risposta

Ricerca di valore efficiente in Elenco di k-Tuples

Ho riscontrato un problema in un progetto personale che ritengo possa essere risolto da una particolare struttura di dati, ma non sono sicuro di cosa. Il problema è il seguente: Dato un insieme di k-tuple, fornire una struttura dati efficient...
posta 03.05.2016 - 19:54
3
risposte

Algoritmo per determinare la migliore combinazione di tenere insieme gli studenti nelle loro stanze da campo

Ho un problema che mi piacerebbe risolvere e non sono sicuro se ci sia un algoritmo noto o come sarebbe il modo migliore per avvicinarlo. Per esempio, c'è una classe di 30 studenti che stanno andando in un campo scuola. Condivideranno ciascun...
posta 07.10.2015 - 13:41
2
risposte

Come trovare il vicino più vicino a destra in un albero?

Data una classe: public class Node { public List nodes[]; public Node right; //NULL for now } Qual è il modo migliore per riempire l'elemento "giusto" di tutti i nodi dell'albero? N |...
posta 03.09.2015 - 02:23
1
risposta

Frase Algoritmo di valutazione delle parole

Ho bisogno di un algoritmo per rilevare le risposte errate nella memorizzazione delle frasi. Confuso? Lascia che ti mostri. Devo ripetere la frase seguente per la memorizzazione: The quick brown fox jumps over the lazy dog. La mia ver...
posta 25.09.2015 - 19:31
1
risposta

Unisci i grafici aciclici diretti riducendo al minimo il numero di nodi

Ho alcuni DAG s (grafici acyllic diretti) e voglio unirli per minimizzare il numero di nodi (potremmo dire che ogni nodo ha un costo, mentre i bordi sono liberi). Questi quattro DAG diversi (diretti da sinistra a destra) ... a-b-c a-d-c a...
posta 14.12.2014 - 01:11
2
risposte

Algoritmo che genera un gruppo di uomini e donne che sono interessati a tutti dal resto del genere

Nella mia app per appuntamenti, ho bisogno di compilare liste di uomini e donne in cui tutti gli uomini nella lista sono potenzialmente interessati a tutte le donne nella lista, e viceversa. Cioè, in una lista di 10 uomini e 10 donne, ogni da...
posta 22.03.2015 - 12:16
2
risposte

Come posso inviare in modo efficiente notifiche per eventi diversi a utenti diversi in base alle loro preferenze?

Sto creando un sistema di notifica per eventi particolari. Un utente può impostare i criteri che corrispondono a particolari eventi (ad es. Nuovo elemento, elemento modificato, oggetto chiuso, ecc.) Gli elementi hanno caratteristiche diverse...
posta 02.12.2014 - 12:51
1
risposta

Ordinamento di un numero elevato di elementi sconosciuti con più stack

Ecco un problema che sto cercando di risolvere per un progetto personale. Non sono esattamente sicuro del modo migliore per affrontarlo. Problema: Ho una singola pila già popolata con diverse migliaia di elementi sconosciuti . (Non elem...
posta 02.05.2015 - 11:21
1
risposta

Programmazione dinamica nell'imballaggio del contenitore

Problema: Dato un elenco L di oggetti di dimensioni possibili dal set S = {1,2,4,8} e fornitura illimitata di contenitori di dimensioni 16 ciascuno e dobbiamo usare il minimo possibile numeri di contenitori per imballare tutti gli oggetti di L...
posta 20.07.2014 - 05:20