GiObAT

User info:

Registered: Jan 2006
Posts: 45 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 1 Day, 12:21:02: [...]
Status: Offline

Post actions:

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?

0m4r

.grande:maestro.

User info:

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline

Post actions:

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

__________________
http://www.twitter.com/0m4r

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

Cos'è esattamente che non capisci dei calcoli? Forse potrei ancora ricordarmi qualcosa del problema dello zaino, se mi rinfreschi la memoria

__________________
The man in black fled across the desert and the gunslinger followed.

0m4r

.grande:maestro.

User info:

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline

Post actions:

...diciamo che non so proprio che calcoli fare se xi=1

__________________
http://www.twitter.com/0m4r

Bulma

.grande:maestro.

User info:

Registered: Jun 2002
Posts: 1706 (0.20 al dì)
Location: Rondinera City
Corso: Specialistica in Informatica
Anno: Dott. Mag.
Time Online: 72 Days, 20:00:05: [...]
Status: Offline

Post actions:

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?

__________________
The man in black fled across the desert and the gunslinger followed.

0m4r

.grande:maestro.

User info:

Registered: Mar 2002
Posts: 7287 (0.84 al dì)
Location: Düsseldorf (DE)
Corso:
Anno: ESAMI FINITI
Time Online: 49 Days, 0:57:33 [...]
Status: Offline

Post actions:

grazie del chiarimento... ora ne sto discutendo via msn... qualche cosa in più mi si è chiarita!

__________________
http://www.twitter.com/0m4r

ripe

- up in the mountains -

User info:

Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Ma se al primo passo trovo già una soluzione intera come procedo?

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

ripe

- up in the mountains -

User info:

Registered: Jun 2002
Posts: 9469 (1.10 al dì)
Location: Cinisellooo
Corso: TICO TICO
Anno: Primo
Time Online: 61 Days, 2:33:39 [...]
Status: Offline

Post actions:

Questo Bed&Breakfast mi sta facendo impazzire!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»