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
gionavisi
.amico.

User info:
Registered: Nov 2009
Posts: 35 (0.01 al dì)
Location: pizzighettone
Corso: informatica
Anno: 2
Time Online: 3:48:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 progetto csi

qualcuno ha idea come risolvere la funzione sul massimo?
13-01-2012 11:16
Click Here to See the Profile for gionavisi Click here to Send gionavisi a Private Message Find more posts by gionavisi Add gionavisi 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

dipende da come hai implementato il tutto e da qali strutture dati hai usato!
13-01-2012 11:31
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
gionavisi
.amico.

User info:
Registered: Nov 2009
Posts: 35 (0.01 al dì)
Location: pizzighettone
Corso: informatica
Anno: 2
Time Online: 3:48:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ho usato un grafo e un albero.
13-01-2012 12:12
Click Here to See the Profile for gionavisi Click here to Send gionavisi a Private Message Find more posts by gionavisi Add gionavisi 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

Ora non ho il testo davanti..ma se usi le liste di adiacenza potrebbe bastarti trovare la lista più lunga!
13-01-2012 12:19
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
gionavisi
.amico.

User info:
Registered: Nov 2009
Posts: 35 (0.01 al dì)
Location: pizzighettone
Corso: informatica
Anno: 2
Time Online: 3:48:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ma devo trovare il massimo di persone presenti sulla scena contemporaneamente
13-01-2012 13:54
Click Here to See the Profile for gionavisi Click here to Send gionavisi a Private Message Find more posts by gionavisi Add gionavisi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
zack1988
.primate.

User info:
Registered: Oct 2007
Posts: 75 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 1
Time Online: 2 Days, 2:43:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Se hai usato un grafo dove come vertici hai le persone e nelle liste di adiacenza le persone che incontri allora, il massimo sarà la persona con la lista di adiacenza più grande.
13-01-2012 14:42
Click Here to See the Profile for zack1988 Click here to Send zack1988 a Private Message Find more posts by zack1988 Add zack1988 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

anch'io non so come fare questa funzione.... zack1988 la tua risposta è sbagliata perche se A ha la lista di adiacenza piu lunga e incontra B C D non è detto che però B e D si siano incontrati, quindi non si trovano contemporaneamente sulla scena del crimine. A puo avere la lista di adiacenza piu lunga, ma se B non incontra nè C nè D, C non incontra nè B nè D e D non incontra nè B nè C allora ci sono al massimo due presenze sulla scena del crimine. Se ci fossero E F G con E che incontra F e G, F incontra E e G, e G incontra E e F, questi tre elementi hanno la lista di adiacenza piu corta di quella di A ma si incontrano tutti e tre quindi la funzione massimo restituirà 3.
13-01-2012 15:57
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
fra85
.primate.

User info:
Registered: Mar 2011
Posts: 77 (0.02 al dì)
Location:
Corso: informatica
Anno: terzo anno
Time Online: 10:51:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io sto implementando il codice per l'appello di febbraio,e ho usato un grafo in cui inserisco le precedenze. Anche io non sto riuscendo a trovare la soluzione per il massimo...
13-01-2012 16:24
Click Here to See the Profile for fra85 Click here to Send fra85 a Private Message Find more posts by fra85 Add fra85 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
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 fra85
io sto implementando il codice per l'appello di febbraio,e ho usato un grafo in cui inserisco le precedenze. Anche io non sto riuscendo a trovare la soluzione per il massimo...


per la soluzione del massimo non basta vedere quante stanze al massimo vengono utilizzate?

__________________
mcb
14-01-2012 11:32
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

Originally posted by bramar
per la soluzione del massimo non basta vedere quante stanze al massimo vengono utilizzate?


Mi sembra di no... guarda il mio esempio sopra... le stanze che puoi fare sono A E, B F, C G, D.... che sono 4 stanze... mentre massimo deve restituire 3... se c'è un metodo di far le stanze in modo che siano 3 come la funzione massimo, fammi un esempio x favore, perchè magari la tua idea può essere giusta!!!
14-01-2012 15: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
_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

Originally posted by _X_clear
Mi sembra di no... guarda il mio esempio sopra... le stanze che puoi fare sono A E, B F, C G, D.... che sono 4 stanze... mentre massimo deve restituire 3... se c'è un metodo di far le stanze in modo che siano 3 come la funzione massimo, fammi un esempio x favore, perchè magari la tua idea può essere giusta!!!


però ora che ci penso le stanze possono essere A E, B D F, C G... quindi 3... come la funzione massimo... la tua idea potrebbe essere giusta... bisogna provare altri testimoni per vedere se funziona in tutti i casi!!!!
14-01-2012 15:33
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
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 _X_clear
però ora che ci penso le stanze possono essere A E, B D F, C G... quindi 3... come la funzione massimo... la tua idea potrebbe essere giusta... bisogna provare altri testimoni per vedere se funziona in tutti i casi!!!!


esatto bisogna capire se ci sono casi che non abbiamo valutato...
io sto facendo i test su carta ed fogli di calcolo e non mi viene altra soluzione che quella... :(

__________________
mcb
14-01-2012 17:01
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

entro lunedi provo a eseminare altri casi... speriamo che sia la soluzione giusta perchè altrimenti non so più dove sbattere la testa!!! se la soluzione è esatta, basta solo capire in che modo comporre le camere!!!
14-01-2012 17:39
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
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

Potrebbe essere giusto... Io ho fatto questo esempio...

nodi | lista di adiacenza

A | B - C - D - E - F
B | A - D
C | A
D | A - B
E | A
F | A
G | H - I - L
H | G - I - L
I | G - H - L
L | G - H - I

Il massimo in questo esempio è 4 (G-H-I-L è la sequenza più lunga di presenze contemporanee). Se proviamo a dividere in stanze una soluzione possibile è questa..

1 2 3 4
AG , EFCDH , BI , L

Quindi 4 come il massimo. Se poi guardiamo questi 4 sottoinsiemi si può notare che..

Almeno un elemento dell'insieme 1 si è incontrato con uno dell'insieme 2. Almeno un elemento dell'insieme 2 si è incontrato con uno dell'insieme 3. E cosi via..Si crea quindi una sequenza di presenze contemporanee..Ho provato altri esempi e sembra funzionare sempre! Quindi penso che hai avuto l'intuizione giusta bramar! L'unica cosa che non mi è chiara...perchè fare due funzioni che alla fine fanno quasi la stessa cosa? Boooo
14-01-2012 18:54
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
panzone
.primate.

User info:
Registered: Sep 2010
Posts: 63 (0.01 al dì)
Location: Vigevano
Corso: Informatica
Anno: 2
Time Online: 16:10:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by _X_clear
però ora che ci penso le stanze possono essere A E, B D F, C G... quindi 3... come la funzione massimo... la tua idea potrebbe essere giusta... bisogna provare altri testimoni per vedere se funziona in tutti i casi!!!!


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.
17-01-2012 17:54
Click Here to See the Profile for panzone Click here to Send panzone a Private Message Find more posts by panzone Add panzone to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 08:15.    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.044 seconds (82.58% PHP - 17.42% MySQL) con 26 query.