Domande con tag 'algorithms'

1
risposta

Problema nella comprensione dell'algoritmo di TAOCP "Molteplici permutazioni in forma di ciclo"

Non sono in grado di comprendere un algoritmo discusso nel TAOCP Volume 1; La sezione 1.3.3 denominata "Algorithm A" è stata definita "Moltiplicazioni delle permutazioni in forma ciclica", mentre è stata confrontata con l'esempio indicato nella...
posta 21.08.2013 - 21:29
2
risposte

trovare le definizioni di token ottimali per la compressione

Ho una collezione di stringhe che hanno molte sottostringhe comuni, e sto cercando di trovare un buon modo per definire i token per comprimerli. Ad esempio, se le mie stringhe sono: s1 = "String" s2 = "Bool" s3 = "String -> Bool" s4 = "S...
posta 26.05.2016 - 16:39
1
risposta

Algoritmo per l'assegnazione di persone a intervalli di tempo in base alle preferenze

Sto tentando di capire se esiste attualmente un algoritmo per realizzare ciò che sto cercando di realizzare. Ho una serie di fasce orarie nel corso di una settimana in cui desidero assegnare un numero approssimativamente uguale di persone ad...
posta 01.01.2018 - 21:59
1
risposta

Scheduling: algoritmo equilibrato di torneo round / robin casalingo / fuori casa

Sto cercando di ottenere un algoritmo round-robin per la programmazione sportiva che garantisca anche una rotazione casa / distanza equa o bilanciata. Ho basato il mio algoritmo sull'algoritmo round-robin scheduling : def round_robin(teams...
posta 10.03.2017 - 10:49
1
risposta

Uso di std :: sort et al. con una routine di confronto definita dall'utente

Nel valutatore di un linguaggio personalizzato, vorrei sostituire le nostre routine di ordinamento con std::sort o altre routine, possibilmente tbb::parallel_sort . Il problema è che consentiamo agli utenti della lingua di fornire la pr...
posta 30.12.2013 - 17:33
1
risposta

Programmazione dinamica - La più ampia disposizione di librerie

Sto cercando di risolvere un problema, quindi non sto cercando codice, ma per algoritmi simili, quindi posso risolverlo da solo. Mi viene dato n di librerie ciascuna con una quantità di size di libri all'interno. Devo spostare alcu...
posta 15.03.2016 - 23:25
1
risposta

Sito di codifica con cablaggio di test per strutture dati di base come lista collegata, grafico, stringhe ecc [chiuso]

Ho appena preso un test online Amazon e l'ho incasinato male. Sono fuori allenamento e ho poca fiducia nella scrittura del codice. Esistono siti di codifica con cablaggi di test per strutture di dati di base e con problemi di base come array,...
posta 29.05.2011 - 19:38
1
risposta

Protocollo Gossip in una topologia ad anello

Sto implementando un meccanismo di rilevamento dell'appartenenza basato sul gossip. Diciamo che abbiamo una topologia ad anello, cioè il nodo1 conosce solo i 2 nodi (nodo4 e nodo2) attorno ad esso. node1 - -...
posta 20.03.2011 - 21:29
1
risposta

In una rete di mutuo, come programmeresti un giubileo automatico?

Potrebbe essere necessaria una piccola spiegazione. Intendo il mutuo credito come è definito qui : a type of alternative currency in which the currency used in a transaction can be created at the time of the transaction Immagina di aver...
posta 29.11.2014 - 11:15
1
risposta

Utilizzo di uno strumento profiler per l'analisi di un algoritmo di forza bruta in Java

Mi è stato chiesto di creare un profilo (utilizzando alcuni strumenti, come YourKit o JVisualVM) un paio di implementazioni del Problema del venditore ambulante (trovare il percorso minimo che visita tutto il gruppo dato di città), nel contesto...
posta 22.02.2012 - 23:30