Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo di visualizzazione del grafico

Ho bisogno di un algoritmo di visualizzazione di grafici 2D o 3D con il quale aggiungere / rimuovere un nodo o una relazione non ha un effetto farfalla sulle posizioni di altri nodi. (Stiamo parlando di un grafico ciclico diretto con nodi ponder...
posta 03.05.2015 - 23:36
6
risposte

Posso usare algoritmi citati pubblicamente per scrivere programmi?

Voglio scrivere un programma che risolva il sudoku. Quindi, ho trovato alcuni algoritmi di sudoku su Wikipedia. Posso usarli o devo sviluppare il mio algoritmo? Inoltre, devo chiedere il permesso specifico del titolare della licenza? .. In ta...
posta 23.07.2011 - 16:37
3
risposte

Come estrarre il percorso del codice attivo da un algoritmo complesso

Sono rimasto perplesso ultimamente da un'idea intrigante. Mi chiedo se esiste un metodo (noto) per estrarre il codice sorgente eseguito da un grande algoritmo complesso. Proverò ad elaborare questa domanda: Scenario: esiste questo compless...
posta 13.03.2014 - 22:04
1
risposta

Problema del barbiere addormentato (con più barbieri)

Il Problema del barbiere addormentato è un classico problema di sincronizzazione di cui molti di voi potrebbero avere familiarità o almeno averne sentito parlare. Si basa sulla premessa che un barbiere (un thread) dorme quando non ci sono c...
posta 02.10.2013 - 05:03
2
risposte

Algoritmo di riconoscimento del modello di matrice

Sto progettando un analizzatore logico e vorrei implementare un algoritmo Matrix. Ho diversi canali ciascuno rappresentato da una riga nella matrice e ogni elemento della colonna sarebbe lo stato, ad esempio: Channel 1 1 0 0 1 0 1 1 0 1 Chan...
posta 18.12.2012 - 01:36
1
risposta

Algoritmo di implementazione QoS

Sto lavorando su un'applicazione, che esegue il routing IP e QoS. Oggi abbiamo implementato la QoS, con 3 priorità (bassa, normale e alta) e per ogni livello creiamo una coda e non appena i pacchetti vengono messi in coda, lo inoltriamo in un mo...
posta 14.08.2012 - 13:54
1
risposta

Miscelazione delle funzioni euristiche in A *

Ho applicato un'euristica personalizzata alla mia ricerca A *. È ammissibile, ma non è coerente (monotono). In quanto tale, non sono sicuro di trovare il percorso più breve. Avevo pensato che avrei potuto usare un approccio ibrido che calcola...
posta 19.08.2016 - 02:48
2
risposte

Problema algoritmico: trovare rapidamente tutti i # in cui il valore% x è un determinato valore

Problema che sto cercando di risolvere, mi scuso in anticipo per la lunghezza: Dato un gran numero di record archiviati, ognuno con un campo (String) unico S. Mi piacerebbe poter trovare attraverso una query indicizzata tutti i record dove Ha...
posta 23.08.2012 - 18:13
1
risposta

Trovare vettori di dimensioni elevate simili

Ho due elenchi (dimensioni m e n ) contenenti vettori di bit ad alta dimensione. Tutti i vettori hanno lo stesso numero di dimensioni e utilizzano Distanza di Hamming come misura se la distanza. Per ogni elemento nel primo elenco v...
posta 16.01.2016 - 17:22
1
risposta

Distribuzione ottimale del carico con carico di lavoro massimo

Devo trovare una distribuzione ottimale di alcune attività di corrispondenza su più lavori; ogni lavoro è limitato da un carico di lavoro massimo e le attività raggruppate dovrebbero massimizzare il carico di lavoro all'interno dello stesso lavo...
posta 23.07.2016 - 22:42