.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] Samegame3 (http://www.dsy.it/forum/showthread.php?threadid=33907)

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.

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

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

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

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]

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

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

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

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)

perchè io non li trovo?

__________________
io Sofort e te che sei? un pupazzo?

Originally posted by Java
perchè io non li trovo?

vero vero....

il pc del lavoro qua è un rottame

__________________
io Sofort e te che sei? un pupazzo?