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

Progetto

Ragazz... Di solito il progetto quanti giorni prima dell'appello viene pubblicato?

__________________
My Blog - My Photo Album

Re: Progetto

Originally posted by johnnyd
Ragazz... Di solito il progetto quanti giorni prima dell'appello viene pubblicato?

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

grazie mille

__________________
My Blog - My Photo Album

mentre l'orale è il giorno dell'appello o sempre dopo il progetto?

__________________
My Blog - My Photo Album

No con Torelli\Aguzzoli l'orale è sempre dopo (infatti una parte dell'orale consiste propio nella discussione del progetto).

Quindi in genere è circa una settimana dopo la consegna del progetto
(nel progetto stesso dovrebbero cmq essere scritte le probabili date degli orali)

ciao,

pensavo di provare l'appello di luglio e volevo sapere indicativamente quando uscirà il progetto per questo appello.

un'altra cosa: è possibile fare il progetto per un appello (es giugno) e poi dare l'orale a un altro (es luglio)?

Originally posted by GiKappa
ciao,

pensavo di provare l'appello di luglio e volevo sapere indicativamente quando uscirà il progetto per questo appello.

un'altra cosa: è possibile fare il progetto per un appello (es giugno) e poi dare l'orale a un altro (es luglio)?

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

contando che come data di pubblicazione del progetto di giugno è il 12 ... più 20 arriviamo agli inizi di luglio... in teoria nel caso si viene bocciati si rischia di saltare l'appello di luglio?

Originally posted by ad676556
contando che come data di pubblicazione del progetto di giugno è il 12 ... più 20 arriviamo agli inizi di luglio... in teoria nel caso si viene bocciati si rischia di saltare l'appello di luglio?

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

Originally posted by sbin
uhm... credo di sì visto che anche i due scorsi appelli si erano accavallati! A meno che l'esame non lo facciano alla fine di luglio.

Cmq ragazzi.. capite subito se riuscirete a fare il progetto o no. Si presuppone che uno che lo porta avanti passerà l'esame! Ovviamente se il progetto funziona in tutte le sue parti.
Almeno questo è quello che penso io.
Lo scorso appello avevano dato 15/20 gg per prepararlo.. io, lavorandoci dalla mattina alle 8 fino alle 22 di sera, l'ho preparato in una settimana. In linea di massima avevo un'idea su come farlo. Credo che questo sia il passo fondamentale!!!!

In bocca al lupo!

Originally posted by GiKappa
il problema è che bisogna anche studiare la teoria di algoritmi e, tra altri esami e impegni personali, è dura!

personalmente spero che ci sia un appello anche a luglio, altrimenti proverò a settembre!

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

L'appello di luglio è il 3.
Anche io farei come dice Sbin...infatti è quello che faccio :-)

scusate, non trovo la pagina di pubblicazione del progetto...
mi sapete dire dove lo trovo?
inoltre: la data indicata sul SIFA è della consegna del progetto oppure dell'uscita in rete?
grazie
juanito@fastwebnet.it

Originally posted by juanito
scusate, non trovo la pagina di pubblicazione del progetto...
mi sapete dire dove lo trovo?
inoltre: la data indicata sul SIFA è della consegna del progetto oppure dell'uscita in rete?
grazie
juanito@fastwebnet.it

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

Progetto DOMINO

allora cosa vi sembra ragazzi?

nessuno ancora che ci ha dato 1 occhiata?

sono ben accetti suggerimenti, meeting di discussione ecc

te cosa ne pensi, a me sembra fattibile(con un po di impegno), percaso hai gia pensato a che struttura dati usare??

il problema è che io ho poco tempo

sto pensando alla struttura dati migliore per trovarmi un cammino di costo minimo senza avere una variabile int "peso" come di solito si ha in questi casi visto che le tessere del domino hanno solo il nome e i 2 colori

alberello? volendo si ma di che tipo

Domino

Secondo me non c'è bisogno di usare gli alberi.....basta una semplice lista. Non è impossibili,secondo il mio punto di vista è molto piu faccili rispetto a gli altri.

P.S.Qualcuno di voi a mai assistito ad un esame di Torelli??Cosa chiede??

THANKS

si in effetti poi ho pensato ad una lista pure io

ma come si possono gestire le disposizioni delle tessere?

Io sto faccendo cosi.......

Esempio: nella lista hai questi elementi Tessera 1(rosso,verde,calcio) Tessera 2(verde,giallo,orso)
Scorri la lista....
if colore2ditessera1==Colore1ditessera2
(tessera1,1),(tessera2,1)

se fosse stato:
Tessera 1(rosso,verde,calcio) Tessera 2(giallo,verde,orso)

if colore2ditessera1==Colore1ditessera2
(tessera1,1),(tessera2,1)
else if colore2ditessera1==Colore2ditessera2
(tessera1,1),(tessera2,-1)





P.S.Sto ancora formalizzando le funzioni,quindi potrebbe essere sbagliata..... di codice ho solo scritto la struttura generale.

quindi con un listozzo si può portare avanti la baracca?uhm allora vedrò di partorire anche io qualcosa!

w la mossa del cavallo!

Io ho letto le specifiche....ma ho un dubbio sul file da leggere (in input).E già pronto oppure lo costrusci l'utente inserendo da tastiera??

di solito ti costruisci i file tu senza stare lì a digitare ogni volta

ma penso che vada contemplato anche l'input da tastiera

Si certo,per le prove ho il mio file..altrimenti impazzirei ancora di piu!

Thanks.

Si certo,per le prove ho il mio file..altrimenti impazzirei ancora di piu!

Thanks.

pure io avevo pensato prima ad un albero poi ad una lista, alla fine le tessere sono disposte in sequenza quindi mi è venuta in mente la lista

spero di farcela, non mi sembra nemmeno difficilissimo come progetto

per l'input voi usate un file allora?? ma come fate? percaso è spiegato in qualche slide?

Io uso un file di testo per l'input e un'altro file di testo per l'output.
Io non mi ricordo che nelle slides ci sia la gestione dei file.

pensandoci oggi se si implementa tramite lista la computazione potrebbe essere lenta, da quel che so il prof non vuole un implementazione lenta (almeno negli anni passati era così), stavo rivalutando in positivo l'uso degli alberi e stavo pensando anche alle tabelle hash (complicate però)

alla fine come fai ad inmplementare in maniera efficente la funzione domino con delle liste??

mediamente quando lo avevo fatto io ricordo che le liste permettono la sufficenza nel progetto se fatto copleto e bene...ma se puntate a piu' d 22-23 con le liste non ve lo da'....dovete usare gli alberi..o liste e alberi insieme..

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

La cosa è fattibile sia con gli alberi e le tabelle hash....ma perchè essere sadomasochisti???????
Non credo che il Prof.valuti in base alle strutture dati usate,ma in base all'efficenza degli algoritmi usati nell'implementazione!!

Perchè mi dovrei complicare la vita? La cosa fondamentale è risolvere al meglio il problema.Poi stara a tutti noi giustificare le scelte all'orale.

Questo è il mio pensiero.

allora premetto che di questa materia mi ricordo poco e niente, mi sembra che in base alla struttura usata dovrebbe cambiare l'efficenza...io credo di usare gli alberi (escludo le hash per ovvie ragioni), ma devo vedere cosa mettere dentro i nodi

voi a che punto siete, che idea vi siete fatti riguardo alla funzione domino?

Originally posted by Abaddon
La cosa è fattibile sia con gli alberi e le tabelle hash....ma perchè essere sadomasochisti???????
Non credo che il Prof.valuti in base alle strutture dati usate,ma in base all'efficenza degli algoritmi usati nell'implementazione!!

Perchè mi dovrei complicare la vita? La cosa fondamentale è risolvere al meglio il problema.Poi stara a tutti noi giustificare le scelte all'orale.

Questo è il mio pensiero.

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

Originally posted by Skilotto83
mediamente quando lo avevo fatto io ricordo che le liste permettono la sufficenza nel progetto se fatto copleto e bene...ma se puntate a piu' d 22-23 con le liste non ve lo da'....dovete usare gli alberi..o liste e alberi insieme..

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

voi che avete gia dato, cosa ne pensate di questo progetto

Ciao,
qualcuno ha qualche idea sulla funzione domino?

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

bella domanda, secondo me non c'è molto da ottimizzare, nel senso che non mi sembra ci siamo tante maniere per farla

Ciao ragazzi
ma una volta implementata la struttura c'è il prob. di sviluppare questo algoritmo per i vari cammini minimi

ma tutti gli algoritmi che parla dei cammini minimi sono implementati secondo il peso degli archi..

Il problema che se vorremmo aggiungere devi pesi o dei punti ai vari collegamenti secondo quale criterio lo dovremmo farlo?

nn abbiamo il tempo di percorenza tra una tessera e un'altra anche xchè il tempo tra 2 tessere adiacenti è quello.

voi che ne pensate? qualcuno sa quel poco di teorica per indicarci la strada giusta???

se ho capito la tua domanda, cioè come facciamo a inserire i dati dentro la struttura(liste, alberi o altro), il criterio lo devi trovare tu....

come ho detto prima da quel poco che ci sono stato a pensare, secondo me il cammino minimo si puo fare un pochi modi

l'unica lezione di laboratorio che abbiamo fatto quest'anno con fiorentini sulla programmazione dinamica era su di una matrice STATICA con valori int

Ora bisogna implementare il tutto su una struttura dinamica e senza una variabile "peso" di tipo int

Se qualcuno possiede del materiale dove si illustra come implementare la programmazione dinamica con le liste la posti x favore!!!!magari riesco ad uscirne fuori visto che non sono nato imparato in C

thanx

no ad inserire i dati dentro la struttura..
ma ad esempio sul libro gli algo che ci sn, scelgono un cammino anziche un altro dal peso del del link che può essere ad esempio
il tempo di percorrenza da un nodo ad quello adiacente..

invece nel nostro caso sceglere se andare nel in un nodo adiacente anziche nell'altro nodo adiacente ad esempio

se abbiamo V|G e poi abbiamo G|B ecc..
e dobbiamo fare un percorso N|G
magari c'è un algo che ti consigliava una strada da percorrere a priori nn so provare prima V|G anzichè G|B..

ma penso di no, penso che bisogna fare tutti i percorsi e fare i confronti tra loro..
cosa ne pensate?

Può essere na domanda stupida ma una conferma nn mi farebbe male.. grazie

penso che devi prima fare tutti i percorsi possibili e poi tenere tipo una tabella dove memorizzi la lunghezza dei vari percorsi ottenuti

da quello che ho capito è 1 strada possibile

Originally posted by Gehur
voi che avete gia dato, cosa ne pensate di questo progetto

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

guarda baratterei il tuo 28 in algo con istituzioni e fisica da dare!!!

ehehehe

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

Originally posted by sbin
Scusa.. ma sinceramente non c'ho proprio guardato!!!
Sto litigando con fisica
E poi ho ancora Istituzioni.. non ho proprio il tempo per quardarlo.. mi spiace!
Cmq.. provate a guardare i progetti passati, magari c'è qualche cosa di simile! Io ho fatto così e la cosa mi è tornata molto utile!

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

ok, grazie Gehur,

Mi sovviene un'altro dubio:
la funzione domino (alpha, beta) crea un solo domino?
O forse crea n domini di lunghezza minima?

Anche perche' se io trovo un domino ed escludo le tessere posso anche non trovarmi gli altri domini di lunghezza minima poiche' ho usato le tessere del econdo domino per il primo domino e quindi il secondo potrebbe anche sparire.

secondo me la funzione crea un solo domino

io da lunedi inizio a scrivere il codice altrimenti diventa troppo tardi, intanto spero di trovare soluzioni adeguate alla risoluzione del progetto

cavoli mi sono accorto che il tempo passa in fretta..in pratica mi sa che dovrò provare a fare il progetto in una sola settimana


poi volevo sapere se la chiave di un albero poteva essere composta da 2 valori

io sto diventando scemo con le tessere del domino

cioè tutte quelle permutazioni dei domini possibili bho :-)))
ieri ho riempito fogli di carta a manetta

scusami Gehur, non avevo letto.

Apparte il fatto che non so cosa vuoi fare con gli alberi: in generale si! Puoi usare tutte le chiavi che ritieni opportune, solo che devi fare attenzione a come fai le ricerche; nel senso che se cerchi con una chiave dovrai fare certi passi per trovare il tuo nodo, ma se usi l'altra chiave ne devi fare delle altre.

Se stai usando alberi binari ti sconsiglio caldamente di usare 2 chiavi, ma +tosto 2 alberi.

per Nocivo:

e' + semplice d quanto immagini.
cmq fai sempre bene a riempire fogli di carta +tosto che scrivere codice inutile che poi ti trovi costretto a rattoppare

ok dalla tua risposta sembra che tu non abbia usato alberi.....

poi mi sembra di capire che tu in pratica hai già finito, nel senso che sei riuscito a risolvere tutto e devi solo scrivere il codice....complimenti

Grossomodo si.

ovviamente mi manca ancora l'implementazione di qualcosa. Con buone probabilita' lo finiro' oggi.

cmq nn mi risulta chiaro se la cancellazione di un domino implica la rimozione totale delle tessere o le tessere devono tornare disponibili per altri domini.

P.S.: che te ne fai degli alberi?

allora mi sembra di ricordare che la cancellazione di un domino libera le tessere, infatti per cancellare le tessere c'è elimina

hai un pm

ok, giusto, ma se elimino una tessera che e' gia' in un domino devo eliminarla lo stesso o ingnoro e basta.

e se la elimino lo stesso devo eliminare anche il domino che la contiene, perche' se il domino nn puo esistere senza tutte le tessere che lo compongono.

p.s.: vedi che hai un PM!

ma immagino non sia chissà cosa ma io sono tarato con il C :-)

arriverà l'illuminazione anche x me

allora le domande che hai fatto hanno un senso, solo che leggendo il testo non trovo na risposta adeguata, bisognerebbe chiedere al professore

ma percaso qualcuno ha controllato se ci sono stati cambiamenti/aggiornamenti, io purtoppo sono impegnato con altre materie, è per questo che non ho ancora iniziato..

hai ragione; il testo non e' chiaro e ho appena visto che c sono stati degli aggiornamenti:

il prof scrive:

PRECISAZIONE

elimina(σ non compie alcuna operazione se σ è il nome di una tessera che appartiene a un domino. Il testo in rete è stato corretto.

ok adesso almeno sappiamo cosa fare

ps: ricevuto il pm?

si, e ti ho anche risposto.

ok ricevuto tutto...da domani spero di iniziare pure io, edi trovare una soluzione a sto dimino...(anche se un qualche idea e gia in mente)

altro pm....

allora... implementato tutto... funziona tutto TRANNE un caso particolare che probabilmente manderà a ramengo buona parte del mio progetto... per calcolare il domino ho usato un algoritmo di vista dei grafi.... che però non riesco a far funzionare quando da un nodo torno nel nodo stesso!

help!

spiegati meglio:

cosa vuol dire ritorna su se stesso?

allora come idee dovrei essere apposto, ora devo inizare a scrivere codice...

volevo chiedere delle cose:

1)
nella prima versione del progetto, credo di aver trovato un errore nell'esempio, il caso è D verde, verde, stampa

(
tela: verde, rosa
pesca: rosa, nero
cammello: nero, rosso
mela: rosso, blu
topo: blu, verde
)

ma non è il cammino + breve....

2)come identifico un domino, una volta creato il dominio come faccio a sceglierlo trai i vari domini creati

3)negli alberi binari ci possono esere 2 nodi uguali in posizioni diverse?

4)cosa sono i numeri stampati nell'esempio? per dire il 7 che mi rappresenta (l'ultimo numero dell'esempio)

ciaoa Gehur, mi appresto a Risponderti :

1) Non ho ben capito perche' non e' il cammino + breve

2) Le funzioni che richiamano il domino sono sempre riferiti alla tessera,
per esempio:
stampaDomino ("topo");
o cancellaDomino ("topo");

lo identifichi sempre e comunque con le tessere che ne fanno parte
almeno e' quello che ho capito

3) dipende dall'implementazione, ma in generale si
di solito fai :
if (x<y) vai a sinistra
else vai a destra
dunque a destra ci puo' essere un nodo (x==y)
spero di esser stato chiaro

4) e' la cacofonia del domino nel quale e' presente la tessera "pesca"
che e' per altro quello stampato prima perche' e' presente anche "cammello"

ciao, allora

1) tavolo (1)
topolino (1)

2) si ci avevo pensato che era inutile avere un identificativo per ogni domino, però ho voluto chiedere lo stesso

3) ok,anche se quello lo sapevo comunqe intendevo


----------gb---------->nodo radice
(cv,sx)-------(mr,dx) poi ad esempio sotto il nodo sinistro cv...

(ab,sx)------(gb,dx)-----cioè riavere gb, comunqe credo sia possibile, guarderò anche sul libro

4) grazie

Originally posted by Gehur

nella prima versione del progetto, credo di aver trovato un errore nell'esempio, il caso è D verde, verde, stampa
[...]

ma non è il cammino + breve....

Originally posted by nihil

spiegati meglio:

cosa vuol dire ritorna su se stesso?

infatti il cammino tavolo-topolino e' gia' occupato

se vedi viene chiesto 2 volte di trovare il cammino verde-verde:
la prima volte e' tavolo-topolino.
la seconda volta ,visto che tavolo e topolino sono impegnate, in un domino, si deve ricorrere (se presente) ad un altro cammino ed e' quello che dice il testo.

potrebbe essere anche il contrario di quello che dice il testo, anche perche il cammino lo puoi vedere sia dal primo verde --> ultimo verde che viceversa.
In ogni caso hai un cammino minimo che va da verde a verde.

a me sembra +tosto chiaro.

Originally posted by nihil
[...]
a me sembra +tosto chiaro.

ciao Gehur,

Ti ripeto: dipende solo dall'implementazione. Ovvero:
Se tu ritieni di fare un albero nel quale possano essere presenti dei nodi con la stessa chiave devi ricordarti che durante la ricerca non ti devi fermare al primo nodo che incontri che soddisfa la condizione di uguaglianza, ma scorrerli tutti finche uno non la soddisfa + allora sai che tutti quelli che hai attraversato dal primo all'ultimo hanno la stessa chiave.

anche se non capisco a cosa possa servirti avere un albero delle chiavi e non avere chiavi univoche.

boh, Buon lavoro.

vlaste:

devi rendere le tessere impegnate in un domino "non disponibili" nella ricerca, cosi' non le tieni in considerazione nel prossimo cammino.
per implementare questa cosa devi vedere come hai implementato tu la struttura dati che contiene tutto e scegliere una politica (possibilmente efficiente) di "indisponibilita"

si, fin qui ci sono e funziona tutto. L'unica cosa che non mi funziona è il caso in cui cerco un cammino da un nodo verso il nodo stesso (es. verde-verde).
Di questo caso ho individuato 2 sottocasi:
- partendo da un nodo, riesco a tornare subito indietro da un nodo adiacente in quanto esistono 2 o più archi (es. verde-celeste-verde). Questo per ora l'ho risolto
- devo fare il "giro largo" e tornare indietro. Questa è l'unica cosa del progetto che non mi funge.

ok, ci penso su.....

Originally posted by Gehur
ok, ci penso su.....

Perdonami vlaste ma non riesco a seguirti:

esistono 2 casi? io ne vedo uno solo.
che vuol dire fare il giro largo?

Originally posted by nihil
Perdonami vlaste ma non riesco a seguirti:
[...]

ah.. ok vlaste adesso ci sono:

hai provato a cancellare l'arco che hai utilizzato nel domino?
cosi' la prossima volta non te la ritrovi e da verde a verde hai un solo cammino disponibile:
tela-pesca-cammello-mela-topo
e se rimuovi anche quegli archi ti rimane quel che ti rimane.

ti rispondo com un PM perchè temo di rivelare troppo e fare casino

Originally posted by vlaste
[...] Io in questo ho visto 2 casi [...]

vlaste hai un pm....


ok grazie per la risp

qualcuno mi puo dire come mai ho un errore quando uso la malloc?

struct tessera{
char* alfa;
char* beta;
char* omega;
int in_uso;
struct tessera* up;
struct tessera* left;
struct tessera* right;

};
typedef struct tessera tessera;

tessera* nuova;
nuova = malloc(sizeof(tessera));

l'errore:cannot convert void* to tessera*....

ho risolto mettendo un cast di tipo tessera* anche se in teoria non servirebbe...

tessera* nuova = (tessera*)malloc(sizeof(tessera));

solo che adesso ho un altro problema...

mi da errore su

strcmp(a,q->alfa);

dove a:
tessera* treeInsert(tessera* r, char a,char b,char o){


l'errore è: cannot convert 'int' to 'const char*'

Credo che tu abbia dimenticato un asterisco

infatti la strcmp non confronta caratteri ma stringhe.

hai dichiarato 'char a' anzicche' 'char*a'

ok, grazie adesso aggiusto, comuqne mi sono reso conto che ci devo pensare ancora un po su prima di scrivere spedito il codice

ciao ragazzi... che struttura avete usato per la funzione domino??
Idee??? HELPPP

le strutture sono liste, alberi, tabelle hash, in base a quelo che devi fare scegli la + ottimale, l'albero è la strutturura che ha buone prestazioni in tutte le operazioni.....

non so se si può dire, comunqe io credo di usare una lista

ragazzi ma come si usa gcc, ho scaricato la versione da 32mb....

come si usa?? ho provato a mettere il file dentro la cartella bin, ma da dos mi dice che non trova il file

ok, ci sono riuscito...comunqe mi sa proprio che questo progetto salta...è un verò peccato comunqe

perche' Gehur?

Se il problema e' il gcc non mi sembra un buon motivo per lasciar perdere.

Se i problemi sono altri ...

no no il problema non è gcc..comunque sto continuado a scrivere il codice..non so se riuscirò a terminarlo funzionante in tempo...ammetto che la voglia non è tantissima, comunque non demordo

anzi ne approfitto..ho warnig nella strcmp

if(strcmp(n->omega,x->t->omega) < 0)
px->left = x;
dove omega è di tipo char

ERRORE:
warnig: passing arg 1 of strcmp makes pointer from integer without a cast
warnig: passing arg 2 of strcmp makes pointer from integer without a cast

credo che dipenda da come hai dichiarato omega e l'altro.

cmq e' solo un warning. Io ne ho almeno 50 e non mi lamento:
Il warning non dice che quello che stai facendo e' un errore, ma ti avverte come dire "Guarda che stai usando la funzione in modo improrpio, ma se sai cosa stai facendo: fai pure!"

boh, allora non mi resta che augurarti buon lavoro.

Per la Longest Common Substring solo io trovo dei problemi enormi a quanto pare!

sarò ignorante ma a me C da un sacco di problemi mai visti....tipo un int inizializzato a 0 aumentato di 1 va a 16 milioni....nient'altro da dire

si accettano suggerimenti sulla LCS

__________________
io Sofort e te che sei? un pupazzo?

pure io ho problemi enormi e non ne capisco la causa...

comunqe che problema hai? e poi sarebbe sto lCS? sottostringa + lunga?

va beh, ho consegnato... ma adesso come funziona? bisogna tenere d'occhio il sito, giusto? Quanto tempo passerà più o meno, qualcuno ne ha idea?

Giovedi'5 ci sara'la discussione del progetto e per chi deve fare anche l´orale lo fará.

Almeno questo è quello che mi ha detto il prof Fiorentini.
Immagin che per orario e aula salti fuori qualcosa su internet.

si, anche aguzzoli ha messo online le date dei colloqui...

Qualcuno potrebbe gentilmente mettere il proprio progetto nell'area Filez...

Potrebbe essere utile per qualcuno...

__________________
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

Originally posted by Alececk84
Qualcuno potrebbe gentilmente mettere il proprio progetto nell'area Filez...

Potrebbe essere utile per qualcuno...

Voglia di scervellarsi zero

Il progetto DOMINO ha molte parti in comune con DOMINO2, quindi non ritengo giusto che venga pubblicata nessuna soluzione giusta o sbagliata che sia.

Ma non avete un poco di inventiva e voglia di scervellarsi?
Non avete un briciolo di moralità e lealtà verso chi si impegna veramente a trovare una soluzione?

Io stò facendo il progetto con enormi difficoltà e vedo una mancanza di rispetto verso me e tutti gli studenti che si impegnano.
SIAMO ALL'UNIVERSITA, NON ALLA SAGRA DELLA SCOPIAZZATURA.

__________________
La fede può fare miracoli,soprattutto se la metti nella canna di un fucile

Re: Voglia di scervellarsi zero

Originally posted by farabundos
Il progetto DOMINO ha molte parti in comune con DOMINO2, quindi non ritengo giusto che venga pubblicata nessuna soluzione giusta o sbagliata che sia.

Ma non avete un poco di inventiva e voglia di scervellarsi?
Non avete un briciolo di moralità e lealtà verso chi si impegna veramente a trovare una soluzione?

Io stò facendo il progetto con enormi difficoltà e vedo una mancanza di rispetto verso me e tutti gli studenti che si impegnano.
SIAMO ALL'UNIVERSITA, NON ALLA SAGRA DELLA SCOPIAZZATURA.

Anche perchè non vedo il problema,di quanti esami vengono pubblicati i temi dagli stessi prof nonostante abbiano parti in comune?

L'amico di sopra non è mica obbligato a guardarlo,chi passa gli esami copiando lo fa a proprio discapito,non è una gara,ognuno studia per la propria preparazione non semplicemente per un segno sul libretto,credo!

__________________
Khelidan

effettivamente, se non ho visto male, Domino2 è pressochè identico a Domino, se non fosse per la funzione "costo"... le altre funzioni sono UGUALI...

Vlaste come è andato il progetto? suppongo che abbia già sostenuto l'orale del progetto .... come è andata?

messaggio valido anche x gli altri, com'è andato il progetto?hanno fatto i pignoli o sono "comprensivi" ?

allora... torelli fa delle domandine abbastanza... ehm... come dire.... cazzute! Quindi studiatevi bene il perchè e il percome di ogni cosa... Aguzzoli è molto tranquillo e ti chiede "come ha realizzato il suo progetto" e magari qualche piccola variazione sul tema. Per esempio io ho usato un albero bin di ric e lui mi ha chiesto le prestazioni nel caso peggiore e cosa usare per migliorarle (rb alberi). Il mio voto (30) è stato determinato dal progetto, nonostante abbia fatto un orale medio-basso. Il progetto però è piaciuto molto ad Aguzzoli e quindi ho preso 30...

ora che c'è un nuovo progetto in ballo qualcuno potrebbe postare domino in files