Larios

User info:

Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline

Post actions:

io lo sto impostando in questo modo...anche se non è per niente facile questa parte devo dire :/

per trovare tutte le combinazioni di somme generiche...

esempio 1 2 3

trovo tutte le combinazioni di somme partendo da 1

fai 1 + 2 parte la ricorsione sul 2
2 + 3

3 non ha combinazioni e ritorna il suo valore... quindi 2+3=5 ritorni questo valore e 1+2 = 6

poi fai 1 3= 4

fine combinazioni partendo da 1....

e poi vai avanti col numero successivo il 2 che avra solo 2 3 e quindi 5.

e poi il 3 che fa 3...

da qui ti fai tutti confronti di volta in volta e tiri fuori il punteggio piu alto, devi anche salvarti le posizioni(gli indici delle colonne) man mano perchè poi devi sapere che colonne hanno formato il totale migliore e saranno da cancellare.

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:

adesso sto testando il programma e fino ad un certo punto tutto va bene poi i risultati che ci sono nel nesto non coincidono più con i miei.

l'input è:

i 6 3 0 0 f1.txt
i 4 5 -4 -2 f2.txt
i 6 3 0 -6 f1.txt
b 0 -1 6 blu
n
i 1 5 -4 2 f3.txt
i 1 5 -5 -3 f3.txt
b 0 -4 2 giallo
n
s 0 1
r 0 1
< rosso bianco
< bianco blu
< blu rosso
s 0 1
F 0 0 0 1
s 0 1
r 0 1
b 0 -1 8 blu
F 0 -1 0 -2
F 1 -3 -3 -1
r 0 -1
n
r 0 2
< giallo azzurro
< azzurro bianco
F -2 -1 -2 -2
n
b 1 -2 12 blu
b -4 -4 3 blu
r -3 0             // da questo punto alcuni risultati non coincidono più
i 1 5 -6 1 f3.txt
F -1 1 -6 1
F 1 3 2 5
r 1 3
r 1 3
n
r -1 1
r -6 -3
r -6 -3
r -6 1
r -6 1
r -6 1
n
f

ho fatto tutti i grafici a mano per vedere se era il programma che non andava o se c'e' qualche errore nel testo.

facendo i conti mi ritrovo che il totale di ciascuna colonna è:

colonna x = -5   totale = 1
colonna x = -4   totale = 7
colonna x = -3   totale = 10
colonna x = -2   totale = 8
colonna x = -1   totale = 3
colonna x = 0    totale = 15
colonna x = 1    totale = 23
colonna x = 2    totale = 7

nel testo dice che il punteggio massimo è : 38
ma invece il punteggio massimo che si può ottenere è 37.
Tale risultato si ottiene eliminando le colonne: x = -4, x = -2, x = 0 e x = 2

qualcuno di voi può confermare???

__________________
by Ð@rk§h@ÐØw

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

se prendi le colonne -4, -2 e 1 il totale è 38

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:

azz hai ragione!!

devo rivedere il codice della riduzione.

il resto sembra andare bene.

Speriamo!!!

Forza raga che ci siamo quasi.

__________________
by Ð@rk§h@ÐØw

Fredx

User info:

Registered: Mar 2008
Posts: 18 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 1 Day, 20:37:35 [...]
Status: Offline

Post actions:

Originally posted by darkshadow
facendo i conti mi ritrovo che il totale di ciascuna colonna è:

colonna x = -5   totale = 1
colonna x = -4   totale = 7
colonna x = -3   totale = 10
colonna x = -2   totale = 8
colonna x = -1   totale = 3
colonna x = 0    totale = 15
colonna x = 1    totale = 23
colonna x = 2    totale = 7

nel testo dice che il punteggio massimo è : 38
ma invece il punteggio massimo che si può ottenere è 37.
Tale risultato si ottiene eliminando le colonne: x = -4, x = -2, x = 0 e x = 2

qualcuno di voi può confermare??? [/B]

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

oramai a titolo informativo .... questo output dopo il primo comando s 0 1 (è uguale al testo)

(blu
0,1 valore : 1
1,1 valore : 1
1,0 valore : 3
1,-1 valore : 2
2,-1 valore : 8
0,-1 valore : 6
-1,-1 valore : 6
-1,-2 valore : 2
)

mi spiegate come è possibile che le colonne di valore massimo diano giustamente 16, dovrei eliminare, tutte le biglie che stanno quindi sulla colonna x= -1 e x = 2 (la cui somma è 16)
quindi eliminerei
(-1,-1)
(-1,-2)
(2,-1)
ok se elimino solo queste biglie, come è possibile che dopo la prima riduzione alla seconda richiesta di s 0 1
vengano stampate solo due biglie ????
quando riduco e stabilizzo le biglie si dovrebbero ricompattare e riformare il blocco ...

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

ok ho trovato l'errore ... la riduzione non spostava le biglie correttamente in x-1

GiaXVI

User info:

Registered: Oct 2005
Posts: 86 (0.01 al dì)
Location: settimo milanese
Corso: informatica
Anno: 2
Time Online: 21:45:22 [...]
Status: Offline

Post actions:

sbaglio o il calendario x gli eventuali orali tarda ad uscire???

alexn1

Dott.

User info:

Registered: Oct 2004
Posts: 71 (0.01 al dì)
Location: Milano
Corso: Informatica (sera)
Anno: Finito!
Time Online: 2 Days, 6:14:35 [...]
Status: Offline

Post actions:

Originally posted by GiaXVI
sbaglio o il calendario x gli eventuali orali tarda ad uscire???

__________________
Come potrebbe "l'istruzione" farmi sentire più intelligente?! Ogni volta che imparo qualcosa di nuovo, questa spinge le cose vecchie fuori dal mio cervello... (Homer J Simpson)

Java

User info:

Registered: Apr 2005
Posts: 62 (0.01 al dì)
Location: Bergamo
Corso: informatica triennale
Anno: 2008
Time Online: 20:19:44 [...]
Status: Offline

Post actions:

perchè io non li trovo?

__________________
io Sofort e te che sei? un pupazzo?

alexn1

Dott.

User info:

Registered: Oct 2004
Posts: 71 (0.01 al dì)
Location: Milano
Corso: Informatica (sera)
Anno: Finito!
Time Online: 2 Days, 6:14:35 [...]
Status: Offline

Post actions:

Originally posted by Java
perchè io non li trovo?

Last edited by alexn1 on 14-03-2008 at 16:08

Java

User info:

Registered: Apr 2005
Posts: 62 (0.01 al dì)
Location: Bergamo
Corso: informatica triennale
Anno: 2008
Time Online: 20:19:44 [...]
Status: Offline

Post actions:

vero vero....

il pc del lavoro qua è un rottame

__________________
io Sofort e te che sei? un pupazzo?