.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto Febbraio (http://www.dsy.it/forum/showthread.php?threadid=41482)

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?

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?

per la ricerca di nomi, stavo leggendo, consigliano un prefix tree. dite che può andare bene?

forse mi sono perso qualcosa ma cos'è un prefix tree?

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.

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 ?

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.

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

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.

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 ´´-±·ø·± ..

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 ´´-±·ø·± ..

sembrerà stupido... ma i comandi sono letti da file vero? cosa usate per leggere la riga? scanf? e come fate per gestire gli spazi?

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.

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?

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.