.dsy:it. - Progetto "DIE HARD"

Pages (13): « First ... « 8 9 10 11 [12] 13 »
Show 150 posts per page

.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)

Posted by ste182 on 02-02-2010 15:04:

nella lista di adiacenza ci vanno tutti nodi che sono raggiungibili dal nodo di partenza eseguendo tutte e 3 le operazioni elementari.
vi posto il grafo con le liste come l'ho implementato:

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])

la prima colonna indica tutti i vertici del grafo, la seconda indica gli archi(le adiacenze) tra il nodo della prima colonna e i nodi della lista stessa.
ps:occhio a non generare duplicati; mettete i puntatori ai nodi nelle liste anzichè duplicare ogni nodo

__________________
Live Fast, Die Fun

Posted by -Oblivion- on 02-02-2010 15:25:

Si sa qualcosa dell'orale?

__________________
Annunci Gratis : La nuova dimensione degli annuci online - Jabbi.it

Posted by loreste on 02-02-2010 16:18:

#ste82 potresti spiegarmi come fai i seguenti passi della lista?
(0[3],0[5]) situazione inizile questo è chiaro
(3[3],0[5]) R1 prima operazione elementare
(0[3],5[5]) qua esegui S1 e R2??? sono 2 operazioni
(3[3],5[5]) qua esegui R1

non capisco se partendo da (0[3],0[5]) il successivo deve essere l'aggiunta di una sola operazione elementare, quindi non mi è chiaro come da (3[3],0[5]) arrivi a (0[3],5[5]) con una sola operazione elementare

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Posted by ste182 on 03-02-2010 08:44:

Originally posted by loreste
#ste82 potresti spiegarmi come fai i seguenti passi della lista?
(0[3],0[5]) situazione inizile questo è chiaro
(3[3],0[5]) R1 prima operazione elementare
(0[3],5[5]) qua esegui S1 e R2??? sono 2 operazioni
(3[3],5[5]) qua esegui R1

non capisco se partendo da (0[3],0[5]) il successivo deve essere l'aggiunta di una sola operazione elementare, quindi non mi è chiaro come da (3[3],0[5]) arrivi a (0[3],5[5]) con una sola operazione elementare

la prima colonna elenca i vertici di tutto il grafo; non è posibile passare da 3[3] 0[5] a 0[3] 5[5] con una sola operazione.
le operazioni sono elencate nella seconda colonna, quindi:

da 3[3] 0[5] puoi passare a (3[3],5[5]) (0[3],0[5]) (0[3],3[5])

__________________
Live Fast, Die Fun

Posted by asterix07 on 03-02-2010 09:56:

@loreste:

Ma tu quindi continui con la stessa struttura (lista adiacenza) o la cambi con i vettori?

Posted by loreste on 03-02-2010 10:04:

ok, ho capito, cmq procedo con le liste di adiacenza. Grazie a tutti

__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!

Posted by BeppeGoal on 03-02-2010 11:01:

Scusate, voi come fate a leggere n valori in input nell'esecuzione di una funzione?
Ad esempio nell'esecuzione del comando "configurazione",
se devo leggere 2 valori potrei usare scanf("%d%d",&n1,n2), ma per più valori?

Posted by technorebel on 04-02-2010 19:23:

raga, ma l'orale di Aguzzoli come e'? cioe' il progetto ok, ma ti chiede la righina in particolare?!! sinceramente dopo 1047 righe ultra commentate nn vorrei che ti andasse a chiedere il pelo nell'uovo?!!!
ricordarmi cio' che ho scritto nelle vacanze di Natale....nzommmma )

...spero nn sia un'interrogazione sul C....e' uno strumento utile per risolvere un problema, pero' chi se le ricorda ora le dispense!"!!

__________________
C0d3 Z3r0

Posted by f3d386 on 06-02-2010 14:59:

ragazzi qualcuno sa spiegarmi con che idea è riuscito ad implementare la funzione configurazioni(d) ?
grazie

Posted by palaz on 06-02-2010 15:07:

ma va l'orale di aguzzoli è una vaccata.. devi spiegargli che strutture hai usato.. perche le hai usate, e se ci sono metodi per poter fare meglio...ma tutto con la teoria...la parte difficile è quella di torelli...

Posted by technorebel on 06-02-2010 17:36:

grazie Palaz!! allora sotto con la teoria!!! e speriamo di passare l'esamone!! dopo 1 mese di progetto!!

__________________
C0d3 Z3r0

Posted by f3d386 on 09-02-2010 14:55:

ragazzi una domanda...
ma se io dichiaro pericolosa una configurazione, ho capito che non deve più essere utilizzata in operazioni come contenenti o mosse...ma se dovessi raggiungerla con le operazioni elementari R S e T ?
ad esempio:
mettiamo che abbia questa situazione iniziale: 0[3] 0[5]
dichiaro pericolosa 3[3] 5[5] con:
>p 3 5
se poi faccio
>R 1
>R 2
va bene o dovrebbe stamparmi qualcosa per avvertirmi che sono in una configurazione pericolosa?

Posted by asterix07 on 09-02-2010 17:09:

DA quanto ho capito io dovrebbe dichiararla pericolosa e non farla eseguire

Posted by f3d386 on 09-02-2010 17:19:

quindi dovrebbe stamparmi "operazione pericolosa" e non eseguirla giusto?

grazie mille!

Posted by asterix07 on 09-02-2010 17:51:

Io l'ho interpretata cosi...prego

All times are GMT. The time now is 23:33.

Pages (13): « First ... « 8 9 10 11 [12] 13 »
Show all 185 posts from this thread on one page