Atascado en algoritmo de ponderación

No entiendo una cosa, arriba pones que una vez divides las frutas en las 5 categorías, las repartes aleatoriamente por las 4 cajas. Sin embargo debajo indicas que cada caja debe recibir una cantidad exacta de frutas.

Una fruta, independientemente de su precio, puede estar en cualquier caja?

#3

• Todas las frutas han de meterse en alguna caja.
• Las frutas se meten en las categorías de forma ponderada por "precio". Eso dice que ya lo tiene hecho, así que nos lo saltamos.
• Ponderar es igual para todo el mundo xD, un elemento con más peso (en este caso precio) tiene más importancia sobre la media global que uno con menos peso (precio). Imagino que estamos de acuerdo aquí todos.
• La numeración del 1 al 4 en las cajas es porque es un número cerrado de cajas, son 4 cajas en total, aunque haya 4 millones de frutas a distribuir en esas cajas.

Eso es lo que yo he entendido, y aparte mi duda de #2

A ver si se levanta, que por lo visto se tiró hasta las tantas programando x'D

#6 Eso no es ponderar, ponderar es asignar más peso a unos items que a otros, o no según un criterio que no tiene que ver con el valor (precio).

Media ponderada donde todo tiene el mismo peso (sin ponderar vaya..)
[pera=1e, fresa=2e, melocoton=3e] =>

1+2+3 / 3 = 2

Media ponderada donde las frutas verdes pesan 3, las rojas valen 2 y las naranjas 1:
[pera=1e, fresa=2e, melocoton=3e] =>

(3*1 + 2*2 + 1*3) / 6 =1,6

Ahora te releo, intento entender el problema y edito.

#7 Sigo sin entenderte:

El fallo en el algoritmo que tengo ahora es que si he agotado las frutas de categoría 1 en la caja verde y todas las frutas rojas son de categoría 1, no podré tener ninguna roja.

¿ Como que no tienes ninguna roja ?

Algo raro haces, te explico como lo haría yo:

Tienes la lista ordenada por precio de frutas.
Tienes las 5 cajas de categoría vacias.
Tienes las 5 cajas de colores vacias.

Clases:
Caja [ tamaño = N , name = "..." ]

List<Caja> categorias = [ new Caja(10, "Categoría 1"), new Caja (20, "Categoria 2"), .... ];
Map<Color, Caja> colores = < 
"Verde" -> new Caja(100, "Caja Verde"), 
"Rojo" -> new Caja(100, "Caja Roja"), ... >;

//Recorres las frutas, rellenando las cajas de categoría:
  int categoriaIdx = 0;
foreach( fruta in frutas) {
  if (categorias[categoriaIdx].estaLlena()) {
   categoriaIdx++;
  }
  categorias[categoriaIdx].add(fruta); // Añadir a la categoría

  if (colores.get(fruta.color).estaLlena()) {
    // No se si quieres poder tener varias cajas del mismo color. en ese caso seria Map<Color, List<Caja>>
  } else {
     colores.get(fruta.color).add(fruta); // Añadir a la caja de color, si es una lista de cajas sería algo diferente..
  }
}