|
|
|
|
 |
| |
|
 ste182 |
| nella lista di adiacenza ci vanno tutti nodi che s ... |
02-02-2010 15:04 |
|
 |
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
02-02-2010 15:04 |
|
|
| |
|
| -Oblivion- |
| Si sa qualcosa dell'orale? ... |
02-02-2010 15:25 |
|
|
-Oblivion- |
.primate.
Registered: Nov 2006
Posts: 67 (0.01 al dì)
Location: Seriate
Corso: Informatica
Anno: Quarto [Furoi corso]
Time Online: 22:52:11 [...]
Status: Offline
Edit | Report | IP: Logged |
Si sa qualcosa dell'orale?
__________________
Annunci Gratis : La nuova dimensione degli annuci online - Jabbi.it
|
|
02-02-2010 15:25 |
|
|
| |
|
| loreste |
| #ste82 potresti spiegarmi come fai i seguenti pass ... |
02-02-2010 16:18 |
|
|
loreste |
.grande:maestro.
Registered: Jan 2003
Posts: 730 (0.09 al dì)
Location: Berghem
Corso: Informatica
Anno: -2 alla specialistica
Time Online: 8 Days, 5:47:53 [...]
Status: Offline
Edit | Report | IP: Logged |
#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!!!!!!!!
|
|
02-02-2010 16:18 |
|
|
| |
|
| ste182 |
| [QUOTE][i]Originally posted by loreste [/i]
... |
03-02-2010 08:44 |
|
|
ste182 |
.arcimaestro.
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
03-02-2010 08:44 |
|
|
| |
|
| asterix07 |
| @loreste:
... |
03-02-2010 09:56 |
|
|
asterix07 |
.precettore.
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline
Edit | Report | IP: Logged |
@loreste:
Ma tu quindi continui con la stessa struttura (lista adiacenza) o la cambi con i vettori?
|
|
03-02-2010 09:56 |
|
|
| |
|
| loreste |
| ok, ho capito, cmq procedo con le liste di adiacen ... |
03-02-2010 10:04 |
|
|
loreste |
.grande:maestro.
Registered: Jan 2003
Posts: 730 (0.09 al dì)
Location: Berghem
Corso: Informatica
Anno: -2 alla specialistica
Time Online: 8 Days, 5:47:53 [...]
Status: Offline
Edit | Report | IP: Logged |
ok, ho capito, cmq procedo con le liste di adiacenza. Grazie a tutti
__________________
La Fede non retrocede mai!
Döma Atalanta!!!!!!!!
|
|
03-02-2010 10:04 |
|
|
| |
|
| BeppeGoal |
| Scusate, voi come fate a leggere n valori in input ... |
03-02-2010 11:01 |
|
|
BeppeGoal |
.el:beatle.
Registered: Jul 2002
Posts: 1332 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7 Days, 19:44:26 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
03-02-2010 11:01 |
|
|
| |
|
| technorebel |
| raga, ma l'orale di Aguzzoli come e'? cioe' il pro ... |
04-02-2010 19:23 |
|
|
technorebel |
il R
Registered: Jun 2003
Posts: 105 (0.01 al dì)
Location: Bergamo
Corso: informatica
Anno: 3°
Time Online: 1 Day, 21:37:46 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
04-02-2010 19:23 |
|
|
| |
|
| f3d386 |
| ragazzi qualcuno sa spiegarmi con che idea è rius ... |
06-02-2010 14:59 |
|
|
f3d386 |
.primate.
Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline
Edit | Report | IP: Logged |
ragazzi qualcuno sa spiegarmi con che idea è riuscito ad implementare la funzione configurazioni(d) ?
grazie
|
|
06-02-2010 14:59 |
|
|
| |
|
| palaz |
| ma va l'orale di aguzzoli è una vaccata.. devi sp ... |
06-02-2010 15:07 |
|
|
palaz |
.amico.
Registered: Apr 2007
Posts: 36 (0.01 al dì)
Location: nova milanese
Corso: informatica
Anno: secondo
Time Online: 11:03:00: [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
06-02-2010 15:07 |
|
|
| |
|
| technorebel |
| grazie Palaz!! allora sotto con la teoria!!! :) e ... |
06-02-2010 17:36 |
|
|
technorebel |
il R
Registered: Jun 2003
Posts: 105 (0.01 al dì)
Location: Bergamo
Corso: informatica
Anno: 3°
Time Online: 1 Day, 21:37:46 [...]
Status: Offline
Edit | Report | IP: Logged |
grazie Palaz!! allora sotto con la teoria!!! e speriamo di passare l'esamone!! dopo 1 mese di progetto!!
__________________
C0d3 Z3r0
|
|
06-02-2010 17:36 |
|
|
| |
|
| f3d386 |
| ragazzi una domanda...
... |
09-02-2010 14:55 |
|
|
f3d386 |
.primate.
Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
09-02-2010 14:55 |
|
|
| |
|
| asterix07 |
| DA quanto ho capito io dovrebbe dichiararla perico ... |
09-02-2010 17:09 |
|
|
asterix07 |
.precettore.
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline
Edit | Report | IP: Logged |
DA quanto ho capito io dovrebbe dichiararla pericolosa e non farla eseguire
|
|
09-02-2010 17:09 |
|
|
| |
|
| f3d386 |
| quindi dovrebbe stamparmi "operazione pericolosa" ... |
09-02-2010 17:19 |
|
|
f3d386 |
.primate.
Registered: Oct 2005
Posts: 79 (0.01 al dì)
Location: Milano
Corso: Sicurezza Informatica
Anno: 1
Time Online: 6:36:31 [...]
Status: Offline
Edit | Report | IP: Logged |
quindi dovrebbe stamparmi "operazione pericolosa" e non eseguirla giusto?
grazie mille!
|
|
09-02-2010 17:19 |
|
|
| |
|
| asterix07 |
| Io l'ho interpretata cosi...prego ... |
09-02-2010 17:51 |
|
|
asterix07 |
.precettore.
Registered: Nov 2007
Posts: 84 (0.01 al dì)
Location: Novara
Corso: Informatica
Anno: 2
Time Online: 1 Day, 9:21:44 [...]
Status: Offline
Edit | Report | IP: Logged |
Io l'ho interpretata cosi...prego
|
|
09-02-2010 17:51 |
|
|
| |
|
| All times are GMT. The time now is 03:21. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
ste182
