knapsack-problem

8calore

5risposta

Questo è un piccolo progetto divertente che ho iniziato a provare e massimizzare le mie possibilità di vincere il nostro pool di hockey in ufficio. Sto cercando di trovare il modo migliore per selezio

15calore

3risposta

Come trovare gli elementi nella borsa, usando l'algoritmo a zaino [e non solo il valore della borsa]?

Ci Ho un codice, che calcola il valore ottimale tramite algoritmo zaino (bin packing problema NP-hard): int Knapsack::knapsack(std::vector<Item>& items, int W) { size_t n = items.size(); st

14calore

2risposta

In che modo questa tabella DP memoizzata è troppo lenta per SPOJ?

SPOILERS: Sto lavorando su http://www.spoj.pl/problems/KNAPSACK/ quindi non sbirciare se non vuoi una soluzione possibile viziata per te. Il boilerplate: import Data.Sequence (index, fromList) import

7calore

5risposta

0-1 algoritmo Knapsack

è il seguente problema 0-1 Knapsack risolvibile: 'float' valori positivi e pesi 'float' (può essere positivo o negativo) 'float' capacità dello zaino> 0 Ho in media < 10 elementi, quindi sto pensando

7calore

2risposta

Perché questa soluzione DP per lo 0/1 di Knapsack Problem non fornisce l'output corretto con GCC?

#include<stdio.h> int max(int a,int b) { if(a>b) return a; else return b; } void knapsack(int m,int n,int w[],int p[]) { int v[10][10],x[10],i,j; for(i=0;i<=n;i+

5calore

2risposta

zaino algoritmo di variazione

Come compiti a casa ho il seguente programma per fare in Java: In una libreria abbiamo una pila di libri N che devono essere copiati a mano da scrittori K. Ogni libro ha pagine Ui in cui è il libro Ai

10calore

8risposta

Come si risolve l'algoritmo di zaino "classico" in modo ricorsivo?

Questo è il mio compito lo zaino problema è un classico in informatica. Nella sua forma più semplice, , consiste nel cercare di inserire elementi di pesi diversi in uno zaino in modo che lo zaino fini

5calore

3risposta

Sommario programmazione dinamica

Come utilizzare la programmazione dinamica per trovare l'elenco di numeri interi positivi in un array la cui somma è più vicina ma non uguale a qualche intero positivo K? Sono un po 'bloccato pensan

5calore

2risposta

C# 0-1 Zaino Problema con somma nota e numero di zeri nel set

Ho una tabella 5x5 di valori da 0 a 3 compresi con tutti i valori sconosciuti. Conosco sia la somma dei valori che il numero di zeri per ogni riga e colonna. Come farei a risolvere questo problema del

8calore

1risposta

0-1 Zaino con vincoli di partizionamento

Ho un problema che sulla superficie assomiglia allo 0-1 zaino. Ho un insieme di possibili "candidati" che possono essere scelti (o meno), ogni candidato ha un "peso" (costo) e un potenziale "valore".