Resolver un problema de programación en VB
Soy estúpido, así que usaré métodos estúpidos. Hay demasiados códigos fuente para escribir, pero es fácil escribirlos si conoce los principios.
Paso 1: Reorganice los artículos del 1 al 10 en orden de peso, de mayor a menor. Coloque el artículo más pesado con el número 1, seguido del número 2, y así sucesivamente, de modo que el artículo 1 sea el más pesado. , la carga 2 es la segunda más pesada y, de manera similar, la carga 10 es la más liviana. (Este arreglo de códigos tiene ejemplos en todos los libros de programación)
Paso 2: Comparar la carga 1 con la caja de carga, dos posibilidades,
La primera posibilidad: carga 1lt ;Caja de carga , entonces el resultado de la carga 1 y la carga 2 se compara con la caja de carga si es más pequeño que la caja de carga, se suma la carga 3 y el resultado se compara con la caja de carga 1 y la caja de carga 2gt; el resultado de la carga 1 y la carga 3 se compara con la caja de carga. Compara las cajas y sigue buscando.
La segunda posibilidad: si la mercancía es de 1lt; entonces lo mismo que la mercancía 2 y el mismo contenedor, y así sucesivamente.
Paso 3: El resultado de las dos búsquedas posibles en el paso 2 es encontrar la combinación en la que se pueden colocar múltiples mercancías en el contenedor por primera vez, debido a que esta combinación no es necesariamente la mejor, por lo que , almacene esta combinación en una matriz bidimensional que definió, almacene el nombre de la combinación en a01, reste el peso de la combinación de la capacidad del contenedor y almacene el valor absoluto en a11, y luego use el método del paso 2 para encontrar el siguiente número de artículo Para la segunda combinación, el nombre de la combinación se almacena en a02 y el valor absoluto restado del contenedor se coloca en a12, y así sucesivamente, hasta que el segundo paso no tiene solución y el ciclo finaliza.
Finalmente, ordene a01, a02... de pequeño a grande, luego el primero es la mejor combinación y su nombre de combinación correspondiente es la mejor combinación de productos.