Domande con tag 'algorithms'

domande con tag
1
risposta

Un algoritmo per ricostruire un grafico dalla sua informazione di percorso più breve?

Ho alcuni dati di percorso più brevi per un grafico. Posso ricostruire il grafico stesso da questi dati? Più precisamente, ho una matrice booleana (0/1) per ogni vertice v nel grafico (V, E) . L'elemento di matrice [s, d] è uguale a 1 if...
posta 07.07.2014 - 14:19
3
risposte

Qual è l'algoritmo corretto per invertire il corsivo in un testo misto?

Le motivazioni delle domande sono state illustrate nella sezione seguente. Esistono molti modi per rendere il testo in corsivo , quindi, forse, ci sono più di un bene " swap algoritmo in corsivo ". Il problema rivela alcuni aspetti difficol...
posta 09.06.2013 - 16:13
1
risposta

Algoritmo di raggruppamento

Abbiamo sviluppato un algoritmo che, a seconda del momento del check-in di alcuni lavoratori e del loro luogo di vita, calcola il modo di raggrupparli in alcuni veicoli e il percorso che deve essere seguito dai veicoli per trasportarli sul luogo...
posta 13.08.2015 - 13:59
1
risposta

Rilevamento automatico del ciclo in tempo reale delle chiamate di funzione

Sto correndo mentalmente contro un muro quando cerco di pensare a un modo per risolvere questo problema. Nel mio lavoro elaboriamo i dati dei clienti attraverso una complessa logica di ragionamento. A volte questa logica causerà un loop infinito...
posta 24.01.2017 - 19:23
3
risposte

Generazione di chiavi di ordinamento durante il riordino degli articoli

Abbiamo un numero di elementi che l'utente finale sarà in grado di organizzare in un ordine desiderato. L'insieme di elementi non è ordinato, ma ogni elemento contiene una chiave di ordinamento che può essere modificata. Stiamo cercando un al...
posta 26.05.2016 - 03:31
3
risposte

Qual è il modo migliore per tenere traccia della mediana?

Ho letto una domanda e sto cercando suggerimenti su come risolverlo: Numbers are randomly generated and stored into an (expanding) array, How would you keep track of the median? Ci sono due strutture dati in grado di risolvere il problem...
posta 28.06.2011 - 17:37
3
risposte

Quante copie sono necessarie per ingrandire un array?

Sto leggendo un'analisi su array dinamici (dal manuale dell'algoritmo di Skiena). Cioè quando abbiamo una struttura di array e ogni volta che siamo fuori dallo spazio assegniamo una nuova matrice di dimensioni doppie rispetto all'originale....
posta 11.11.2011 - 07:29
9
risposte

Un modo migliore di fare Regex? [duplicare]

Non mi piacciono le espressioni regolari, ogni volta che torno ad esso mi sembra di doverlo imparare di nuovo. È anche incredibilmente difficile mantenere, modificare e capire a colpo d'occhio cosa sta facendo. Qualcuno ha mai provato a scr...
posta 12.05.2011 - 19:40
3
risposte

Quali competenze (tecnologie) diventano obsolete più lente? [chiuso]

È risaputo che, dal momento che il settore IT si sviluppa molto rapidamente, la maggior parte delle competenze viene superata abbastanza rapidamente: jQuery , .NET , Ruby su Rails , ecc. Cambiano tutto il tempo in modo che sia difficile tene...
posta 06.10.2013 - 07:15
3
risposte

Sottosequenza più lunga senza stringa

Fa esiste un algoritmo di programmazione dinamica per trovare la sottosequenza più lunga in una stringa X che non contiene Y come stringa? Solo che questo problema sembra così simile ad altri algoritmi di stringa DP come la sottosequenza e le st...
posta 10.03.2013 - 19:15