Qual è un buon algoritmo per distribuire articoli con requisiti specifici?

0

Devo distribuire programmaticamente un insieme di elementi ad alcune entità, ma ci sono regole sia sugli oggetti che sulle entità in questo modo:

Item one: 100 units, only entities from Foo
Item two: 200 units, no restrictions
Item three: 100 units, only entities that have Bar

Entity one: Only items that have Baz
Entity one hundred: No items that have Fubar

Ho solo bisogno di essere indicato nella giusta direzione, cercherò e imparerò i metodi suggeriti.

    
posta user66160 25.09.2012 - 23:35
fonte

1 risposta

1

Il modo più semplice è qualcosa del genere:

for item in items
    for entity in entities
        if entity.allows(item) and item.allows(entity)
           entity.associate(item)
           break

Se disponi di milioni di elementi ed entità e rigidi requisiti di rendimento, dovresti entrare nella creazione di indici per ciascuno dei criteri, come un elenco di tutte le entità Foo , ecc. Aggiungendo un molta complessità però, quindi non lo farei se non fosse assolutamente necessario.

    
risposta data 26.09.2012 - 00:09
fonte

Leggi altre domande sui tag