Originally posted by f3d386
ragazzi ma nessuno ha idea della struttura da usare per implementare le funzioni esiste raggiungibile e configurazioni ???
io mi sto dannando cercando di capire quale può essere!!! :evil:
help meeeeeeeeee!!!!!!!!!!!

Il programma deve leggere dallo standard input (stdin) una sequenza di righe (separate da \n), ciascuna
delle quali etc.. etc..

I vari elementi sulla riga sono separati da uno o piµu spazi. Quando una riga µe letta, viene eseguital'operazione associata; le operazioni di stampa sono effettuate sullo standard output (stdout), e ognioperazione deve iniziare su una nuova riga.

Originally posted by delleroby
Si sò che non dovrebbe essere difficile.
Ma il prof come lo vuole? Lettura da file o inserimento da tastiera?

Scusate se ripresento il dubbio.

E grazie ancora.

Originally posted by francescoo
e quindi ste182 tu ogni volta che ti rikiama la funzione esiste,raggiungibile,configurazioni allochi un grafo e lo deallochi alla fine della funzione??

Originally posted by asterix07
!-Chiarimento:
Nel progetto è scritto:"Denotiamo con un vettore (a1,a2...an) di interi la configurazione dei livelli d'acqua nei contenitori..."

Ma se si crea una struttura del tipo

struct contenitore{
int capacità;
int stato;
}

non dovrebbe servire un array perche tengo traccia della configurazione mediante la variabile stato di ogni contenitore.
Inoltre anche le funzioni del tipo riempi travasa ecc... andrebbero ad agire su questa variabile.
Ora siccome mi sembra una soluzione scontata, quali sono le controindicazioni?

code:

    nodi              lista adiacenze
(0[3],0[5])      (3[3],0[5]) (0[3],5[5]) 
(3[3],0[5])      (3[3],5[5]) (0[3],0[5]) (0[3],3[5]) 
(0[3],5[5])      (3[3],5[5]) (0[3],0[5]) (3[3],2[5]) 
(3[3],5[5])      (0[3],5[5]) (3[3],0[5]) 
(0[3],3[5])      (3[3],3[5]) (0[3],5[5]) (0[3],0[5]) (3[3],0[5]) 
(3[3],2[5])      (3[3],5[5]) (0[3],2[5]) (3[3],0[5]) (0[3],5[5]) 
(3[3],3[5])      (3[3],5[5]) (0[3],3[5]) (3[3],0[5]) (1[3],5[5]) 
(0[3],2[5])      (3[3],2[5]) (0[3],5[5]) (0[3],0[5]) (2[3],0[5]) 
(1[3],5[5])      (3[3],5[5]) (0[3],5[5]) (1[3],0[5]) (3[3],3[5]) 
(2[3],0[5])      (3[3],0[5]) (2[3],5[5]) (0[3],0[5]) (0[3],2[5]) 
(1[3],0[5])      (3[3],0[5]) (1[3],5[5]) (0[3],0[5]) (0[3],1[5]) 
(2[3],5[5])      (3[3],5[5]) (0[3],5[5]) (2[3],0[5]) (3[3],4[5]) 
(0[3],1[5])      (3[3],1[5]) (0[3],5[5]) (0[3],0[5]) (1[3],0[5]) 
(3[3],4[5])      (3[3],5[5]) (0[3],4[5]) (3[3],0[5]) (2[3],5[5]) 
(3[3],1[5])      (3[3],5[5]) (0[3],1[5]) (3[3],0[5]) (0[3],4[5]) 
(0[3],4[5])      (3[3],4[5]) (0[3],5[5]) (0[3],0[5]) (3[3],1[5])

Originally posted by f3d386
@ste182

cavolo ma come hai fatto????
io sto impazzendo sulla funzione che genera tt le possibili combinazioni...
al di là dell'inserimento nel grafo ke poi è il passo successivo, come fai a calcolare tt le combinazioni possibili???

code:

copia(attuale,copia);  //faccio una copia
for(i=0;i<dim;i++){
  if(riempi(copia,i){
    //inserisci nella coda 
    //inserisci nel grafo
  }
copia(attuale,copia);  //ripristina la config. iniziale
}

Originally posted by middu
altro dubbio : comando N 3 5 mi crea un contenitore da 3 galloni e da 5 galloni ??? Nel senso che crea due nodi separati ??? Poi si parla di contenitori da 5 e 3 galloni . A questo punto mi chiedo. Se nel nodo da memorizzare devo tenere in mente anche questa variabile . Non so se mi sono spiegato :

struct contenitore{
int capacità;
int stato;
} ed è il nodo che rappresenta il contenitore. Adesso eseguo il comando N 3 2 i nodi vengono così creati :

nodo 1 : capacità = 3 e stato = 0;
nodo 2 : capacità = 2 e stato = 0;

se invece riempi (2) viene riempito il nodo 2 e lo stato del nodo 2 diventa 2 ?? Come sto procedendo???