Domande con tag 'algorithms'

domande con tag
2
risposte

Crea bucket unici per il flusso di entità in base ai vincoli sugli attributi di entità

Ho stream (grandezza 10s di milioni) di entità, ad esempio Item che è modellato come segue: class Item { String id; Double price; Double profitPercentage; Country originCountry; Country destinationCountry; ... } Tutti gli attributi di...
posta 07.04.2016 - 10:53
1
risposta

query dell'intervallo di moltiplicazione della matrice

Ho una lista enorme di matrici i.e A = {M0, M1, M2 .. Mn}. Ho un compito di trovare il prodotto di tutte le matrici in un determinato intervallo {x, y} cioè M x * M x + 1 * M x + 2 ... * M y . Vorrei sapere se esistono algoritmi o stru...
posta 07.04.2016 - 11:27
2
risposte

Riduzione al minimo della verifica dell'algoritmo dei sottoinsiemi

Ho bisogno di aiuto con l'algoritmo su cui sto lavorando, il mio problema ha 3 componenti principali: Elemento : un oggetto con 2 campi { Integer reward; Boolean_2D_Array area; } Generatore : un modulo che genera elementi secondo d...
posta 14.08.2016 - 14:05
1
risposta

Ordinamento di un set di dati con più "tie break"

Attualmente sto lavorando a un progetto software che richiede diversi tipi di meccanismi di ordinamento. Ho cercato, inutilmente, di trovare un algoritmo per fare una sorta di tie-break. In altre parole, diciamo che hai un set di dati che potreb...
posta 11.08.2016 - 05:53
1
risposta

Algoritmo di distribuzione dei semi con complessità migliore di O (n ^ 3)?

Ho incluso il mio approccio e la mia soluzione. La mia soluzione funziona bene, tuttavia, non è ottimizzata con la complessità di O (n ^ 3) Un ONG sta eseguendo un programma di distribuzione dei semi. Ha una quantità limitata di semi di qua...
posta 09.07.2015 - 16:28
1
risposta

Algoritmo per il miglior sottoinsieme di elementi

Ho una matrice M con dimensione NxN dove ogni posizione M (i, j) è un numero intero che rappresenta la relazione tra gli elementi i e j. Se io e j siamo la stessa voce allora le posizioni M (i, j) e M (j, i) sono 0. Quello di cui ho bisogno è...
posta 23.12.2015 - 11:07
1
risposta

Chiaroveggenza nel caching: strategie ottimali?

Questa domanda si riferisce alla domanda qui , ma generalizzerò in modo che tu possa rispondere in modo efficace senza leggere tutto ciò. Contesto: Immagina di avere un grande set di dati più grande della RAM disponibile che è stata part...
posta 18.04.2016 - 22:31
1
risposta

Caching in '3D' - strutture dati e ricorsione octree - hrrm!

La situazione: Ho 68 GB di dati concettualmente realizzati come una matrice 3D di valori a 8 bit con dimensione 4096 * 4096 * 4096. Ho bisogno di accedere a più sezioni di questi dati per l'elaborazione in un'impostazione di tempo critico...
posta 17.04.2016 - 05:00
3
risposte

Algoritmo del solitario del domino

Dichiarazione del problema - Dato una griglia di numeri 2xN, il compito è trovare la combinazione di piastrellatura più redditizia (ogni tessera copre 2x1 celle, verticalmente o orizzontalmente) che copre tutte le tessere. Ho pensato...
posta 24.12.2012 - 11:54
1
risposta

E 'ancora un Algoritmo Greedy

Come prefazione affermerò che questo è per un compito a casa. Ne ho già parlato con il professore e non userò questo disegno. Questo scopo di questa domanda è se l'algoritmo definito è avido o meno. Inoltre, se questo è nella sezione sbagliata,...
posta 26.11.2014 - 23:49