-
Problema dello zainoScritto daNon Autenticatoil 2008-12-26 21:57:00.0 alle 2008-12-26 21:57:00.0il problema dello zaino classico prevede oggetti con pesi e valori diversi.

nel problema che mi interessa so che gli oggetti hanno valore uguale al peso, cioè
peso oggetto 1 = 1000
valore oggetto 1 = 1000
peso oggetto 2 = 100
valore oggetto 2 = 100
devo per forza applicare lo stesso algoritmo per lo zaino classico oppure esiste una versione più efficiente per il mio caso particolare?
-
Re: Problema dello zainoScritto daNon Autenticatoil 2008-12-26 22:02:00.0 alle 2008-12-26 22:02:00.0Per averlo più efficiente devi ridurlo a questo caso:
http://it.wikipedia.org/wiki/Problema_dello_zaino#...
-
Re: Problema dello zainoScritto daNon Autenticatoil 2008-12-26 22:03:00.0 alle 2008-12-26 22:03:00.0
- Scritto da:
> il problema dello zaino classico prevede oggetti
> con pesi e valori
> diversi.
> [img]http://upload.wikimedia.org/wikipedia/commons
>
> nel problema che mi interessa so che gli oggetti
> hanno valore uguale al peso,
> cioè
>
> peso oggetto 1 = 1000
> valore oggetto 1 = 1000
>
> peso oggetto 2 = 100
> valore oggetto 2 = 100
>
> devo per forza applicare lo stesso algoritmo per
> lo zaino classico oppure esiste una versione più
> efficiente per il mio caso
> particolare?
ma trombare?
-
Re: Problema dello zainoScritto daNon Autenticatoil 2008-12-27 10:21:00.0 alle 2008-12-27 10:21:00.0E usare un container? Un 40 feet costa poco e ci carichi molto.
-
Re: Problema dello zainoScritto daNon Autenticatoil 2008-12-27 15:31:00.0 alle 2008-12-27 15:31:00.0
- Scritto da:
> E usare un container? Un 40 feet costa poco e ci
> carichi
> molto.
dipende molto da dove lo mandi-
Re: Problema dello zainoScritto daNon Autenticatoil 2008-12-27 16:42:00.0 alle 2008-12-27 16:42:00.0
- Scritto da:
>
> - Scritto da:
> > E usare un container? Un 40 feet costa poco e ci
> > carichi
> > molto.
>
> dipende molto da dove lo mandi
Mandarlo a fanculo è gratis.
-
-
-
Il problema dello zainoScritto daNon Autenticatoil 2008-12-27 16:51:00.0 alle 2008-12-27 16:51:00.0C'è uno zaino piuttosto pesante, ed è qui.
Occorre portarlo lassù.
Qualcuno propone di alleggerirlo, ma non si può, perché anche gli altri zaini sono già pieni.
Qualcuno propone un elicottero, ma non ci sono elicotteri qui.
Qualcuno osserva che se lo zaino pesasse di meno, sarebbe più facile portarlo su.
Qualcuno in vena di pensiero laterale si chiede se sia davvero necessario, lassù, questo zaino. Ma lo è.
Nessuno si offre di portar su lo zaino.-
Re: Il problema dello zainoScritto daNon Autenticatoil 2008-12-27 16:55:00.0 alle 2008-12-27 16:55:00.0
- Scritto da:
> C'è uno zaino piuttosto pesante, ed è qui.
> Occorre portarlo lassù.
>
> Qualcuno propone di alleggerirlo, ma non si può,
> perché anche gli altri zaini sono già
> pieni.
> Qualcuno propone un elicottero, ma non ci sono
> elicotteri
> qui.
> Qualcuno osserva che se lo zaino pesasse di meno,
> sarebbe più facile portarlo
> su.
> Qualcuno in vena di pensiero laterale si chiede
> se sia davvero necessario, lassù, questo zaino.
> Ma lo
> è.
> Nessuno si offre di portar su lo zaino.
Una gita in montagna di radical-chic?-
Re: Il problema dello zainoScritto daNon Autenticatoil 2008-12-27 17:44:00.0 alle 2008-12-27 17:44:00.0> Una gita in montagna di radical-chic?
Ci sei molto vicino...-
Re: Il problema dello zaino- Scritto da:
> > Una gita in montagna di radical-chic?
>
> Ci sei molto vicino...
Quelli di rifondazione avrebbero fatto l'analisi della situazione e approvato un documento finale.
Lo zaino sarebbe rimasto li.Everyone has the right to my opinion!-
correggo- Scritto da: exsinistro
> - Scritto da:
> > > Una gita in montagna di radical-chic?
> >
> > Ci sei molto vicino...
>
> Quelli di rifondazione avrebbero fatto l'analisi
> della situazione e approvato un documento
> finale.
> Lo zaino sarebbe rimasto li.
Una scissione e due documenti finali.Everyone has the right to my opinion!-
Re: correggoScritto daNon Autenticatoil 2008-12-27 19:22:00.0 alle 2008-12-27 19:22:00.0> Una scissione e due documenti finali.
Già, l'ala trozkista non avrebbe mai sottoscritto lo stesso documento degli altri.
-
Re: correggoScritto daNon Autenticatoil 2008-12-27 19:23:00.0 alle 2008-12-27 19:23:00.0
- Scritto da: exsinistro
> - Scritto da: exsinistro
> > - Scritto da:
> > > > Una gita in montagna di radical-chic?
> > >
> > > Ci sei molto vicino...
> >
> > Quelli di rifondazione avrebbero fatto l'analisi
> > della situazione e approvato un documento
> > finale.
> > Lo zaino sarebbe rimasto li.
>
>
> Una scissione e due documenti finali.
sei leggermente monotematico
sentendoti parlare capisco che a sinistra delle ragioni le hanno
-
Re: correggoScritto daNon Autenticatoil 2008-12-27 19:47:00.0 alle 2008-12-27 19:47:00.0> > > Lo zaino sarebbe rimasto li.
> >
> >
> > Una scissione e due documenti finali.
> sentendoti parlare capisco che a sinistra delle
> ragioni le hanno
>
exsinistro per avere ragione deve comprarla, ma ammetterai che la sua caricatura di rifondazione verdi è compagnia coglie proprio il punto.
-
-
-
Re: Il problema dello zainoScritto daNon Autenticatoil 2008-12-27 19:21:00.0 alle 2008-12-27 19:21:00.0> Quelli di rifondazione avrebbero fatto l'analisi
> della situazione e approvato un documento
> finale.
> Lo zaino sarebbe rimasto li.
Mi dai una mano a trasportarlo lassù?
-
-
-
-
Re: Il problema dello zainoScritto daNon Autenticatoil 2008-12-27 16:59:00.0 alle 2008-12-27 16:59:00.0
- Scritto da:
> C'è uno zaino piuttosto pesante, ed è qui.
> Occorre portarlo lassù.
>
> Qualcuno propone di alleggerirlo, ma non si può,
> perché anche gli altri zaini sono già
> pieni.
> Qualcuno propone un elicottero, ma non ci sono
> elicotteri
> qui.
> Qualcuno osserva che se lo zaino pesasse di meno,
> sarebbe più facile portarlo
> su.
> Qualcuno in vena di pensiero laterale si chiede
> se sia davvero necessario, lassù, questo zaino.
> Ma lo
> è.
> Nessuno si offre di portar su lo zaino.
Si scorreggia a turno nello zaino fino a che il gas non lo fa alleggerire come una piuma
-
-