Ser clasificado como “NP duro” implica que no hay una solución que sea versátil para cualquier condición. De hecho, hay muchas cepas de 3DBP que no se pueden resolver de la misma manera. Por ejemplo, algunos problemas de 3DBP incluyen la rotación, la altura variable del contenedor, el equilibrio de carga o la cobertura del conjunto con múltiples contenedores.
Aun así, el problema 3DBP es un buen problema para agudizar sus habilidades, así que aquí hay algunas técnicas que he aplicado en mi investigación.
- Programación lineal: con un poco de investigación, puede escribir el escenario 3DBP como una mezcla de ecuaciones de álgebra lineal y booleana. Resolverlos simultáneamente produce todas las coordenadas posibles. Minimizar las coordenadas empaqueta los elementos perfectamente. Tenga en cuenta que esto a menudo se implementa de una manera computacionalmente exigente, así que elija su entorno de programación con cuidado.
- Para un enfoque más directo, considere cada parte del problema. Probar si un elemento está dentro de la caja por completo, si se superpone con otros elementos, si puede girar alrededor de un pivote, cómo está orientado la gravedad, etc. Resuelva cada problema de manera simple y holística y combínelo en un bucle. Este es su solucionador de fuerza bruta, por lo que desea que sea rápido a expensas de ser tonto. Cuando tenga un solucionador de fuerza bruta estable, concéntrese en incorporar estrategias y programación dinámica para evaluar decisiones y reducir operaciones redundantes.
- ¿Cómo puede un estudiante inteligente de la escuela refutar teoremas muy grandes y bien establecidos en matemáticas?
- Un niño que sube una escalera con n escalones puede subir 1, 2 o 3 escalones a la vez. ¿De cuántas maneras puede llegar el niño a la cima?
- ¿Cuál es el grado de una ecuación polinómica que tendría una raíz constructiva real positiva de esta forma, [math] \ sqrt {2} + \ sqrt [4] {3} [/ math]?
- ¿Cuáles son los pasos que debo seguir para dominar las matemáticas? ¿Y cuál es la forma más rápida de alcanzar este objetivo?
- ¿Qué tan avanzada es la criptografía NSA en relación con la criptografía académica?