Domande con tag 'algorithms'

domande con tag
0
risposte

Trovare il percorso aciclico più lungo in un labirinto 2D

Ho un labirinto per n, in questo modo: [0, 1, 0, 0, 0, 1] [1, 1, 0, 1, 1, 0] [1, 0, 0, 1, 0, 1] [0, 1, 1, 0, 0, 1] [0, 0, 0, 1, 0, 1] [1, 0, 1, 0, 1, 1] Solo i campi 0 sono passabili e uno può spostarsi solo direttamente su, giù, sinistra o...
posta 17.10.2015 - 02:43
0
risposte

Algoritmo per la valutazione efficiente delle interruzioni di riga [chiusa]

Considera il seguente problema: Data: Inserimento stringa con lunghezza n Font (-metrics) - potenzialmente lento nell'uso Limiti di una Textview astratta che deve contenere il testo in un modo specifico: per esempio non spezzare alc...
posta 08.10.2015 - 14:16
0
risposte

Implementazione di un algoritmo per la pianificazione parallela delle attività

problema Dato un insieme di applicazioni "A []" con costo di esecuzione "Ex", Ora di arrivo "t", Requisiti di risorse "R" e il sistema con risorse libere "Fr", calcolare il tempo di completamento di tutte le applicazioni . Limitazioni im...
posta 19.04.2016 - 10:32
2
risposte

Algoritmo per creare tutti i set univoci dell'alfabeto utilizzando dimensioni di gruppo arbitrarie

Sto cercando un algoritmo per aiutarmi con una combinazione di combinazioni di problemi. Ho generato due elenchi di combinazioni di lettere: (26 scegli 6) & (26 scegli 5) Il mio obiettivo è essere in grado di generare tutti i set dell'...
posta 21.04.2016 - 22:56
0
risposte

Bellman-Ford 2d problema di variazione dell'array

Ho riscontrato un problema con l'applicazione di un algoritmo Bellman-Ford alla matrice 2D (non al grafico) L'array di input ha dimensioni m x n : s[1,1] s[1,2] ... s[1,n] -> Exit s[2,1] s[2,2] ... s[2,n]...
posta 27.10.2015 - 19:47
0
risposte

Raggruppamento grafico con criteri

Comincio con una lista di tetraedri adiacenti, dove ci sono sigilli stretti l'uno all'altro lungo le facce di due tetraedri che sono adiacenti. Anche i vertici appartenenti a queste facce per entrambi i tetraedri sono coincidenti. Ci sono alcune...
posta 29.12.2015 - 11:03
0
risposte

Algoritmo per trovare stringhe con punteggio elevato, in cui il punteggio è determinato da un set di regole basato su caratteri jolly

Questo è un problema di ottimizzazione che riguarda la corrispondenza delle stringhe con i caratteri jolly. Abbiamo un set di caratteri jolly, ognuno contrassegnato con un "punteggio" numerico, come di seguito. Pattern Score *AA*...
posta 10.08.2016 - 14:44
0
risposte

L'hash coerente squilla con sottoinsiemi in diversi bucket

Ho N bucket. Ho degli utenti M Ogni utente può acquistare ovunque tra 1 e N biglietti per una lotteria imminente. Vorrei distribuire i biglietti più o meno uniformemente tra i bucket, con il vincolo addizionale che un utente non può avere più...
posta 12.06.2016 - 23:04
0
risposte

Quali sono i metodi per verificare accuratamente la precisione di una parte del tagger vocale?

So che la maggior parte degli algoritmi di tagger pos misura la loro accuratezza. se il token è taggato correttamente o meno Alcuni tagger pos forniscono anche la precisione della frase. Come viene calcolata l'accuratezza della frase. È come...
posta 21.06.2016 - 17:45
0
risposte

Scegli un sottoinsieme "rappresentativo" da un insieme di punti

Quindi ho un insieme di posizioni date (cioè punti bidimensionali) G, un insieme di posizioni desiderate W e un numero naturale N. Supponi | W | < N. Voglio scegliere N elementi di G tali che gli elementi di W sono in qualche modo coperti...
posta 19.06.2016 - 19:06