Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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

Last edited by Simeon on 27-02-2006 at 23:59

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Uscito il calendario orali.

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

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

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

Originally posted by Simeon
Uscito il calendario orali.

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

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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?!?

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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

Ancora venerdi 17?

Ma non c'era gia stato sto mese ?

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

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.

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

Originally posted by Simeon
Ancora venerdi 17?

Ma non c'era gia stato sto mese ?

Lo hanno riproposto x l'orale di algoritmi

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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 )

Ma tanto non è una cosa grave su...

Last edited by Simeon on 01-03-2006 at 13:37

123

.precettore.

User info:

Registered: Aug 2004
Posts: 84 (0.01 al dì)
Location: albignano (ridicolo paesello di provincia)
Corso: informatica
Anno: 3
Time Online: 11 Days, 12:49:18 [...]
Status: Offline

Post actions:

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

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

Last edited by 123 on 01-03-2006 at 07:49

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

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

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

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

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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

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

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

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

YoMo

User info:

Registered: Oct 2004
Posts: 96 (0.01 al dì)
Location: Placentia
Corso: Info triennale
Anno: laureato
Time Online: 2 Days, 0:18:13 [...]
Status: Offline

Post actions:

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