Domande con tag 'algorithms'

domande con tag
1
risposta

Quando un albero di espressione deve contenere puntatori e quando deve contenere valori di sottoespressioni?

Stavo pensando che dovrebbe contenere dei puntatori: struct Expr { string sym; Expr*[] sub; this(self, string sym) { this.sym = sym; } @property auto dup() const { auto e = new Expr(sym); foreach...
posta 17.01.2017 - 21:01
2
risposte

Come distribuire uniformemente gli oggetti lungo un array in modo che i vicini diventino equidistanti?

Ho R oggetti, dove R >= 3 . Ho un array di dimensioni N, dove N > R . Vorrei determinare in quali indici dell'array devo mettere gli oggetti R in modo che la distanza tra due vicini sia uguale, o il più simile possi...
posta 01.10.2016 - 18:38
1
risposta

Algoritmo più efficiente per ottenere le frequenze di parola in un flusso di caratteri?

Ho un dizionario di parole e un flusso di caratteri in arrivo. Ho bisogno di creare una mappa di parole presenti nel flusso insieme alle loro frequenze. Come posso raggiungere questo risultato in modo efficiente?     
posta 08.06.2016 - 13:46
1
risposta

Confronto tra la somma di elenchi grandi e arbitrari di interi

Data una mappa che associa etichette (stringhe, per esempio) a liste di ints maggiori o uguali a 0, vorrei ottenere la lista in cui le etichette sono ordinate in base alla somma dei valori dei loro elenchi associati, in ordine decrescente. Pe...
posta 16.09.2016 - 21:03
1
risposta

Quale approccio algoritmo dovrei prendere per generare espressioni Lambda in Java?

Buon giorno, sto cercando di trovare un modo per programmare un generatore di espressioni lambda in java con questa grammatica context-free, e vorrei chiedere; quale sarebbe il modo migliore per affrontare questo problema ed essere in grado di...
posta 12.09.2016 - 09:26
1
risposta

Creazione di hyperlink in documenti e messaggi

In Svezia l'abbreviazione "t.ex." significa "per esempio" ("fino all'esenzione") ed è estremamente comune. Ogni volta che scrivo che t.ex. in una e-mail o in un messaggio di testo viene contrassegnato come un collegamento ipertestuale cliccabile...
posta 05.05.2016 - 06:57
1
risposta

Come attraversare la "lista collegata" come struttura con nodi paralleli

Sto lavorando a un progetto di elaborazione dei segnali che consente l'elaborazione parallela su flussi di dati nonché input e output da e verso più endpoint. La catena del segnale è suddivisa in "endpoint" e "nodi". Gli endpoint possono e...
posta 21.05.2016 - 08:42
2
risposte

Ordinamento di 'Attività' per l'esecuzione in base alle loro dipendenze

Diciamo che ho un insieme di Task che hanno dipendenze. Queste attività non sono in ordine, ma l'esecuzione delle attività dovrebbe essere nell'ordine corretto. Ogni attività ha due proprietà: Prima e Dopo. Prima contiene un elenco di attiv...
posta 21.04.2016 - 16:31
1
risposta

Strutture dati e algoritmi per la correlazione degli eventi

Quali strutture dati e algoritmi sono adatti per la correlazione del flusso di eventi? Nello specifico, sto osservando questi due casi d'uso: X occorrenze entro t secondi raggruppate da alcune variabili (v1, v2). Ad esempio, 5 tentativi di a...
posta 27.11.2016 - 18:36
4
risposte

Seleziona il punteggio più alto, ma almeno X per ogni regione

Riesci a pensare a una soluzione al seguente problema algoritmico apparentemente semplice? Mi viene fornito un elenco di punti dati con i punteggi e le regioni a cui appartengono: [(9, A), (8, B), (7, A), (3, C), ...] . I punteggi sono f...
posta 06.06.2015 - 19:48