Domande con tag 'algorithms'

1
risposta

Come "de-dupe" linee simili (rilevate usando la trasformazione di Hough come coppie rho / theta)

Sto cercando di identificare un oggetto (un cubo) in una serie di foto. Usando Canny / Sobel / Hough sono riuscito a far scendere la foto su un insieme di linee abbastanza precise; tuttavia, se traccio queste righe sulla mia immagine, ci sono mo...
posta 14.02.2016 - 16:02
1
risposta

Fornito con un algoritmo di classificazione valido per gli articoli

Sto creando un sito web che pubblicherà uno o più articoli a settimana. Mi piacerebbe essere in grado di classificare gli articoli in base alla popolarità. Per fare questo, ho bisogno di una formula per calcolare un punteggio per ogni articol...
posta 19.02.2014 - 23:46
1
risposta

Aiuto / suggerimenti per la pianificazione parallela della catena di montaggio (programmazione dinamica)

Sto lavorando su un problema simile alla programmazione della catena di montaggio con la programmazione dinamica. Il problema è che, diversamente dal classico problema in cui abbiamo stazioni predefinite, ora ho solo informazioni su quale attivi...
posta 28.11.2013 - 11:39
10
risposte

Ha senso chiedere: "Qual è la differenza tra Design Pattern e Algorithm?"

Da Wikipedia: In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. In software engineering, a design pattern is a general reusa...
posta 12.07.2011 - 13:56
8
risposte

Quali ritieni siano gli schemi di progettazione essenziali? E li usi? [chiuso]

Mi sembra che i programmatori abbiano un compito sempre più in salita di aggiornarsi. Nei miei sforzi per migliorare le mie capacità di programmazione, sono alla ricerca degli schemi di progettazione essenziali comunemente usati nell'informat...
posta 24.05.2011 - 18:00
2
risposte

Come organizzare un MST quando un nodo scompare?

Sto facendo la mia ricerca e mi sono bloccato con una domanda: Sto avendo uno spanning tree minimo (algoritmo prim), ora viene eliminato un nodo nel mio albero, mi chiedo se c'è un modo in cui posso riorganizzare il mio albero in modo che l'o...
posta 23.03.2011 - 02:40
8
risposte

Quanto è significativa la complessità temporale di Big-O di un algoritmo?

I programmatori parlano spesso della complessità temporale di un algoritmo, ad es. O (log n) o O (n ^ 2). Le classificazioni della complessità del tempo sono fatte quando la dimensione dell'ingresso va all'infinito, ma non si utilizza una dim...
posta 11.04.2013 - 01:17
6
risposte

Esiste un algoritmo "anti-hash" o "similarity hash" / similarity measure?

L'idea degli hash è che ottengono risultati drasticamente diversi anche per il più piccolo cambiamento di dati. Quello che chiedo è l'opposto di quello. Un algoritmo che produrrà valori di hash di prossimità per i dati che sono approssimativa...
posta 09.08.2017 - 19:21
2
risposte

Risorse con versione per migliorare la cacheabilità

Ecco un concetto di API che potrebbe essere utile per l'ottimizzazione delle prestazioni. È un esempio di scadenza cache basata su chiave applicata a una rete più ampia -il contesto generale invece dello scenario interno in stile Memcached per...
posta 08.01.2013 - 14:11
3
risposte

Ridimensiona un'immagine con parti non scalabili

Breve descrizione del problema: immagina di avere alcune immagini vettoriali e annotazioni di testo sui lati al di fuori delle immagini. Ora il compito è quello di ridimensionare l'intera composizione preservando le proporzioni per adatta...
posta 06.12.2012 - 16:32