.dsy:it. - [PROGETTO] "Mappe 2"

Pages (17): « First ... « 12 13 14 15 [16] 17 »
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] "Mappe 2" (http://www.dsy.it/forum/showthread.php?threadid=23982)

Posted by Simeon on 27-02-2006 23:50:

in3.txt mi canna il quarto
7: 2,0; 3,0; 4,0; 5,0
invece di
7: 7,0; 8,0; 9,0; 10,0; 11,0

Il mio stesso identico errore! I D E N T I C O!

Comunque è facilissimo da correggere, se ci pensi un secondo (io chiaramente non ci ho pensato e l'ho corretto a metà quando il prof mi aveva detto che era sbagliata, che occasione persa...)

speriamo che il fiore non si insospettisca per cose del genere... vabbe che a quanto ho capito la tua funzione e' molto piu' efficiente della mia quindi..

Posted by Simeon on 28-02-2006 13:43:

Uscito il calendario orali.

Posted by YoMo on 28-02-2006 19:36:

Originally posted by Simeon
Il mio stesso identico errore! I D E N T I C O!

Comunque è facilissimo da correggere, se ci pensi un secondo (io chiaramente non ci ho pensato e l'ho corretto a metà quando il prof mi aveva detto che era sbagliata, che occasione persa...)

speriamo che il fiore non si insospettisca per cose del genere... vabbe che a quanto ho capito la tua funzione e' molto piu' efficiente della mia quindi..

Forse sono rimba ma nn capisco....
In questo benedetto in3.txt abbiamo ad un certo punto (prima della quarta stampa) la seguente situazione:

P0 = -1
P1 = 1
P2 = 2
P3 = -3
P4 = 7
P5 = -8
P6 = 1
P7 = 2
P8 = 2
P9 = 2
P10 = 0

Seguendo la sintassi del progetto (pag 2 in fondo) V = 7 e i sottopercorsi con tale valore sono (P1,P2,P3,P4) e (P6,P7,P8,P9,P10).
Beh, io scelgo il primo xche nel progetto c'è scritto di scegliere il sottopercorso di valore V massimo (7, qui non ci piove), indice h minimo (per me è 1) e lunghezza massima fra quelli di valore V e indice minimo h. Quindi bisogna prima trovare tutti i sottopercorsi con valore V massimo e tra questi scelgo quelli con indice minimo h, infine becco il sottopercorso (unico) che ha lunghezza massima, ma la scelta avviene tra quelli con valore V e indice h!!!! Devo scegliere si il più lungo, ma tra quelli con indice h minimo. (P6,P7,P8,P9,P10) è il sottopercorso con lunghezza massima (5 elementi) ma il progetto dice di scegliere (P1,P2,P3,P4) xche ha indice minimo h=1.
Cavolo magari sn davvero fuso e mi sto perdendo.... qualcuno mi chiarisce?!?

Posted by YoMo on 28-02-2006 19:37:

Originally posted by Simeon
Uscito il calendario orali.

Già, nel dubbio mi ha messo a venerdì 17 :shock:

Posted by Simeon on 28-02-2006 20:23:

Originally posted by YoMo
Forse sono rimba ma nn capisco....
In questo benedetto in3.txt abbiamo ad un certo punto (prima della quarta stampa) la seguente situazione:

P0 = -1
P1 = 1
P2 = 2
P3 = -3
P4 = 7
P5 = -8
P6 = 1
P7 = 2
P8 = 2
P9 = 2
P10 = 0

Seguendo la sintassi del progetto (pag 2 in fondo) V = 7 e i sottopercorsi con tale valore sono (P1,P2,P3,P4) e (P6,P7,P8,P9,P10).
Beh, io scelgo il primo xche nel progetto c'è scritto di scegliere il sottopercorso di valore V massimo (7, qui non ci piove), indice h minimo (per me è 1) e lunghezza massima fra quelli di valore V e indice minimo h. Quindi bisogna prima trovare tutti i sottopercorsi con valore V massimo e tra questi scelgo quelli con indice minimo h, infine becco il sottopercorso (unico) che ha lunghezza massima, ma la scelta avviene tra quelli con valore V e indice h!!!! Devo scegliere si il più lungo, ma tra quelli con indice h minimo. (P6,P7,P8,P9,P10) è il sottopercorso con lunghezza massima (5 elementi) ma il progetto dice di scegliere (P1,P2,P3,P4) xche ha indice minimo h=1.
Cavolo magari sn davvero fuso e mi sto perdendo.... qualcuno mi chiarisce?!?

No no... Lui dice indice h minimo E lunghezza massima... Se ci fossero stati 2 percorsi di lunghezza 5 avresti preso quello con h=1 ma in questo caso il primo percorso ha h=1 e lunghezza 4, il secondo ha h=7 e lunghezza 5 quindi devi pescare il secondo.

Posted by Simeon on 28-02-2006 20:30:

Originally posted by YoMo
Già, nel dubbio mi ha messo a venerdì 17

Ancora venerdi 17?

Ma non c'era gia stato sto mese ? :pensa:

Posted by YoMo on 28-02-2006 20:42:

Originally posted by Simeon
No no... Lui dice indice h minimo E lunghezza massima... Se ci fossero stati 2 percorsi di lunghezza 5 avresti preso quello con h=1 ma in questo caso il primo percorso ha h=1 e lunghezza 4, il secondo ha h=7 e lunghezza 5 quindi devi pescare il secondo.

Ok, ma continua la frase... ti dice "...lunghezza massima fra quelli di valore V e indice minimo h."

Poi leggi nel progetto, dove c'è scritto "Formalmente, detto V il valore....", l'ultima riga dice che:

Sia T = (insieme sottop. con val max) e h = (indice iniziale min tra i sottop. appartenenti a T) ALLORA k = (indice max tra i sottop. appartenenti a T con indice iniziale h).

E' chiaro che l'ordine di scelta è
1) valore V max
se ci sn più sottopercorsi con V max allora tra questi prendo quelli con
2) indice h min
se ancora ho più di 1 sottopercorso scelgo tra quelli con V max e h min i sott. con
3) indice k max
ora per forza di cose ho 1 solo sottopercorso

Posted by YoMo on 28-02-2006 20:44:

Originally posted by Simeon
Ancora venerdi 17?

Ma non c'era gia stato sto mese ?

Lo hanno riproposto x l'orale di algoritmi

Posted by Simeon on 28-02-2006 23:09:

Originally posted by YoMo
Ok, ma continua la frase... ti dice "...lunghezza massima fra quelli di valore V e indice minimo h."

Appunto. Se tu avessi avuto 2 percorsi (p3...p5) e (p3...p6) di valore 100 e indice minimo 3, ti saresti scelto p3...p6 perche di lunghezza massima.

Poi leggi nel progetto, dove c'è scritto "Formalmente, detto V il valore....", l'ultima riga dice che:

Sia T = (insieme sottop. con val max) e h = (indice iniziale min tra i sottop. appartenenti a T) ALLORA k = (indice max tra i sottop. appartenenti a T con indice iniziale h).

E' chiaro che l'ordine di scelta è
1) valore V max
se ci sn più sottopercorsi con V max allora tra questi prendo quelli con
2) indice h min
se ancora ho più di 1 sottopercorso scelgo tra quelli con V max e h min i sott. con
3) indice k max
ora per forza di cose ho 1 solo sottopercorso [/B]

No no credimi, hai frainteso tu. EDIT: (si, infatti :sbonk:

)

Ma tanto non è una cosa grave su...

Posted by 123 on 01-03-2006 07:35:

Io sono del turno I ma ho provato anch'io il test e il mio programma sbaglia quel fatidico sottopercorso.
Ma secondo me o la specifica è stata scritta male o il proff non se la ricorda più; perchè nella specifica del progetto(nell'esempio 2) bisogna scegliere il sottopercorso migliore di:
-5 1 3 -4 10 0 -20 10 -7 -1 2 3 3 -1
dove il primo -5 è di indice 0 e l'ultimo -1 di indice 13
i percorsi di valore massimo(10) sono quelli di indici 1,4 1,5 4,5 7,7 7,12
si dice che il migliore è 1,5(lunghezza 5).
Ma se dovevo prendere quello di lunghezza massima dovevo prendere 7,12 (lunghezza 6). Invece come da richieste bisogna prendere tra quelli di valore massimo e di indice iniziale minimo, quello di indice finale massimo. quindi viene preso giustamente 1,5
cmq bo :pensa:

__________________
Non rimarra` niente di quello che siamo
ribelli al nostro destino
piccola minaccia in un tempo sbagliato.

Posted by YoMo on 01-03-2006 13:06:

Originally posted by Simeon
Appunto. Se tu avessi avuto 2 percorsi (p3...p5) e (p3...p6) di valore 100 e indice minimo 3, ti saresti scelto p3...p6 perche di lunghezza massima.

No no credimi, hai frainteso tu.

Ma tanto non è una cosa grave su...

Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

Posted by YoMo on 01-03-2006 13:11:

Originally posted by YoMo
Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

Ora trovate out3.txt aggiornato sulla pagina di Fiorentini.

Posted by Simeon on 01-03-2006 13:35:

Originally posted by YoMo
Nel dubbio ho mandato una mail a Fiorentini xche ero troppo convinto, qui la risposta:

si', effettivamente il percorso corretto e' 2,0; 3,0; 4,0; 5,0

Tutto è bene quel che finisce bene

E si che avevo aggiustato il prog facendo venire l'output che voleva lui :asd:

Boh son fuso, chiedo venia, in effetti stavano venendo dubbi pure a me dopo...

Posted by Simeon on 15-03-2006 13:13:

Re: Re: Confusione sul modulo...

Originally posted by ornati
Tradotto in "C":

code:
int modulo(int a, int b)
{
	int x;

	if (a < 0) {
		x = -a + b - 1;
		a += x - x % b;
		return a;
	}
	return a % b;
}

Siamo stati tutti cazziati per aver usato sta funzione :rotfl:

Posted by YoMo on 15-03-2006 18:06:

Re: Re: Re: Confusione sul modulo...

Originally posted by Simeon
Siamo stati tutti cazziati per aver usato sta funzione

Il motivo?

All times are GMT. The time now is 04:54.

Pages (17): « First ... « 12 13 14 15 [16] 17 »
Show all 246 posts from this thread on one page