Algoritmo :: Mochila Algoritmo :: Knapsack es un algoritmo de fuerza bruta para el problema de la mochila.
Descargar ahora

Algoritmo :: Mochila Clasificación y resumen

Algoritmo :: Mochila Etiquetas

Módulo perl algoritmo algoritmo de fuerza bruta problema de mochila

Algoritmo :: Mochila Descripción

Algoritmo :: Knapsack es un algoritmo de fuerza bruta para el problema de la mochila. Algoritmo :: Knapsack es un algoritmo de fuerza bruta para el problema de Knapsack.Synopsis Use algoritmo :: Knapsack; MY $ KNAPSACK = Algoritmo :: Knapsack-> Nuevo (Capacidad => $ Capacidad, Pesos => @ Pesos,); $ Knapsack-> Compute (); foreach My $ Solution ($ Knapsack-> Solutions ()) {foreach My $ index (@ @ @ $ SOLUCIÓN}) {# Haz algo con $ pesos }} El problema de Knapsack pregunta, dado un conjunto de artículos de varios Los pesos, encuentran un subconjunto o subconjuntos de artículos de manera que su peso total no sea mayor que una capacidad dada, pero lo más grande posible. Este módulo resuelve un caso especial del problema de 0-1 Mack Mack cuando el valor de cada elemento es igual a su peso. La capacidad y los pesos están restringidos a enteros positivos. MethodsNew My $ Knapsack = algoritmo :: Knapsack-> Nuevo (Capacidad => $ capacidad, pesas => @weights,); Crea un nuevo objeto de algorith :: Knapsack. El valor de $ capacidad es un entero positivo y @weights es una referencia a una matriz de enteros positivos, cada uno de los cuales es menor que $ Capacy.ComPute $ $ Knapsack-> Compute (); itera sobre todas las combinaciones posibles de pesos para resolver la mochila problema. Tenga en cuenta que el tiempo para resolver el problema crece exponencialmente con respecto a la cantidad de elementos (pesos) para elegir de.solutions mis @Solutions = $ Knapsack-> Soluciones (); devuelve una lista de soluciones. Cada solución es una referencia a una matriz de índices a @weights. Requisitos: · Perl

Algoritmo :: Mochila Software relacionado