Domande con tag 'algorithms'

domande con tag
3
risposte

NP difficile / completo

Non sono mai stato molto chiaro su questo concetto. Per favore aiuto: Alla fine della giornata, dovremmo voler identificare problemi utili per i quali non abbiamo una soluzione polinomiale finora e solo soluzioni esponenziali. Vogliamo contin...
posta 20.05.2011 - 16:41
4
risposte

Costruire complessi algoritmi con TDD

Sto cercando di adottare TDD nella mia pratica di programmazione quotidiana. Lo utilizzo molto efficacemente, ma ho problemi con i miei progetti personali in cui utilizzo alcuni algoritmi complessi. Il particolare algoritmo che mi fa fare que...
posta 06.03.2014 - 01:39
4
risposte

Il modo più veloce per verificare se due array 2D quadrati sono a rotazione e riflettenti distinti

L'idea migliore che ho finora è quella di ruotare il primo array di {0, 90, 180, 270} gradi e rifletterlo orizzontalmente o verticalmente. Fondamentalmente abbiamo 16 varianti [1] del primo array e le confrontiamo con il secondo array. se nessun...
posta 11.11.2013 - 15:50
2
risposte

Come parallelizzare un algoritmo sequenziale?

Quale processo di pensiero dovrebbe seguire per convertire un algoritmo sequenziale in uno parallelo? Ci sono schemi di codice specifici che possono essere parallelizzati. Alcuni pattern che uso normalmente sono: Ricerca di loop che possono...
posta 07.12.2011 - 19:53
6
risposte

Generazione di combinazioni diverse da un elenco di muscoli

Supponiamo di avere un modello di un sistema muscolare umano che contiene i seguenti muscoli all'interno di uno specifico gruppo muscolare: Braccia bicipiti tricipiti avambracci Torso anteriore Abs Pancia spalle Tors...
posta 03.08.2012 - 11:33
2
risposte

Cos'è un algoritmo efficiente per assegnare casualmente un pool di oggetti a un genitore usando regole specifiche

Ho bisogno di alcune risposte esperte per aiutarmi a determinare l'algoritmo più efficiente in questo scenario. Considera le seguenti strutture di dati: type B { A parent; } type A { set<B> children; integer minimumChildrenAllo...
posta 12.09.2012 - 22:02
2
risposte

Precedenza della funzione nell'algoritmo Shunting-yard

Sto lavorando attraverso l'algoritmo Shunting-yard , come descritto da wikipedia. La descrizione dell'algoritmo quando si tratta di operatori è la seguente: If the token is an operator, o1, then: while there is an operator token, o...
posta 17.07.2015 - 20:06
3
risposte

Saldo del carico di lavoro / Algoritmo di distribuzione delle attività

Sto cercando un algoritmo da utilizzare o come punto di partenza per il bilanciamento del carico. Ambiente: Abbiamo ~ 7 tipi di lavoro che possono essere programmati in qualsiasi momento dai nostri utenti. Alcuni lavori sono veloci, altri len...
posta 27.12.2011 - 17:51
4
risposte

Il modo più efficace per generare tutti i discendenti di tutti i nodi in un albero

Sto cercando l'algoritmo più efficiente per prendere un albero (memorizzato come una lista di spigoli, OPPURE come elenco di mappature dal nodo genitore a un elenco di nodi figli); e produce, per OGNI nodo, un elenco di tutti i nodi discendenti...
posta 20.01.2015 - 23:26
3
risposte

L'attraversamento preordinato è uguale alla prima ricerca di profondità?

Mi sembra che il traversal pre-ordine e DFS siano gli stessi di entrambi i casi attraversiamo da root fino al ramo sinistro e torniamo a root e quindi al ramo destro in modo ricorsivo. Qualcuno potrebbe correggermi se ho torto? Grazie in anti...
posta 05.02.2014 - 09:04