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

Originally posted by nocIvo
guarda baratterei il tuo 28 in algo con istituzioni e fisica da dare!!!

ehehehe

cmq anche io sto dando un'occhiata ai progetti vecchi!

__________________
Non ho miti ne’ eroi..
..io sono un mito per me.
[L. Carboni]

guarda io ho 25 nello scritto la mia idea è fare come in statistica OTTIMO SCRITTO che serve x PARACADUTE all'orale :-)))

domanda parecchio fessa ma alla quale non ho risp, ma esiste un equivalente della funzione charat in ansi C che mi restituisce il carattere in posizione i di una stringa? sto cercando su internet ma con scarsi risultati

assie

cavoli la funzione domino è abbastanza complessa, percaso qualcuno pensa di aver trovato una soluzione?

mi sa che ti devi salvare la stringa in un array, ma non ne sono sicuro, sono molto arruginito con il c

io pensavo a un grafo... ma nn ho ben chiaro come costruirlo :-/

__________________
Tu proverai sì come sa di sale
Lo pane altrui, e com'è duro calle
Lo scendere e 'l salir per l'altrui scale. (DANTE)

Originally posted by nocIvo
domanda parecchio fessa ma alla quale non ho risp, ma esiste un equivalente della funzione charat in ansi C che mi restituisce il carattere in posizione i di una stringa? sto cercando su internet ma con scarsi risultati

assie

__________________
Se Ghe L'ìo Me La Dào - MLCM
Corri corri ragazzo ribelle fuma e bevi sotto le stelle...ma non bucare mai la tua pelle se no le stelle non le vedi più...
De bei come nuun la mam la n'en fa più...'lsa rot la machineta e al pà 'lghe tira più...
MY SITE - MY BLOG- MY FOTO ALBUM - MSN: alececk84@hotmail.it

risolto grazie 1000 ho messo a posto la funzione max e quindi penso di fare anche cacofonia ma domino mette in difficoltà pure me :-(

cavoli stai procedendo nocIvo.... io devo ancora decidere dove/come salvare le tessere...fra un po comunqe devo iniziare anchio a scrivere codice

alla fine dalla mia breve analisi le difficoltà che ho trovato sono la funzione domino e la struttura principale dove salvare le tessere(lista-albero-hash), anche se hash è un bel casino

io più che altro devo farmi un'idea di come usare la programmazione dinamica con strutture dai dinamiche

ok, ho scaricato il progettino di Algo. L'ho letto e non mi sembra piuttosto semplice.
Magari stasera con calma lo risolvo.

scusa nocIvo ma che strutture dati hai utilizzato, non mi interessa dove altrimenti sembra che ho "copiato"

allora io ho usato un algoritmo di programmazione dinamica svincolato dalle strutture dati per calcolare la max sottostringa e la cacofonia, sembra che sia avanti chissà quanto ma invece ho fatto solo le 2 funzioni più immediate visto che trattano solo stringhe in input che poi saranno quelle del domino e allora lì si che entrano in ballo o gli alberi o le liste ecc :-)) infatti su quelle sto cercando ancora su internet come si possa implementare la programmazione dinamica su tali struttue vsto che a lezione manco lontanamente ne abbiamo parlato

Come immaginavo e' + tosto semplice. Basta creare la corretta struttura dati e tutto va a posto da solo.

la funzione tessera (a,b,s) ha complessita' O(1), la Domino (a,b) O(n log(n)) in cui n non e' il numero delle tessere, ma il numero di tessere che compongono il domino.

spero solo di riuscire ad implementarlo cosi' per come l'ho pensata!

Perfetto!

Una buona parte la ho implementata e nn mi sembra che c siano problemi.
La mia idea sembra funzionare (Creo perfettamente la struttura).

Ma mi sovviene una domanda: quando creo un domino, le tessere che uso per quel domino posso riutilizzarle anche per un altro domino?
o devo renderle indisponibili per la creazione del domino successivo?

boh... nn e' molto chiaro il testo.

io ho capito che NON sono disponibili per un altro domino