Domande con tag 'algorithms'

domande con tag
0
risposte

Cos'è questo algoritmo di compressione? (Simile a RLE)

In Run Length Encoding (RLE), una grande serie di informazioni è codificata memorizzando la quantità di consecutivi sequenze. Un esempio canonico è: WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW diventa 12W1B12W3B2...
posta 20.10.2015 - 20:39
0
risposte

Ha più filtri Bloom ha senso?

Per diminuire il numero di falsi positivi, ho trovato un paio di soluzioni possibili. Crea due diversi tipi di filtri Bloom; per esempio. filter1 utilizzando 3 diversi algoritmi hash, filter2 utilizzando altri 3 algoritmi hash. Crea due...
posta 09.11.2014 - 19:29
0
risposte

Come migliorare A * Algorithm in cui ogni nodo figlio costa marginalmente diverso

Ho un algoritmo A * con un'euristica per guidare al meglio il percorso migliore. Il problema è che ogni nodo può avere fino a 240 bambini e ogni bambino successivo anche ... Quindi, fare un ampio approccio mi porterà da nessuna parte a meno c...
posta 16.10.2014 - 23:50
0
risposte

Problema simile all'interruzione della parola

Ho una lista di stringhe che dicono L e una serie di parole dice A. Voglio trovare una stringa dalla lista L che è la migliore corrispondenza con una stringa creata dalle permutazioni delle parole nella matrice. L'array di parole ha circa 200...
posta 19.10.2014 - 00:28
0
risposte

Differenza simmetrica stabile, basata su hash

Un sacco di pensiero è andato nell'implementazione degli algoritmi dell'insieme in LINQ: Distinct , Except , Intersect e Union . Garantiscono che gli articoli vengano restituiti nello stesso ordine in cui appaiono prima di chiam...
posta 06.08.2014 - 22:13
0
risposte

Approccio per il confezionamento di forme 2D riducendo al minimo l'area di chiusura totale

Non sono sicuro sui miei tag per questa domanda, ma in breve .... Ho bisogno di risolvere un problema di imballaggio di parti industriali in casse, riducendo al minimo l'area di contenimento totale. Queste parti sono motori, o pompe, o compon...
posta 19.08.2014 - 19:44
1
risposta

Calcoli delle matrici sulla corrispondenza delle forme parziali

Sto lavorando a un progetto di riconoscimento di forma in cui si suppone che io sviluppi un'applicazione che riceve due immagini: una originale e uno schizzo realizzato da un utente. Dovrei rilevare i contorni delle due immagini e trovare la mig...
posta 10.12.2014 - 15:04
0
risposte

Algoritmo personalizzato della parentesi del torneo

Sono in preparazione per un torneo di tiro con l'arco ma sono bloccato perché vogliono un abbinamento specifico per i giocatori. C'è il solito 1-32,2-31,3-30 ecc. Ma il modo in cui vogliono che l'albero sia specifico. Per ora sto producendo l...
posta 24.09.2014 - 08:54
0
risposte

Quale algoritmo può essere utilizzato per l'assegnazione delle attività in base alla posizione?

Quale algoritmo può essere utilizzato per la pianificazione delle attività in base alla posizione? Ad esempio ci sono 100 studenti e 5 docenti disponibili. Ogni docente deve ottenere la stessa quantità di studenti utilizzando l'assegnazione d...
posta 05.09.2014 - 10:44
0
risposte

Calcolo delle combinazioni dalle categorie

Sto provando a calcolare ogni possibile selezione da diverse categorie. 1 scelta deve essere fatta da ogni categoria e le categorie sono sempre nello stesso ordine. Salva una stringa in cui ogni carattere è il numero di quella scelta da quella c...
posta 16.03.2014 - 18:44