Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per ospitare Zoombini sul traghetto del Capitano Cajun?

Recentemente ho suonato di nuovo in The Logical Journey of the Zoombinis e ho cercato di implementare alcuni algoritmi informatici in grado di risolvere i vari enigmi. Sono bloccato su come affrontare il rompicapo del capitano Cajun. Per ch...
posta 23.07.2016 - 05:48
5
risposte

Trova il modello più adatto per il cerchio

Di seguito c'è un'immagine di esempio, se ho un punto del punto bianco nel mezzo e voglio trovare la posizione più vicina possibile per il cerchio blu (che è ovviamente nella posizione in cui l'ho posizionato) se tutto il rosso i cerchi esistono...
posta 13.01.2017 - 17:03
1
risposta

Superstring Common più breve: trova la stringa più breve che contenga tutti i frammenti di stringa dati

Dati alcuni frammenti di stringhe, vorrei trovare la stringa singola più breve possibile ("stringa di output") che contenga tutti i frammenti. I frammenti possono sovrapporsi l'un l'altro nella stringa di output. Esempio: Per i frammenti d...
posta 25.09.2012 - 12:52
5
risposte

Aggiornamento algoritmo. Perché heapsort è un algoritmo di supporto?

Non vedo perché l'heapsort sia considerato un algoritmo sorting . Voglio dire che una struttura di dati extra popolata con gli elementi dell'array da ordinare, ad esempio un heap, viene utilizzata per assistere nell'estrazione del valore m...
posta 29.10.2011 - 23:25
2
risposte

Quali sono gli algoritmi k-best short-path che dovrei prendere in considerazione?

Sto risolvendo un problema di ottimizzazione della ricerca di grafici. Ho bisogno di trovare i k migliori percorsi aciclici più brevi attraverso un grafico ponderato diretto. So che ci sono un certo numero di algoritmi k-best esatti e appross...
posta 09.01.2013 - 15:39
2
risposte

Conversione di un problema dello zaino limitato in un problema dello zaino 0/1

Ho trovato un problema in cui l'obiettivo era utilizzare la programmazione dinamica (anziché altri approcci). C'è una distanza da misurare e una serie di cavi di diversa lunghezza. Qual è il numero minimo di cavi necessari per coprire esattament...
posta 31.10.2011 - 21:20
3
risposte

Esiste un libro di algoritmi che insegna come la serie Head First? [chiuso]

Come programmatore Java ho bisogno di imparare gli algoritmi (per programmare le sfide). Ho letto alcuni Head First Series (JAVA di mia proprietà) e sono piuttosto amichevoli del cervello. Quindi mi chiedevo se ci fosse un libro dell'algoritmo c...
posta 26.03.2012 - 14:10
1
risposta

Approccio euristico per implementazione flessibile DIFF

Ho creato un'implementazione DIFF per confrontare le revisioni dei documenti al lavoro. È basato su Un algoritmo di differenza O (ND) e le sue varianti . Una cosa che è diventata importante è prendere la lista dei cambiamenti e interpretar...
posta 11.03.2014 - 17:39
2
risposte

L'algoritmo di Dijkstra è una soluzione adeguata a questo problema di routing del segnale?

Sono in procinto di sviluppare un modulo di gestione dei segnali e di routing per un sistema audiovisivo integrato e lo sto progettando con l'intento di essere il più flessibile possibile attraverso diverse reti di distribuzione del segnale. L'i...
posta 06.12.2011 - 07:15
6
risposte

Come insegnare a uno script per rilevare il sarcasmo? [chiuso]

Al momento sto sviluppando uno script divertente, che fondamentalmente corrisponde a frasi date e fornisce una risposta predefinita basata sui punti di corrispondenza. Puoi chiedere di recuperare alcune informazioni sulla base di feed live, eseg...
posta 12.09.2011 - 01:00