Es un problema clásico con una enorme cantidad de aplicaciones de la vida real. Hasta ahora se propone la siguiente solución de mejor ajuste.
Mejor algoritmo de ajuste:
Coloque el siguiente elemento en el lugar más apretado . Es decir, colóquelo en el contenedor para que quede el espacio vacío más pequeño.
- ¿Cuáles son algunos campos crecientes y relativamente desconocidos de la informática (fuera de los campos como IA, criptografía, bioinformática, minería de datos)?
- Tengo interés en la programación de computadoras, algoritmos y estructuras de datos. ¿Puedo publicar algún trabajo de investigación en estas áreas? En caso afirmativo, ¿qué debo hacer?
- ¿Cuáles son algunos avances recientes en la teoría de grafos? Tomé un curso de posgrado en teoría de grafos, pero los resultados que uso de la teoría de grafos (espectrales y aleatorios) tienen más de 50 años. ¿Qué hay de nuevo y cuáles son los grandes avances recientes?
- ¿Cuánto costará construir un moderno centro de investigación en informática?
- ¿Cuáles son los documentos fundamentales sobre visión por computadora?
Complejidad : O (nlog n)
Si a algunos de ustedes les gustaría conocer otras soluciones para el problema del embalaje del contenedor, aquí hay una lista de ellas:
Algoritmos en línea:
Próximo ajuste: cuando procese el siguiente artículo, vea si cabe en el mismo contenedor que el último artículo. Inicie un nuevo contenedor solo si no lo hace. Increíblemente simple de implementar (tiempo lineal).
Primer ajuste: El siguiente ajuste se puede mejorar fácilmente: en lugar de verificar solo el último contenedor, verificamos todos los contenedores anteriores para ver si el siguiente elemento encaja. Comience un nuevo contenedor, solo cuando no lo haga.
Algoritmos fuera de línea
Aplique los algoritmos en línea después de ordenar los objetos en orden decreciente.
Espero que esto ayude.
Saludos y gracias por A2A