palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

qualcuno è gia riuscito a implementare esiste??
è un vero macello!!!!

massimo1984

User info:

Registered: Mar 2009
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:32:39 [...]
Status: Offline

Post actions:

sei in linea?

f3d386

User info:

Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline

Post actions:

io x il momento mi sono fermato alle funzioni crea,riempi, vuota travasa ed esci...anch'io sono convintissimo che sia un grafo e anche a me non piace la soluzione basata sulle liste di adiacenza...possibile che non esista un modo più efficiente di implementare la struttura?
Inoltre, chiedo, il problema che avevo scritto qualche post fa sul fatto che se continuo a travasare la stessa quantità tra 2 contenitori la struttura cresce all'infinito come lo si risolve?

f3d386

User info:

Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline

Post actions:

@Deckard :

Come fai a calcolare all'inizio tutti i possibili lati del grafo?

massimo1984

User info:

Registered: Mar 2009
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:32:39 [...]
Status: Offline

Post actions:

palaz ci sei ?? (mandami una mail: massimo84@fastwebnet.it) Credo che possiamo darci una mano.

massimo1984

User info:

Registered: Mar 2009
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:32:39 [...]
Status: Offline

Post actions:

raga qua io credo di avere trovato qualkosa ma ho bisogno di aiuto..

massimo1984

User info:

Registered: Mar 2009
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:32:39 [...]
Status: Offline

Post actions:

suggerimento: www.inzonatre.altervista.org (incontriamoci nella sezione chat di questo sito cazzutissimo che avevo creato io tempo fa per discutere in tempi brevi.. Grazie)

palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

eccomi...

palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

io per ora ho usato un albero rb.. tanto la visita in ampiezza si può fare lo stesso

palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

a prima vista un grafo mi sembra un po dispersivo.. nel senso che lo fermi solo se trovi altrimenti vai avanti continuamente....

f3d386

User info:

Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline

Post actions:

io più che altro vorrei intanto capire come generare tutte le possibili configurazioni usando le tre operazioni elementari....per sapere su un input di n elementi quante ne genera x avere un'idea...

palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

prova a guardare questo schema.. a me mi ha aiutato a capire come si possono trovare le soluzioni..me lo ha passato massimo....
e in effetti è un grafo...

Attachment: schermata 2009-12-25 a 21.27.32.png
This has been downloaded 123 time(s).

f3d386

User info:

Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline

Post actions:

si vedo...le configurazioni nei vertici devono essere tutte quelle possibili e gli archi le operazioni elementari....ma come fai a calcolare tt le combinazioni possibili?è lì ke m'impianto...ancora prima dell'implementazione vorrei capire la logica che ci sta dietro...

palaz

User info:

Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline

Post actions:

eh tipo io sto provando a fare una funzione che calcoli per ogni bidone lo svuotamento... se fattibile crea la nuova configurazione e la attacca al nodo precedente....se ne trova una seconda la attacca come secondo next...e cosi via per tutte e tre le operazioni.. ma anche io sto solo provando a mettere giu qualcosa...

pirlo21

User info:

Registered: Nov 2007
Posts: 352 (0.05 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 21:38:57 [...]
Status: Offline

Post actions:

diciamo che trovare tutte le combinazioni è un problema ma è un problema fattibile... il vero problema è la funzione ESISTE perchè ha bisogno di calcolare infinite combinazioni in quanto non esiste un numero n fissato di operazioni elementari dopo il quale fermarsi...