greensheep

User info:

Registered: Mar 2005
Posts: 74 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 1:36:52 [...]
Status: Offline

Post actions:

io conosco chi ha fatto same game1 e mi ha espressamente detto che non bisogna implementare nessuna scacchiera perchè è totalmente inutili.. quindi concentriamoci sul tipo di albero da utilizzare

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:

qualcuno è già riuscito a fare la funzione riduzione?
teoricamente si dovrebbero calcolare i totali di tutte le possibili combinazioni di colonne, per poi cancellare le celle delle colonne della combinazione che da il maggior punteggio...
oppure c'è un'altra strada più facile? la programmazione dinamica non credo possa essere usata come anche gli algoritmi greedy...
ogni consiglio/osservazione è ben accetta...

infine credo anch'io che basti un albero rb...magari per determinate funzioni bisogna aggiungere qualche altra struttura dati temporanea

gicagi

User info:

Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline

Post actions:

qualcuno ha capito la reale utilità della formula: k*c+(h+1)???
dovrebbe indicare la posizione relativa all'input...

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:

ti indica le coordinate della biglia da inserire:
esempio del prof:
la stringa blu si trova nella posizione 1, quindi per k=h=0 (k*c+(h+1)=1 per k=0 e h=0);
le coordinate della biglia blu saranno (x+h, y+k)=(4+0, 5+0):
quindi (4, 5)=blu;

la stringa rosso si trova nella posizione 2, quindi per k=0 e h = 1 (k*c+(h+1)=2 per k=0 e h=1);
le coordinate della biglia rosso saranno (x+h, y+k)=(4+1, 5+0):
quindi (5, 5)=rosso;

carla86

User info:

Registered: Dec 2006
Posts: 219 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 6 Days, 21:40:54 [...]
Status: Offline

Post actions:

qualcuno ha risolto il problema ke in input si ha una stringa blu,3? come separo la stringa dall'intero?
che struttura usate per mantenere i blocchi??

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:

io mi sono convinto a usare un albero rb x le biglie senza fare quello x la scacchiera!

x il problema di come separare la stringa blu,3 aspetto notizie anche io....
si puo usare una getc() che riconosce la virgola????

GiKappa

User info:

Registered: Oct 2004
Posts: 1800 (0.23 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:40:44 [...]
Status: Offline

Post actions:

spiegatemi un paio di cose:

la riduzione di un blocco (cioè di caselle adiacenti fra loro) consiste nel cancellare colonne non vicine in modo da ottenere il più alto punteggio possibile?

e una volta cancellate queste colonne, da cosa deriva lo spostamento delle restanti?

gicagi

User info:

Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline

Post actions:

l'insieme delle biglie potrebbe essere rappresentato con un albero binario di ricerca...che ne pensate???

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:

Originally posted by gicagi
l'insieme delle biglie potrebbe essere rappresentato con un albero binario di ricerca...che ne pensate???

__________________
by Ð@rk§h@ÐØw

gicagi

User info:

Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline

Post actions:

nella relazione devi scrivere un pò di tutto...le funzioni che hai implementato e la relativa complessità...il perchè hai utilizzato una struttura dati piuttosto che un'altra...

gicagi

User info:

Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline

Post actions:

chi di voi utilizza un albero RB lo fa per la gestione delle biglie???

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:

una domanda...
affinchè due blocchi B1 e B2 siano adiacenti basta che si verifichi la seguente condizione giusto?
-una cella di B1 adiacente a una cella di B2

Last edited by imperator on 25-02-2008 at 19:16

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:

rieccomi sempre sul solito giochino ....

per eliminare la virgola ho usato la funzione strtok in modo da ottenere due token separati uno prima della virgola ,con il colore della biglia ed il sucessivo con il valore della stessa ... non so se è valido ma funziona ....

in compenso sono fermo sulla scelta delle colonne da eliminare, cioè come scegliere la sommatoria massima ????
la combinazione di tutte le colonne ???
una matrice ??

voi che strada avete seguito ???

khelidan

.grande:maestro.

User info:

Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

ma per implementare le biglie hai usato un grafo?

__________________
Khelidan

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:

come avete risolto il problema della relazione d'ordine dei colori??

__________________
by Ð@rk§h@ÐØw