Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [Progetto] "Domino" Thread Rating: 1 votes, 1.00 average.
Pages (8): « 1 2 3 [4] 5 6 7 8 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
sbin
.arcimaestro.

User info:
Registered: Feb 2002
Posts: 329 (0.04 al dì)
Location: Bergamo
Corso: Informatica
Anno: Finalmente laureata
Time Online: 3 Days, 4:49:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!


28 il progetto... + una schifezza in teoria.. totale 26 :-)

vuoi barattare??!!?!?! MAGARI!!!!!!! :D
peccato che il mercato nero è illegale ihihihihihih

Se fate bene il progetto... al massimo vi abbassa di 2 o 3 voti l'orale nel caso facesse abbastanza schifo! (vi parlo per esperienza personale :( )

Buon lavoro a tutti!

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

17-06-2007 20:44
Click Here to See the Profile for sbin Click here to Send sbin a Private Message Find more posts by sbin Add sbin to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nocIvo
.infetto.

User info:
Registered: Sep 2004
Posts: 62 (0.01 al dì)
Location: Milano
Corso: Informatica(triennale)
Anno: terzo
Time Online: 22:47:34 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 08:57
Click Here to See the Profile for nocIvo Click here to Send nocIvo a Private Message Find more posts by nocIvo Add nocIvo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nocIvo
.infetto.

User info:
Registered: Sep 2004
Posts: 62 (0.01 al dì)
Location: Milano
Corso: Informatica(triennale)
Anno: terzo
Time Online: 22:47:34 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :D

18-06-2007 09:14
Click Here to See the Profile for nocIvo Click here to Send nocIvo a Private Message Find more posts by nocIvo Add nocIvo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 11:10
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
hulkmania
.precettore.

User info:
Registered: Jul 2003
Posts: 82 (0.01 al dì)
Location: milano
Corso: informatica
Anno: secondo
Time Online: 4 Days, 22:43:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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)

18-06-2007 11:17
Click Here to See the Profile for hulkmania Click here to Send hulkmania a Private Message Find more posts by hulkmania Add hulkmania to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Alececk84
.fò:preciis.

User info:
Registered: Oct 2003
Posts: 1656 (0.21 al dì)
Location: Bocch dol ràt
Corso: Informatica
Anno: Almeno dodès
Time Online: 17 Days, 6:52:23 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :D


Se ho capito bene quello che chiedi basta fare "stringa[i]" o no?

ammesso che stringa sia la tua stringa...

__________________
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

18-06-2007 11:32
Click Here to See the Profile for Alececk84 Click Here to See the Blog of Alececk84 Click here to Send Alececk84 a Private Message Visit Alececk84's homepage! Find more posts by Alececk84 Add Alececk84 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nocIvo
.infetto.

User info:
Registered: Sep 2004
Posts: 62 (0.01 al dì)
Location: Milano
Corso: Informatica(triennale)
Anno: terzo
Time Online: 22:47:34 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 12:00
Click Here to See the Profile for nocIvo Click here to Send nocIvo a Private Message Find more posts by nocIvo Add nocIvo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 12:53
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nocIvo
.infetto.

User info:
Registered: Sep 2004
Posts: 62 (0.01 al dì)
Location: Milano
Corso: Informatica(triennale)
Anno: terzo
Time Online: 22:47:34 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 14:10
Click Here to See the Profile for nocIvo Click here to Send nocIvo a Private Message Find more posts by nocIvo Add nocIvo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nihil
.amico.

User info:
Registered: Nov 2006
Posts: 23 (0.00 al dì)
Location: seregno
Corso: informatica
Anno: 3
Time Online: 3:19:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 16:34
Click Here to See the Profile for nihil Click here to Send nihil a Private Message Find more posts by nihil Add nihil to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

18-06-2007 19:44
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nocIvo
.infetto.

User info:
Registered: Sep 2004
Posts: 62 (0.01 al dì)
Location: Milano
Corso: Informatica(triennale)
Anno: terzo
Time Online: 22:47:34 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :shock:

18-06-2007 23:05
Click Here to See the Profile for nocIvo Click here to Send nocIvo a Private Message Find more posts by nocIvo Add nocIvo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nihil
.amico.

User info:
Registered: Nov 2006
Posts: 23 (0.00 al dì)
Location: seregno
Corso: informatica
Anno: 3
Time Online: 3:19:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Cool

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

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

18-06-2007 23:15
Click Here to See the Profile for nihil Click here to Send nihil a Private Message Find more posts by nihil Add nihil to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
nihil
.amico.

User info:
Registered: Nov 2006
Posts: 23 (0.00 al dì)
Location: seregno
Corso: informatica
Anno: 3
Time Online: 3:19:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

19-06-2007 00:17
Click Here to See the Profile for nihil Click here to Send nihil a Private Message Find more posts by nihil Add nihil to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io ho capito che NON sono disponibili per un altro domino

19-06-2007 11:08
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 20:23.    Post New Thread    Post A Reply
Pages (8): « 1 2 3 [4] 5 6 7 8 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.813 seconds (77.39% PHP - 22.61% MySQL) con 23 query.