middu

User info:

Registered: Oct 2002
Posts: 466 (0.05 al dì)
Location:
Corso:
Anno:
Time Online: 4 Days, 16:14:21 [...]
Status: Offline

Post actions:

chi vuole scambiare idee segretariousi@live.it sono presente su msn

middu

User info:

Registered: Oct 2002
Posts: 466 (0.05 al dì)
Location:
Corso:
Anno:
Time Online: 4 Days, 16:14:21 [...]
Status: Offline

Post actions:

a me viene in mente una struttura di grafo, dati i concetti di ragggiungibilità

arfish

User info:

Registered: Feb 2007
Posts: 36 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 1 Day, 6:39:36 [...]
Status: Offline

Post actions:

Credo che utilizzare un grafo sia necessario, il discorso è come lo riempio ci metto tutte le possibili e immaginabili combinazioni? Oppure esiste un'altra maniera?

middu

User info:

Registered: Oct 2002
Posts: 466 (0.05 al dì)
Location:
Corso:
Anno:
Time Online: 4 Days, 16:14:21 [...]
Status: Offline

Post actions:

ma penso che per iniziare dobbiamo creare una struct per rappresentare un contenitori

middu

User info:

Registered: Oct 2002
Posts: 466 (0.05 al dì)
Location:
Corso:
Anno:
Time Online: 4 Days, 16:14:21 [...]
Status: Offline

Post actions:

penso di si! in quanto ad esempio se devi creare n contenitori iniziali bisogna memorizzarli tutti nella struttura di grafo. Io avrei pensato di rappresentare il grafo mediante liste di adiacenza, ma ripeto bisogna realizzare il contenitore come un nodo di tale grafo. Questo lo si fa tramite una struct.

-Oblivion-

User info:

Registered: Nov 2006
Posts: 67 (0.01 al dì)
Location: Seriate
Corso: Informatica
Anno: Quarto [Furoi corso]
Time Online: 22:52:11 [...]
Status: Offline

Post actions:

Scusatemi la domanda forse banale, ma cosa significa questo nelle specifiche:

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.

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

-Oblivion-

User info:

Registered: Nov 2006
Posts: 67 (0.01 al dì)
Location: Seriate
Corso: Informatica
Anno: Quarto [Furoi corso]
Time Online: 22:52:11 [...]
Status: Offline

Post actions:

PS. per la ricerca delle varie combinazioni in n passi e la ricerca di una determinata combinazione, io stavo pensando di applicare Dijkstra su liste di adiacenza.
Il loop si evita appunto con dijkstra.

Questa è la mia primissima idea ponderata in 5 minuti dopo aver letto il progetto, quindi con buona probabilità è una minchiata, in questo caso sarei immensamente felice se me lo diceste XD

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

delleroby

User info:

Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline

Post actions:

Ciao a tutti,
ma secondo voi l'input deve avvenire da prompt dei comandi o da file di testo?

Grazie mille per la risposta!

darkshadow

Are You From The Past?

User info:

Registered: Jul 2007
Posts: 485 (0.07 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 13 Days, 13:38:56 [...]
Status: Offline

Post actions:

è indifferente perchè basta fare il redirect dello stdin su file o lasciarlo di default alla tastiera

__________________
by Ð@rk§h@ÐØw

delleroby

User info:

Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline

Post actions:

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.

darkshadow

Are You From The Past?

User info:

Registered: Jul 2007
Posts: 485 (0.07 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 13 Days, 13:38:56 [...]
Status: Offline

Post actions:

forse non hai capito, il fatto che gli passi l'input da file o da tastiera è indifferente xte. le funzioni di I/O (es. scanf, getchar, ecc) sono sempre le stesse indipendentemente da dove prendi l'input.

spero di essere stato + chiaro questa volta.

__________________
by Ð@rk§h@ÐØw

iDarbert

User info:

Registered: Feb 2009
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:29:20 [...]
Status: Offline

Post actions:

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.

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:

qualcuno è riuscito ad implementare almeno uan delle funzioni esiste raggiungibile configurazioni?

iDarbert

User info:

Registered: Feb 2009
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 3:29:20 [...]
Status: Offline

Post actions:

Io sono ancora bloccato all'implementazione dei grafi, non è che qualcuno ha ancora gli esercizi del laboratorio?

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:

anche io sono bloccato.. penso di aver trovato l'algoritmo adatto ma non riesco a metterlo giu funzionante e mi va in loop!!!