Domande con tag 'algorithms'

domande con tag
4
risposte

Progettazione dell'algoritmo per confrontare i tempi intermedi in una gara

Ho bisogno di determinare la classifica dei valori in un array senza modificare la loro posizione, in modo che io possa stampare la posizione di ogni tempo parziale accanto al valore effettivo del tempo parziale in una tabella come questa. <...
posta 30.08.2011 - 05:24
1
risposta

Esiste un modo efficace per allineare le stringhe degenerate?

Ho una stringa degenerata S1=xadcdax , dove x può essere sostituita da uno qualsiasi dei quattro caratteri a , b , c o d . Questa stringa S1 corrisponde a un'altra stringa non degradata S2=dcbaa . Posso prim...
posta 07.10.2011 - 04:20
1
risposta

Algoritmo: ricerca binaria / Albero / Partizionamento su dati unsortable?

Innanzitutto, questa domanda non riguarda realmente ricerca binaria poiché né abbiamo dati ordinati , né alcun dato ordinabile. : -) W.r.t l'affermazione "unsortable" vedi sotto; ma penso che il termine titolo "unsortable" sia importante...
posta 06.07.2018 - 23:37
1
risposta

Pianificazione del calendario: tempo di attesa tra i giochi

Sto lavorando su un algoritmo di scheduling sportivo con diversi vincoli, uno (due) di questi è un tempo di attesa minimo e / o massimo tra i giochi. Della stessa squadra, cioè. Quindi, se il Team Blue è programmato alle 16:00 (finisce alle 1...
posta 12.04.2018 - 12:34
1
risposta

Algoritmo per determinare la direzione in base alle tessere precedenti

Diciamo che ho un oggetto, chiamato "Tile", che ha sia un nome che un elenco di direzioni. Assumiamo che ogni tessera abbia una griglia di pixel 3x3, che può essere attivata o disattivata. Il pixel centrale del centro (indicato con una "N" nel d...
posta 02.01.2018 - 00:37
1
risposta

Perché creare un albero di Huffman per carattere invece di un nodo?

Per un incarico scolastico dovremmo realizzare un'implementazione Java di un compressore / decompressore usando l'algoritmo di Huffman. Ne ho letto un po ', specialmente questo tutorial in C ++: link Nel mio programma, stavo pensando di...
posta 13.11.2012 - 19:53
2
risposte

A proposito di insertion sort e soprattutto perché si dice che la copia è molto più veloce di swap?

Da "Strutture dati e algoritmi in Java" di Lafore : (sull'insertion sort (che usa copy + shift anziché swap (usato in bubble e selection sort))) However, a copy isn’t as time-consuming as a swap, so for random data this algo- rithm runs...
posta 14.11.2012 - 15:01
1
risposta

Come testare se un algoritmo di hash è buono? [duplicare]

Ho creato un algoritmo di hash e vorrei testare se è utilizzabile. Cosa devo testare e come?     
posta 16.12.2012 - 12:02
2
risposte

Corrispondenza di 2 serie di articoli per prezzo

Sto cercando di risolvere il seguente problema nel modo più efficiente che riesco a trovare. Voglio scambiare i miei articoli con articoli di qualcun'altro, ogni articolo ha un prezzo e un valore. Voglio massimizzare il valore degli artico...
posta 05.10.2017 - 21:24
2
risposte

Algoritmo per il confronto delle linee

Sto lavorando all'importazione dei dati sull'uso del territorio in Openstreetmap. Purtroppo ho riscontrato un problema che ha ritardato il mio orario. Dai un'occhiata alla foto qui sotto: la linea rossa è la strada principale (è mappata corre...
posta 19.07.2016 - 11:27