Resultados da pesquisa a pedido "knapsack-problem"
Algoritmo para obter todos os subconjuntos possíveis de uma lista, na ordem de seus produtos, sem criar e classificar a lista inteira (ou seja, Geradores)
Na prática, tenho um conjunto de objetos com probabilidades e quero examinar cada grupo possível deles, para determinar a probabilidade de eles seremtudo true assumindo que são independentes - ou seja, em ordem decrescente do produto dos ...
0-1 Algoritmo de mochila
O problema da mochila 0-1 a seguir é solucionável: valores positivos 'flutuantes' e pesos 'flutuantes' (podem ser positivos ou negativos) capacidade de flutuação da mochila> 0Eu tenho em média <10 itens, então estou pensando em usar uma ...
Resolvendo o Integer Knapsack
Eu um novo para programação dinâmica e tentei o problema de mochila inteira aqui no SPOJ(http://www.spoj.pl/problems/KNAPSACK/). No entanto, para os casos de...
Opção de programação dinâmica 0/1 Knapsack, de matriz 2D para matriz 1D
Preciso de algum esclarecimento da wikipedia:Mochila, na partePortanto, esta solução será executada em tempo O (nW) e O (nW). Além disso, se usarmos apenas u...
Qual é o caminho mais rápido para resolver prob mochila com duas propriedades
Vamos dizer que temos uma entrada:
ariação na mochila - valor total mínimo superior a 'W'
Dado o habitualnonjuntos de itens (cada um ilimitado, digamos), com pesos e valore w1, v1 w2, v2 ... wn, vne um peso alvoW, Preciso escolher itens para que o peso total sejafinalment W e o valor total é minimized. Isto me parece uma variação ...
otimização de mochila com variáveis dinâmicas
Estou tentando resolver um problema de otimização, que é muito semelhante ao problema da mochila, mas não pode ser resolvido usando a programação dinâmica. O problema que quero resolver é muito semelhante a este problema: [/imgs/fDoIP.png] ...
Como resolver o algoritmo da mochila 'clássico' re, cursivamente?
Esta é minha tarefa Problema da Mochila é um clássico da ciência da computação. Na sua forma mais simples, envolve a tentativa de ajustar itens de diferentes pesos em uma mochila, para que a mochila termine com um peso total especificado. Você ...
Algoritmo para resolver este quebra-cabeça de distribuição de contas?
Digamos que você tenha um círculo (como abaixo) comNpontos, e você temNcontas distribuídas nos slots. Aqui está um exemplo: [/imgs/BXzaD.png] Cada conta pode ser movida no sentido horário paraXslots, que custaX ^ 2dólares. Seu objetivo é acabar ...