Algoritmo :: Mochila algoritmo :: Knapsack é um algoritmo de força bruta para o problema da mochila.
Baixe Agora

Algoritmo :: Mochila Classificação e resumo

Algoritmo :: Mochila Tag

Módulo Perl. algoritmo Algoritmo de força bruta problema da mochila

Algoritmo :: Mochila Descrição

Algoritmo :: Knapsack é um algoritmo de força bruta para o problema da mochila. Algoritmo :: Knapsack é um algoritmo de força bruta para o problema da mochila.Synopsis usa algoritmo :: mochila; Meu $ Knapsack = Algoritmo :: Mochila-> Novo (Capacidade => $ Capacidade, Pesos => @weights,); $ mochila-> compute (); Foreach my $ Solution ($ KnapsACK-> SOLUÇÕES ()) {foreach My $ Index (@ {$ Solution}) {# Faça algo com $ pesos }} O problema da mochila pergunta, dado um conjunto de itens de vários Pesos, encontrar um subconcebo ou subconjuções de itens, de modo que seu peso total não é maior que alguma capacidade, mas tão grande quanto possível. Este módulo resolve um caso especial do problema de mochila 0-1 quando o valor de cada item é igual a peso. Capacidade e pesos são restritos a inteiros positivos.Methodsnew My $ Knapsack = Algoritmo :: Knapsack-> Novo (Capacidade => $ Capacidade, pesos => @weights,); cria um novo objeto Algorith :: Knapsack. O valor da capacidade de $ é um inteiro positivo e @weights é uma referência a uma matriz de inteiros positivos, cada uma das quais é menor que $ CapacessemPute $ KnapsACK-> compute (); iterates sobre todas as combinações possíveis de pesos para resolver a mancha problema. Observe que o tempo para resolver o problema cresce exponencialmente em relação ao número de itens (pesos) para escolher entre.Soluções Meus @Solutions = $ Knapsack-> Soluções (); Retorna uma lista de soluções. Cada solução é uma referência a uma matriz de índices para @weights. Requisitos: · Perl.

Algoritmo :: Mochila Software Relacionado