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 Febbraio
Pages (8): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Anch'io ho pensato a un grafo pesato (i pesi sarebbero le affinità giusto?), ma visto che è parecchio connesso non converrebbe implementarlo con matrice di adiacenza?
Avevo pensato anche a mettere nelle prime 'n' posizioni gli 'n' uomini e poi fino a 'n+m' le m donne e mettergli un indice che indicasse dove cominciano le donne. Che ne pensate?
29-01-2011 17:36
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Guccio
Anch'io ho pensato a un grafo pesato (i pesi sarebbero le affinità giusto?), ma visto che è parecchio connesso non converrebbe implementarlo con matrice di adiacenza?
Avevo pensato anche a mettere nelle prime 'n' posizioni gli 'n' uomini e poi fino a 'n+m' le m donne e mettergli un indice che indicasse dove cominciano le donne. Che ne pensate?

è una soluzione interessante ma sarebbe da studiare. "matrici" e "sufficienza" sono una contraddizione in un progetto di algoritmi.
29-01-2011 18:45
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

per la ricerca di nomi, stavo leggendo, consigliano un prefix tree. dite che può andare bene?
29-01-2011 18:53
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Guccio
.fedelissimo.

User info:
Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

forse mi sono perso qualcosa ma cos'è un prefix tree?
29-01-2011 19:16
Click Here to See the Profile for Guccio Click here to Send Guccio a Private Message Find more posts by Guccio Add Guccio to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

cerca "trie" su google. è una struttura neanche troppo complessa che in teoria dovrebbe essere la scelta migliore per questo tipo di cose.

Penso si chiami prefix perché è quella usata nella ricerca incrementale ad esempio nei siti dove ti suggerisce le parole, o nelle tastiere degli smartphone.
30-01-2011 10:40
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lSical
.consigliere.

User info:
Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ciao, stavo pensando ad un albero binario, uno dei problemi però è nella funzione festa, che prende solo gli invitati partecipanti in un determinato giorno, quindi per trovare gli invitati dovrei cercare in tutto l'albero... voi come pensate di fare ?
30-01-2011 12:16
Click Here to See the Profile for lSical Click here to Send lSical a Private Message Find more posts by lSical Add lSical to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

come abbiamo scritto prima, la struttura dati per festa va costruita in maniera diversa per essere ottimizzata, secondo me.

l'albero binario mi sembra una struttura un po' approssimativa in ogni caso.
30-01-2011 12:42
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lSical
.consigliere.

User info:
Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

intendevo un albero binario di ricerca... con gli esempi dati nel testo mi viene un albero abbastanza bilanciato, a meno che non inseriscano invitati con nomi ordinati dovrebbe andare bene ?... vabbè credo che inizierò a cercare info sugli rb alberi xD
30-01-2011 14:22
Click Here to See the Profile for lSical Click here to Send lSical a Private Message Find more posts by lSical Add lSical to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io adesso sono riuscito a fare tutto con gli alberi rb, l'unico problema è che non si porta dietro le info del nodo ma solo la key. sarà qualche problema di puntatori.
30-01-2011 14:34
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Devi allocare lo spazio in maniera corretta. Nella soluzione del progetto incastri che ho postato nella sezione Filez ho usato una funzione che convertiva un nome(stringa) in un numero, da utilizzare come key per l'albero.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..
31-01-2011 01:04
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
CowBoy
.arcimaestro.

User info:
Registered: May 2006
Posts: 294 (0.04 al dì)
Location: Milano
Corso: F49 - Informatica
Anno: Laureato F49
Time Online: 3 Days, 13:40:27 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

In questo sito oppure in questo, potete trovare implementazioni in C di strutture dati e algoritmi vari. Tutto è ben fatto e potete modificare il codice a vostro piacere.

Buon progetto!!

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..
31-01-2011 01:17
Click Here to See the Profile for CowBoy Click here to Send CowBoy a Private Message Find more posts by CowBoy Add CowBoy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sembrerà stupido... ma i comandi sono letti da file vero? cosa usate per leggere la riga? scanf? e come fate per gestire gli spazi?
31-01-2011 08:39
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by CowBoy
Devi allocare lo spazio in maniera corretta. Nella soluzione del progetto incastri che ho postato nella sezione Filez ho usato una funzione che convertiva un nome(stringa) in un numero, da utilizzare come key per l'albero.
interessante...comunque ormai son vicino alla soluzione, però l'insert dà ancora problemi. adesso vedo la tua funzione e provo ad usarla se non capisco dov'è il problema. Comunque può essere benissimo che sia lì, visto che adesso si incasina con gli insert
31-01-2011 09:00
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
figo1987
.amico.

User info:
Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by figo1987
sembrerà stupido... ma i comandi sono letti da file vero? cosa usate per leggere la riga? scanf? e come fate per gestire gli spazi?
xchè se leggete la nota 3 dice di usare la scanf... ma non doveva essere da file( e quindi fscanf)?
31-01-2011 09:10
Click Here to See the Profile for figo1987 Click here to Send figo1987 a Private Message Find more posts by figo1987 Add figo1987 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Chobeat
.illuminato.

User info:
Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ok ho utilizzato la tua funzione un pelo modificata e funziona tutto.

Ora l'unico problema che mi rimane è che...non riesco a stampare il nome. Mi stampa i giorni di presenza che sono una stringa identica, ma il nome sbarella e non riesco a capire perché.

Comunque per oggi sono soddisfatto. Domani procederò con la funzione Festa e Giorni.
31-01-2011 12:29
Click Here to See the Profile for Chobeat Click here to Send Chobeat a Private Message Find more posts by Chobeat Add Chobeat to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 15:59.    Post New Thread    Post A Reply
Pages (8): « 1 [2] 3 4 5 6 » ... Last »   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.114 seconds (67.62% PHP - 32.38% MySQL) con 28 query.