Resultados da pesquisa a pedido "knapsack-problem"
dividir a lista em duas partes cuja soma é mais próxima uma da outra
Isto é umDifícilalgoritmos problema que: Divida a lista em 2 partes (soma) com a soma mais próxima (mais) uma da outra o comprimento da lista é 1 <= n <= 100 e seus pesos (números) 1 <= w <= 250 dados na pergunta. Por exemplo: 23 65 134 32 95 ...
Projeto do algoritmo: você pode fornecer uma solução para o problema da mochila múltipla?
Estou procurando uma solução de pseudo-código para o que é efetivamente o Problema de Mochila Múltipla [http://en.wikipedia.org/wiki/List_of_knapsack_problems](a declaração de otimização está na metade da página). Eupensar esse problema é NP ...
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 ...
Solução de mochila com retrocesso em c ++
Estou tendo problemas para tentar resolver o problema da mochila usando retrocesso. Por exemplo, para os seguintes valores, a função Mochila retornará 14 como a solução, mas o resultado correto deve ser 7. int n = 3, weights[] = {2, 3, 1}, ...
Abordagem dinâmica de T-SQL para combinatória / mochila
Acho que minha pergunta tem a ver com uma variante do problema da mochila, mas não consigo realmente encontrar uma solução para isso: Digamos que você esteja em uma loja de ferragens e precise comprar 21 parafusos. Eles apenas os oferecem em ...
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] ...
Mochila - algoritmo de força bruta
Eu encontrei este código para resolver o problema da mochila usando o mecanismo de força bruta (isso é principalmente para aprendizado, portanto, não há necessidade de apontar a dinâmica como mais eficiente). Coloquei o código para funcionar e ...
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 ...
Algoritmo para a distribuição de quebra-cabeça de contas (2)?
Digamos que você tenha um círculo (mostrado abaixo) comNslots. [/imgs/3ukCk.png] Seu objetivo é acabar com um número especificado de contas em cada slot, e você tem uma variedade de tamanhosNcontendo a quantidade de contas necessárias em cada ...
Mochila contínua vs. 0-1 Mochila
Por que a abordagem Greedy funciona no problema contínuo da mochila, enquanto a mesma abordagem não funciona no problema da mochila 0-1?