Quali coppie di algoritmi si bloccano in modo che la media ponderata dei due blocchi rientri in un limite superiore e inferiore?

0

Quale algoritmo accopperebbe i pacchi con un'alta percentuale di proprietà x a un pacco con una bassa proporzione di proprietà x in modo che la media ponderata dei due pacchi rientri in un limite superiore e inferiore? L'algoritmo deve abbinare un set di pacchi per massimizzare la quantità che rientra nell'intervallo specificato. I pacchi hanno dimensioni diverse.

Ad esempio, supponiamo di avere una tabella di dati che contiene tonnellate di ciascun blocco e una percentuale di ferro in ciascun blocco. Posso elaborare due blocchi allo stesso tempo per creare una percentuale di ferro media. Voglio cambiare la sequenza di ogni blocco per massimizzare le tonnellate che rientrano in una gamma di ferro percentuale.

    
posta user118489 04.02.2014 - 06:26
fonte

1 risposta

1

Crea una lista di tutti i pacchi per ordinare l'elenco dei pacchi in base al peso.

Rimuovere i pacchi dalla testa o dalla coda dell'elenco finché il peso medio non rientra in un intervallo accettabile.

Accoppia i pacchi in testa con un pacco alla coda, spostati verso l'interno, per ottenere le tue paia di pacchi.

    
risposta data 04.02.2014 - 20:49
fonte

Leggi altre domande sui tag