[ESERCIZI] Problema dello zaino
Clicca QUI per vedere il messaggio nel forum |
| GiObAT |
Chi ha risolto l'esercizio 5 dell'ultimo tema d'esame, cioè quello relativo al problema dello zaino?
diciamo ke il primo passo lo so fare ma poi???
elemento critico s=4
b_segnato=10-7=3
UB0=6+8+3+3*6/=20.6
x0=(1,1,1,3/5,0)
[0]---x3=0---[1]
e ora? :D |
| 0m4r |
Sempre in tema del problema dello zaino... qualcuno mi può spiegare come sono stati fatti i calcoli nell'esercizio svolto a lezione quando i vari xi=1? E quale è la regola per disegnare il grafico?
grazie |
| Bulma |
| Cos'è esattamente che non capisci dei calcoli? Forse potrei ancora ricordarmi qualcosa del problema dello zaino, se mi rinfreschi la memoria :D |
| 0m4r |
| ...diciamo che non so proprio che calcoli fare se xi=1 |
| Bulma |
Beh, se xi = 1, significa che l'oggetto corrispondente deve essere messo (intero) nello zaino. Una volta inserito quello, ricominci a riempire lo zaino a partire dall'oggetto più conveniente (quello avente rapporto valore/peso maggiore, se non ricordo male) finchè lo zaino non è pieno (con eventualmente anche frazioni di oggetto).
Ho capito bene il problema? |
| 0m4r |
| grazie del chiarimento... ora ne sto discutendo via msn... qualche cosa in più mi si è chiarita! |
| ripe |
| Ma se al primo passo trovo già una soluzione intera come procedo? |
| ripe |
| Questo Bed&Breakfast mi sta facendo impazzire! :( |
|
|
|
