Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > progetto csi
Pages (3): « 1 [2] 3 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
bramar
.illuminato.

User info:
Registered: Jan 2008
Posts: 216 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: 1
Time Online: 2 Days, 2:29:14 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by panzone
Deve funzionare per tutti i casi, ed è facilmente dimostrabile.

interrogatori afferma che bisogna suddividerli nel minor numero di stanze possibili affinchè le persone di una stanza non abbiano incontrato gli altri. Se supponiamo un massimo di 3, significa che al massimo 3 persone si son incontrate contemporaneamente, ergo devo avere almeno 3 stanze diverse per l' interrogatorio.

Visto che abbiamo bisogno del numero MINIMO di stanze, questo valore è dunque 3. Come massimo.

ok quindi la mia intuizione va bene ma come va implementata per me è ancora un punto interrogativo...

__________________
mcb
17-01-2012 20:46
Click Here to See the Profile for bramar Click here to Send bramar a Private Message Find more posts by bramar Add bramar to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
_X_clear
.primate.

User info:
Registered: Oct 2008
Posts: 74 (0.01 al dì)
Location: novara
Corso: informatica
Anno: 2
Time Online: 19:35:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

invece idee sull'implementazione di tempo_deserta qualche idea?
18-01-2012 20:27
Click Here to See the Profile for _X_clear Click here to Send _X_clear a Private Message Find more posts by _X_clear Add _X_clear to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yeats84
.consigliere.

User info:
Registered: Dec 2004
Posts: 114 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 22:03:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io son sempre bloccat su interrogatori..anche a me era venuta l'idea della funzione massimo, però bho..qualche idea?!
20-01-2012 10:35
Click Here to See the Profile for yeats84 Click here to Send yeats84 a Private Message Find more posts by yeats84 Add yeats84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
_X_clear
.primate.

User info:
Registered: Oct 2008
Posts: 74 (0.01 al dì)
Location: novara
Corso: informatica
Anno: 2
Time Online: 19:35:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

bisogna usare un algoritmo di greedy...
20-01-2012 14:02
Click Here to See the Profile for _X_clear Click here to Send _X_clear a Private Message Find more posts by _X_clear Add _X_clear to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
miccio.87
.consigliere.

User info:
Registered: Oct 2007
Posts: 115 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 1:14:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ciao a tutti, ma per implementare il grafo come avete fatto?
io non riesco a trovare molto a riguardo...
21-01-2012 08:20
Click Here to See the Profile for miccio.87 Click here to Send miccio.87 a Private Message Find more posts by miccio.87 Add miccio.87 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yeats84
.consigliere.

User info:
Registered: Dec 2004
Posts: 114 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 22:03:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by _X_clear
bisogna usare un algoritmo di greedy...


si fin li c'ero, è che nn riesco a capire come stampare le persone nn incontrate da quelle divise nelle stanze..è un doppio greedy inverso?
21-01-2012 09:08
Click Here to See the Profile for yeats84 Click here to Send yeats84 a Private Message Find more posts by yeats84 Add yeats84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
_X_clear
.primate.

User info:
Registered: Oct 2008
Posts: 74 (0.01 al dì)
Location: novara
Corso: informatica
Anno: 2
Time Online: 19:35:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

quelle che non stampi le salvi su una struttura d'appoggio... poi ripete il procedimento che hai usato per stampare la prima stanza
21-01-2012 11:00
Click Here to See the Profile for _X_clear Click here to Send _X_clear a Private Message Find more posts by _X_clear Add _X_clear to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
yeats84
.consigliere.

User info:
Registered: Dec 2004
Posts: 114 (0.02 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 22:03:39 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by _X_clear
quelle che non stampi le salvi su una struttura d'appoggio... poi ripete il procedimento che hai usato per stampare la prima stanza


puoi spiegarmi meglio? anche in pvt se vuoi uff, nn ne vengo a capo
22-01-2012 12:53
Click Here to See the Profile for yeats84 Click here to Send yeats84 a Private Message Find more posts by yeats84 Add yeats84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
_X_clear
.primate.

User info:
Registered: Oct 2008
Posts: 74 (0.01 al dì)
Location: novara
Corso: informatica
Anno: 2
Time Online: 19:35:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

guarda praticamente io l ho fatta cosi. fai la funzione lunghezza, poi ti salvi quelli che non stampi in una struttura d'appoggio, poi riesegui la funzione lunghezza sui testimoni rimanenti, fino a quando non li hai stampati tutti... però ho dei problemi anche io su questa funzione e non vorrei che non fosse corretta, la mia è solo un idea!!!
23-01-2012 11:29
Click Here to See the Profile for _X_clear Click here to Send _X_clear a Private Message Find more posts by _X_clear Add _X_clear to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
pisto890
.novellino.

User info:
Registered: May 2010
Posts: 2 (0.00 al dì)
Location: Tradate
Corso: Informatica
Anno: Secondo
Time Online: 7:41:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

la consegna del progetto è alla mezzanotte di oggi, 23 gennaio , o di domani? grazie a chiunque per la risp!! :)
23-01-2012 18:03
Click Here to See the Profile for pisto890 Click here to Send pisto890 a Private Message Visit pisto890's homepage! Find more posts by pisto890 Add pisto890 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
_X_clear
.primate.

User info:
Registered: Oct 2008
Posts: 74 (0.01 al dì)
Location: novara
Corso: informatica
Anno: 2
Time Online: 19:35:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

è domani!!!
io ho un dubbio sull'output!!

se come comandi di input do:
L f1.txt
t
m
l

l'output deve essere:
11:25
3
elena henry iole francesca giorgio davide

oppure:

11:25

3

elena henry iole francesca giorgio davide

ovvero ci deve essere un riga bianca tra un output e l altro o basta andare a capo??
23-01-2012 18:16
Click Here to See the Profile for _X_clear Click here to Send _X_clear a Private Message Find more posts by _X_clear Add _X_clear to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
AleOver
.novellino.

User info:
Registered: Sep 2008
Posts: 6 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo
Time Online: 3:10:05: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by _X_clear
guarda praticamente io l ho fatta cosi. fai la funzione lunghezza, poi ti salvi quelli che non stampi in una struttura d'appoggio, poi riesegui la funzione lunghezza sui testimoni rimanenti, fino a quando non li hai stampati tutti... però ho dei problemi anche io su questa funzione e non vorrei che non fosse corretta, la mia è solo un idea!!!


cosa intendi per funzione lunghezza? e per quelli che non stampi? anche io sono in alto mare, xchè sia tempo_deserta che interrogatori nn riesco a capire..
23-01-2012 21:33
Click Here to See the Profile for AleOver Click here to Send AleOver a Private Message Find more posts by AleOver Add AleOver to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
asvi
.novellino.

User info:
Registered: Oct 2011
Posts: 4 (0.00 al dì)
Location:
Corso: Informatica F1-X
Anno: 2
Time Online: 0:25:31 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

qualcuno invece ha delle dritte su come fare banda() ?
Io non riesco a venirne a capo... :(
24-01-2012 09:35
Click Here to See the Profile for asvi Click here to Send asvi a Private Message Visit asvi's homepage! Find more posts by asvi Add asvi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
pintu
.illuminato.

User info:
Registered: Jul 2010
Posts: 248 (0.05 al dì)
Location: Novara
Corso: informatica
Anno:
Time Online: 2 Days, 0:46:30 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Devi fare una visita in profondità del grafo.
24-01-2012 09:48
Click Here to See the Profile for pintu Click here to Send pintu a Private Message Find more posts by pintu Add pintu to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
asvi
.novellino.

User info:
Registered: Oct 2011
Posts: 4 (0.00 al dì)
Location:
Corso: Informatica F1-X
Anno: 2
Time Online: 0:25:31 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Intendi del grafo delle precedenze o di un altro grafo creato a supporto, ad esempio contenente gli incontri?
24-01-2012 17:29
Click Here to See the Profile for asvi Click here to Send asvi a Private Message Visit asvi's homepage! Find more posts by asvi Add asvi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 13:18.    Post New Thread    Post A Reply
Pages (3): « 1 [2] 3 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.104 seconds (78.30% PHP - 21.70% MySQL) con 26 query.