Sto cercando di capire un algoritmo ...
L'input è un insieme di oggetti che hanno più valori (ad es. 3 valori per oggetto, colore / gusto / età, anche se potrebbe essere più).
L'algoritmo quindi distribuirà gli oggettiin un numero predefinito di set. Ogni set dovrebbe finire con quasi lo stesso numero di oggetti (preferibilmente il numero di oggetti per set non dovrebbe differire più di 1), e raggiungere l'obiettivo di una distribuzione equa dei valori per set il più possibile (ad esempio, provare ad avvicinarsi a come molti rossi in ogni set, e lo stesso per altri colori, così come i gusti e le età, ecc.).
I valori sono legati agli oggetti e non possono essere modificati. Se sposti un oggetto da un set all'altro, porta tutti i suoi valori.
Ho trovato questa domanda correlata: Algoritmo per una equa distribuzione dei numeri in due serie
e il "problema di partizionamento dei numeri" suggerito sembra aiutare nelle distribuzioni a valore singolo, ma sto cercando informazioni / algoritmi con più valori per oggetto (come descritto sopra).
Si noti inoltre che i valori non possono essere normalizzati, vale a dire che ogni oggetto non può essere sommato in un singolo valore.
Grazie gentilmente per qualsiasi assistenza.
risposte:
2 per risposta № 1IMHO, dovresti affrontarlo come un problema di clustering http://en.wikipedia.org/wiki/Cluster_analysis .