Domande con tag 'algorithms'

domande con tag
2
risposte

Algoritmo del campo di addestramento

Dichiarazione del problema - L'obiettivo è trovare il segmento di test contiguo più redditizio, data una sequenza di punteggi di test, con la possibilità di eliminare qualsiasi test k da un intervallo scelto. Il problema sembra ess...
posta 24.12.2012 - 14:40
1
risposta

Amazon Kindle - Implementazione Whispersync?

Per coloro che non sono a conoscenza del whispersync di Kindle, ecco come funziona (da amazon.com): "... Whispersync sincronizza i segnalibri e la pagina più lontana tra i dispositivi registrati nello stesso account. Whispersync è attivo per...
posta 04.10.2012 - 20:07
1
risposta

Trovare la più piccola sottoraccolta di insiemi che si intersecano per produrre un elemento

Ho trovato un problema simile al problema Set Cover ma che non riesco a ridurre a nessuno conosci il problema Qualcuno ha un buon algoritmo per risolvere questo? Dato un insieme di elementi U = {1, 2, ..., m} (l'universo) e una collezi...
posta 06.12.2015 - 01:01
1
risposta

Algoritmo per trovare intersezioni di intervallo in un insieme ordinato

Ho una serie di articoli rigorosamente ordinati in tempo. Ogni elemento può essere singolo (no successivo, nessun precedente) o parte di uno span (con 1 o 2 ulteriori endpoint). Ad esempio nell'immagine A fa parte di un intervallo di 3 elementi...
posta 22.03.2016 - 14:42
2
risposte

Come distribuire un numero di elementi in un bucket in modo che rientri in un intervallo?

Ho 50 elementi n1, n2, n3, ..., n50 e un numero limitato di bucket, diciamo 5 bucket e ciascun bucket può contenere un intervallo, diciamo solo da 100 a 150 (che non è altro che la somma di gli elementi in quel secchio), ma né meno di 100, né pi...
posta 06.10.2015 - 12:29
1
risposta

Imballaggio rettangolo Python

Sto lavorando a un progetto che consiste nel riempire più rettangoli in un rettangolo più grande (il riquadro di delimitazione). I rettangoli non possono sovrapporsi l'uno con l'altro o con i limiti del riquadro di delimitazione. I rettangoli po...
posta 04.05.2015 - 11:20
3
risposte

Calcolo preciso di una lunghezza del contorno dell'immagine raster

Ho un'immagine rasterizzata che contiene due colori: bianco e nero. La porzione nera è completamente connessa e sembra un grosso blob. C'è un buon modo per stimare la lunghezza del confine tra le regioni? Un metodo che ho considerato è quello...
posta 06.08.2013 - 02:30
2
risposte

Test automatici per algoritmo di differenziazione

Stiamo progettando un algoritmo di differenziazione (basato su Longest Common Subsequence) che confronta un testo sorgente e una copia modificata per estrarre il nuovo contenuto (cioè il contenuto che è solo nella copia modificata). Attualmente...
posta 09.07.2012 - 16:59
2
risposte

Struttura dati efficiente per tenere un grafico

Link problema - link Secondo me, il problema può essere risolto da una struttura dati, che mostra come ogni numero è connesso a un altro e tramite la ricorsione trovi il valore più piccolo possibile. Ma la mia domanda è: quale struttura dat...
posta 04.10.2012 - 22:36
1
risposta

Algoritmo di scrittura su set di dati 2D in inglese semplice

Ho iniziato una lezione introduttiva in Java e il materiale è assolutamente orrendo e devo ottenere voti eccellenti per essere accettato nel master, quindi la mia domanda da principiante: Nel mio incarico devo scrivere algoritmi (non ancora...
posta 27.10.2012 - 05:48