.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto "DIE HARD" (http://www.dsy.it/forum/showthread.php?threadid=39661)

allora sto cominciando a vedere quello che posso fare; io avrei fatto
struct contenitore{
int capacità;
int stato;
} e mettendo una lista che contiene le configurazioni di ogni contenitore . é giusto questo???

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???

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???

ma dai ho ragionato giusto??? strano

oltre a quei due parametri va messo qualche informazione in più???

// operazione di creazione dei nodi : si tratta di inserire nella
// struttua da implementare n nodi, tante sono le capacità passate dal
// comando. Ad esempio N 1 2 4 crea tre nodi nella struttura dati di
// capacità 1 2 e 4 galloni rispettivamente

@ste182

ormai dovrò fare l'appello del 1 febbraio, ma ho comunque problemi in quella parte di cui avevamo discusso...
riesci a contattarmi a qst indirizzo mail così puoi chiarirmi una parte del mio codice che non funziona?
grazie

f3d3ux@gmail.com

ciao a tutti,
un mio amico lo ha consegnato con goldwurm e l'assistente di laboratorio(so che è una donna ma non ricordo il nome), gli ha detto che l'uso di liste per riempi,svuota e travasa non va bene perchè richiede troppo tempo per input grandi..
qualcuno lo ha consegnato con il prof del serale e mi sa dire se a lui va bene con le liste??

domandina stupida...ma quando esco dal programma è necessario fare il free() di tutto ma proprio tutto quello che ho allocato in memoria???

@francescooo

Guarda io faccio il serale e Aguzzoli mi è sembrato molto disponibile ad accettare varie implementazioni.
Personalmente io le operazioni fondamentali di riempi,svuota e travasa le faccio su array, ma uso comunque le liste in varie parti del programma e non mi ha mai detto che sia sbagliato o inaccettabile...

beh io l'ho consegnato con aguzzoli ma prima del 22 non vi so dire nulla....cmq organizzate la struttura base con gli array cosi risolvete il problema dello scorrere la lista.. io il free() della struttura base non l'ho fatto perche tanto all'uscita del programma la memoria viene cancellata.. va fatto per quelle di supporto

Le operazioni base infatti anche io le ho implementate con un semplice array bidimensionale

@palaz

tu il controllo per vedere se una configurazione è già stata creata o meno come l'hai fatto?
xchè io alla fine non sono riuscito a far niente di più che far scorrere la lista coi nodi già generati e per ogni elemento della lista scorrere l'array dei livelli...
solo che così non è molto efficiente

beh innanzi tutto non so se quello che ho fatto va bene.. lo scopriro solo il 22.. ma in pratica ogni volta che creo un nodo lo lego al padre... prima di legarlo io chiamo una funzione di ricerca in ampiezza che scorre tutta la mia struttura.... mentre l'ultima funzione l'ho implementata su una coda perché era un po piu incasinata con la ricorsione e andavo a sovrascrivere dei valori...
diciamo che con questo metodo per le prime due funzioni sono sicuro di non creare doppioni di configurazioni e anche di mandare mail il programma in loop perché mi tengo sempre da parte in una coda i nodi che sono ancora da analizzare(cioè di cui devono ancora essere create le configurazioni)..

ok..io avevo usato le liste anche per le operazioni elementari..
quindi voi consigliate di usare un array bidimensionale di n colonne(n è il numero di contenitori) e 2 righe(una per la cap e una per i litri contenuti)?

array bidimensionale = matrice (giusto ?)
io ho semplicemente usato un array di strutture.
la struttura rappresenta un contenitore e ha 2 campi: stato e livello.
ogni elemento dell'array è dunque un elemento struct e accedo ai campi semplicemente facendo vettore[i].livello oppure vettore[i].stato.

ps: ragazzi non mandatemi messaggi privati o richieste di msn, non sono mica un call center
se postate qui i vostri problemi, cercherò di aiutarvi e così magari aiutiamo anche altri che hanno il vostro stesso problema.
Comunque io non sono riuscito a consegnare per il primo appello, adesso sto cercando di implementare le funzioni per l'appello successivo.

__________________
Live Fast, Die Fun